数据结构考研分类复习真题 第二章 线性表[8]

．在非空双向循环链表中q所指的结点前插入一个由p所指的链结点的过程依次为:【北京航空航天大学 一（分）】

rlink(p) ← q; llink(p) ← llink(q); llink(q) ← p; （ ）

A．rlink(q) ← p B．rlink(llink(q)) ← p C．rlink(llink(p)) ← p D．rlink(rlink(p)) ← p

． 双向链表中有两个指针域llink和rlink分别指回前驱及后继设p指向链表中的一个结点q指向一待插入结点现要求在p前插入q则正确的插入为（ ）【南京理工大学 一（分）】

A p＾llink:=q; q＾rlink:=p; p＾llink＾rlink:=q; q^llink:=p^llink;

B q＾llink:=p^llink; p＾llink^rlink:=q; q＾rlink:=p; p^llink:=q^rlink;

C q^rlink:=p; p^rlink:=q; p^llink^rlink:=q; q^rlink:=p;

D p^llink^rlink:=q; q^rlink:=p; q^llink:=p^llink; p^llink:=q;

．在双向链表指针p的结点前插入一个指针q的结点操作是（ ）【青岛大学 五（分）】

A p>Llink=q;q>Rlink=p;p>Llink>Rlink=q;q>Llink=q

B p>Llink=q;p>Llink>Rlink=q;q>Rlink=p;q>Llink=p>Llink;

C q>Rlink=p;q>Llink=p>Llink;p>Llink>Rlink=q;p>Llink=q;

D q>Llink=p>Llink;q>Rlink=q;p>Llink=q;p>Llink=q;

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []