30、在一个双链表中,删除p结点的操作是()(结点空间释放语句省略)。A.p->prior->next=p->next; p->next->prior=p->prior;B.p->prior=p->prior->prior; p->prior->prior=p;C.p->next->prior=p; p->next=p->next->next;D.p->next= p->prior->prior; p->prior=p->prior->prior;
30、在一个双链表中,删除p结点的操作是()(结点空间释放语句省略)。
A.p->prior->next=p->next; p->next->prior=p->prior;
B.p->prior=p->prior->prior; p->prior->prior=p;
C.p->next->prior=p; p->next=p->next->next;
D.p->next= p->prior->prior; p->prior=p->prior->prior;
参考答案和解析
A
相关考题:
在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用的语句是()。A.p=q->nextB.p->next=qC. p->next=q->nextD.q->next=NULL
在一个不带头结点的单循环链表中,p、q分别指向表中第一个结点和尾结点,现要删除第一个结点,且p、q仍然分别指向新表中第一个结点和尾结点。可用的语句是p=p->next;和( )。 A、q=pB、q->next=pC、p=q->nextD、p->next=q
在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句( )。 A、p->next=q->nextB、q->next=NULLC、p->next=qD、p=q->next
设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p->next=head。() 此题为判断题(对,错)。
在一个单链表中,若p所指结点不是最后结点,则删除p所指结点的后继结点的正确操作是 ______。A.p=p>nextB.p->next=p->nextC.p->next=p->next->nextD.p-next=p
在一个单链表中,若p所指的结点不是最后结点,则删除p所指的结点的后继结点的正确操作是()。A.p=p->nextB.p->next=p->nextC.p->next=p->next->nextD.p->next=p
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点
在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句()。Ap-next=q-nextBp=q-nextCq-next=NULLDp-next=q
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。删除链表的第一个结点。
填空题设指针变量p指向单链表中某结点A,则删除结点A的后继结点需要的操作为()(不考虑存储空间的释放)。