双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。

相似题目

• 在单链表和双向表中，能否从当前结点出发访问到任一结点？

  查看最佳答案

• 针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。

  A . p指向头结点 B . p指向尾结点 C . p的直接后继是头结点 D . p的直接后继是尾结点

  查看最佳答案

• 设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（）的值为真。

  A . p->next=NULL B . p->next==head C . p->next=head D . p==NULL

  查看最佳答案

• 设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。

  查看最佳答案

• 设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句（）。

  查看最佳答案

• 在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是（）。

  A . f->prior=p；f->next=p->next；p->next=f；p->next->prior=f； B . p->next=f；f->prior=p；p->next->prior=f；f->next=p->next； C . f->prior=p；f->next=p->next；p->next->prior=f；p->next=f； D . p->next=f；p->next->prior=f；f->prior=p；f->next=p->next；

  查看最佳答案

• 单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next==s；s->next==p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。

  查看最佳答案

• 设单循环链表中结点的结构为（data，link），且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（）。

  A . current->link=null B . first->link=current C . first=current D . current->link=first

  查看最佳答案

• 设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。

  查看最佳答案

• 设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。

  查看最佳答案

• 设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next==NULL，通过操作（），就可使该单向链表构造成单向循环链表。

  查看最佳答案

• 删除一单向链表中P指针所指向结点的后继结点，正确的操作是（）。

  A . p->next=p->next->next B . p=p->next C . p->next=p D . p->next->next=p->next

  查看最佳答案

• 假定已建立以下链表结构，且指针p 和q 已指向如图所示的结点： head a b c data next ↑p ↑q 则以下选项中可将q 所指结点从链表中删除并释放该结点的语句组是（ ）。

  查看最佳答案

• 双向链表中，当指针p指向非空表中的非头尾结点时，以下哪个式子是正确的（）

  查看最佳答案

• 在一个单链表中，若将p所指结点从链表中移除，q已指向其前驱结点，则执行（ ）。

  查看最佳答案

• 在单链表中某P结点后插入S结点的操作是（ ）。

  查看最佳答案

• 假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。 StatusListDelete_CL（LinkList &S) { LinkList p,q; if（S==S-＞next)return ERROR; q=S; p=S-＞next; while（){ q=p; p=p-＞next; } q-＞next=p-＞next; free（p); return OK; }

  A．p-＞next!=S B．p-＞next==S C．p!=S D．p==S

  查看最佳答案

• 2、对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）。

  A．p-＞next=head;myrear-＞next=p;head=p; B．head-＞next=p;myrear-＞next=p;head=p; C．myrear-＞next=p;head=p;head-＞next=p; D．myrear-＞next=p;head=p;p-＞next=head;

  查看最佳答案

• 单链表中删除p指针指向结点的后继则时间复杂度是（假设存在）（）

  A．O（n） B．O（1） C．O（n*n） D．都不对

  查看最佳答案

• 在一个表头指针为HL单链表中，若要向表头插入一个由指针p指向的结点，则执行（)。

  A．HL＝p; p一＞next＝HL; B．p一＞next＝HL;HL＝p; C．p一＞next＝Hl; p＝HL; D．p一＞next＝HL一＞next; HL＝p;

  查看最佳答案

• 设双向循环链表中结点的结构为（data，lLink，rLink)，且不带附加头结点。若想在结点*p之后插人结点*s，则应执行以下（)操作。

  A、p->rLink=s;s->lLink=p;p->rLink->1Link=s;s->rLink=p->rLink; B、p->rLink=s;p->rLink->lLink=s;s->lLink=p;s->rLink=p->rLink; C、s->lLink=p;s->rLink=p->rLink;p->rLink=s;p->rLink->1Link=s; D、s->1Link=p;s->rLink=p->rLink;p->rLink->ILink=s;p->rLink=s;

  查看最佳答案

• 在单链表中，指针p指向结点A，若要删除A之后的结点（存在），则指针的操作方式为（）

  A．p—＞next=p—＞next—＞next B．p=p—＞next C．p=p—＞next—＞next D．p-＞next-p

  查看最佳答案

• 4、假设在长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某个结点的指针，编写一个算法删除该结点的前驱结点

  查看最佳答案

• 设指针变量p指向单链表中结点A，则删除结点A的语句序列为：q=p->next；p->data=q->data；p->next=；feee（）；

  查看最佳答案