已知一个带有表头结点[1]的循环双链表L,结点结构为prev data next其中prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点,正确的语句序列是()。

A. p- >next- >prev-p- >prev; p- >prev- >next=p- >prev; free(p);

B. p- >next- >prev=p- >next; p- >prev- >next=p- >next; free(p);

C. p- >next- >prev=p- >next; p- >prev >next=p- >prev; free(p);

D. p- >next- >prev=p- >prev; p- >prev- >next=p- >next; free(p)

参考答案与解析:

相关试题

已知带头结点的非空单链表L的头指针为h,结点结构为 data next, 其中next是指向直接后继结点的指针。现有指针p和q,若p指向L中非首且非尾的任意一个结点,则执行语句序列“q=p→next;

已知带头结点的非空单链表L的头指针为h,结点结构为 data next, 其中next是指向直接后继结点的指针。现有指针p和q,若p指向L中非首且非尾的任意一个

  • 查看答案
  • 在单链表中,若要删除指针p所指的结点的后继结点(next是结点的指针域),需要执

    [单选题]在单链表中,若要删除指针p所指的结点的后继结点(next是结点的指针域),需要执行( )。A.P↑.next:=P;B.P↑.next:=P↑.next↑.next;C.P:=P↑.next;D.P↑.next↑.next:=P↑.next;

  • 查看答案
  • 设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向

    [填空题] 设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。

  • 查看答案
  • 删除一单向链表中P指针所指向结点的后继结点,正确的操作是()。

    [单选题]删除一单向链表中P指针所指向结点的后继结点,正确的操作是()。A . p->next=p->next->nextB . p=p->nextC . p->next=pD . p->next->next=p->next

  • 查看答案
  • 设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点

    [单选题]设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?A.s↑.link:=p↑.link;p↑.link:=sB.q↑.link:=s;s↑.link:=pC.p↑.link:=s↑.link;s↑.link:=pD.p↑.link:=s;s↑.link:=q

  • 查看答案
  • 设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。

    [单选题]设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。A.p->n

  • 查看答案
  • 在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是]注:双向链表的结点结构为(llink,data,rlink)。供选择的答案:

    在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是]注:双向链表的结点结构为(llink,data,rlink)。供选择的

  • 查看答案
  • 设单链表中结点的结构为(dara,link)。已知指针q所指结点是指针p所指结点

    [单选题]设单链表中结点的结构为(dara,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?A.s↑.link:=p↑.link;p↑.link:=sB.q↑.link:=s;s↑.link:=pC.p↑.link:=s↑.link;s↑.link:=pD.p↑.link:=s;s↑.link:=q

  • 查看答案
  • 单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向

    [单选题]单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?A.q:=p↑.link; p↑.link:=q↑.link;B.p↑.link:=q↑.link; q:=p↑.link;C.q↑.link:=p↑.link;p↑link:=q;D.p↑.link:=q; q↑.link:=p↑.link;

  • 查看答案
  • 单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向

    [单选题]单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插人到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?A.q:=p^. link; p^.Link:=q^.link;B.p^.link:=q^.1ink; q:=p^.1ink;C.q^.link:=p^.link; p^.1ink:=q;D.p^.1ink:=q; q^.link:=p^.link;

  • 查看答案