更多"在双向链表中删除指针p所指的结点(pre和next，是结点的指针域，p"的相关试题:
[单项选择]在双向链表中删除指针p所指的结点(pre和next，是结点的指针域，pre指向结点的前驱，next指向结点的后继)，则需要执行( )。
A. p↑．next：=p↑．pre；p↑．pre：=p；
B. p↑．next↑．pre：=p↑．pre；p↑．pre↑．next：=p；
C. p↑．pre：=p↑．next；p↑．next=p↑．pre；
D. p↑．pre↑．next：=p↑．next；p↑．next↑．pre：=p↑．pre；
[简答题]分别写出删除单向和双向循环链表中指针P所指的结点的直接后继结点(非尾结点)对应的语句。
(1)单向循环链表。
(2)双向循环链表。
[单项选择]在循环双链表的P所指结点之后插入S所指结点的操作是( )
A. P-＞right=S；P-＞fight-＞left=S：S-＞left=P；S-＞fight=P-＞right
B. P-＞fight=S；S-＞left=P；P-＞fight-＞left=S；S-＞fight=P-＞fight
C. S-＞left=P；S-＞right=P-＞right；P-＞fight=S；P-＞right-＞left=S
D. S-＞left=P；S-＞right=P-＞right；P-＞right-＞left=S;P-＞right=S
[单项选择]设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作
A. s↑.link=p↑．link;p↑．link:=s
B. q↑．link：=s;s↑link=p
C. p↑．link：=s↑．link；s↑．link：=p
D. P↑．link：=s；s↑．link:=q
[单项选择]在单链表中，删除p所指结点的直接后继的操作是 ( )
A. p—＞next=p—＞next—＞next;
B. p=p—＞next;p—＞next=p—＞next—＞next;
C. p—＞next=p—＞next;
D. p=p—＞next—＞next;
[单项选择]在单链表中，若要删除指针p所指的结点的后继结点(next是结点的指针域)，需要执行( )。
A. p↑.next:=p；
B. p↑.next:=p↑.next↑.next；
C. p:=p↑.next；
D. p↑.next↑.next:=p↑.next；
[填空题]在带有头结点的单循环链表head中，指针p所指结点为尾结点的条件是_________。
[单项选择]单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是（）。
A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后，代表链表的头指针不因为链表为空而改变
D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
[单项选择]在双向循环链表中，在P指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是（）
A. P-＞llink=q；q-＞rlink=p；P-＞llink-＞rlink=q；q-＞llink=p；
B. P-＞llink=q；P-＞llink-＞rlink=q；q-＞rlink=p；q-＞llink=p-＞llink；
C. q-＞rlink=p；q-＞liink=p-＞llink；P-＞llink-＞rlink=q；P-＞llink=q；
D. q-＞llink=p-＞llink；q-＞rlink=p；P-＞llink=q；P-＞rlink=q；
[填空题]在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向 【2】 。
[单项选择]在一个单链表中，若p所指结点不是最后结点，在p所指结点之后插入s所指结点，则应执行（）操作。
A. s-＞link＝p；p-＞link＝s；
B. s-＞link＝p-＞link：p-＞link＝s：
C. S-＞link＝p-＞link； p＝s：
D. p-＞link＝s：s-＞link＝p：
[单项选择]非空双循环链表中，在q所指的结点前插入一个由p所指结点的过程依次为：p-＞next=q; p-＞prior=q-＞prior; q-＞prior=p; 下一条语句是______。
A. q-＞nex=p;
B. q-＞prior-＞next=p;
C. p-＞prior-＞next=p;
D. p-＞next-＞prior=p;
[简答题]设计在无头结点的单链表中删除第i个结点的算法。
[单项选择]用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ( )
A. n-1
B. n
C. n+1
D. 2n
[单项选择]单向链表的每一个结点都有一个指向它的后继结点的指针link，现有结点p和q，结点q在结点p的前面，要删除结点p，正确的操作应该是( )。
A. q↑．link：=p↑．link；
B. p ↑．link：=q ↑．link；
C. q ↑．link：=p；p ↑．link：=q；
D. q：=q ↑．1ink；p ↑．link：=q ↑．link；
[单项选择]单向链表的每一个结点都有一个指向它的后续结点的指针link，现有结点p和q，结点q在结点p的前面，要删除结点p，正确的操作应该是
A. q↑.link:=p↑.link；
B. p↑.link:=q↑.link；
C. q↑.link:=p; p↑.link:=q；
D. q:=p↑.link; p↑.link:=q↑.link；
[单项选择]在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是( )。
A. p=p-＞next
B. p-＞next=D-＞next
C. p-＞next=p-＞next-＞next
D. p-＞next=p
