设Llink、Rlink分别为循环双链表结点的左指针和右指针,则指针P所指的元素是双循环链表L的尾元素的条件是
P->Rlink==L
举一反三
- 设front、rear分别为循环双向链表结点的左指针和右指针,则指针P所指的元素是双循环链表L的尾元素的条件是()。 A: P==L B: P->front==L C: P==NULL D: P->rear==L
- 设front、rear分别为循环双向链表结点的左指针和右指针,则指针P所指的元素是双循环链表L的尾元素的条件是( ) A: P= =L B: P->front= =L C: P= =NULL D: P->rear= =L
- 设指针变量p指向双向循环链表中的结点X,则删除结点X需要执行的语句序列为p>llink->rlink=p->rlink; p->rlink->llink=p->rlink(设结点中的两个指针域分别为llink和rlink)。
- .带有头结点的单向循环链表L(L为头指针)中,指针p所指结点为尾结点的条件是______.
- 设对n(n>;1)个元素的线性表的运算只有4种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素,则最好使用()。 A: 只有头结点指针没有尾结点指针的循环双链表 B: 只有尾结点指针没有头结点指针的循环单链表 C: 只有尾结点指针没有头结点指针的非循环双链表 D: 既有头结点指针又有尾结点指针的循环单链表
内容
- 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的尾元素的条件是 ___;若队列采用链式存储,则该链式队列____ 。