• 2022-06-17
    双链表的每个节点包括两个指针域。其中rlink指向节点的后继,llink指向节点的前驱。如果要在p所指节点后插入q所指的新节点,下面哪一个操作序列是正确的
    A: p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
    B: p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;
    C: q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q↑;
    D: q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;
  • C

    举一反三

    内容

    • 0

      在双向链表存储结构中,删除p所指的结点时必须修改指针( )。 A: p->llink->rlink=p->rlink; p->rlink->llink=p->llink; B: p->llink=p->llink->llink;p->llink->rlink=p; C: p->rlink->llink=p; p->rlink = p->rlink->rlink; D: p->rlink=p->llink->llink;p->llink=p->rlink->rlink;

    • 1

      在双向链表存储结构中,删除p所指的结点时必须修改指针( )。 A: p->llink->rlink=p->rlink; p->rlink->llink=p->llink; B: p->llink=p->llink->llink;p->llink->rlink=p; C: p->rlink->llink=p; p->rlink = p->rlink->rlink; D: p->rlink=p->llink->llink;p->llink=p->rlink->rlink;

    • 2

      设指针变量p指向双向循环链表中的结点X,则删除结点X需要执行的语句序列为p>llink->rlink=p->rlink; p->rlink->llink=p->rlink(设结点中的两个指针域分别为llink和rlink)。

    • 3

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

    • 4

      设Llink、Rlink分别为循环双链表结点的左指针和右指针,则指针P所指的元素是双循环链表L的尾元素的条件是