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

    内容

    • 0

      以L为头节点指针,给出单链表、双链表、循环单链表和循环双链表中,p所指节点为尾节点的条件。

    • 1

      双链表的每个结点包括两个指针域,其中rlink指向结点的后继,llink指向结点的前驱。如果要在指针p所指结点后插入指针q所指的新结点,下面哪一个操作序列是正确的?() A: q↑.llink:=p;q+.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q; B: q↑.rlink:=p;q+.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q; C: p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink; D: p↑.11ink↑.rlink:=q;p↑.1link:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;

    • 2

      在带有头结点的双链表L中,指针p所指结点是第一个元素结点的条件是()。

    • 3

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

    • 4

      指针P所指的元素是双向循环链表L的尾元素的条件是 ___;若队列采用链式存储,则该链式队列____ 。