在单项循环链表head的末尾（rear指针指向）插入s指针指向的结点，正确操作是（）。

相似题目

• 设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。

  查看最佳答案

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

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

  查看最佳答案

• 设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

  查看最佳答案

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

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

  查看最佳答案

• file结构中主要保存了文件位置，此外，还把指向该文件索引节点的指针也放在其中。file结构形成一个单项循环链表，称为系统打开文件表。（）

  A . 正确 B . 错误

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（）

  A、p->next=q->next; q->next=p; B、q->next=p->next; p=q; C、p->next=q->next; p->next=q; D、q->next=p->next; p->next=q;

  查看最佳答案

• 设有一个不带头结点的单向循环链表，结点的指针域为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；

  查看最佳答案

• 设单循环链表中结点的结构为（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指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。

  查看最佳答案

• 设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2和P2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表，写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

  查看最佳答案

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

  查看最佳答案

• 双向循环链表的头指针为head，若带头结点，则表空的条件是head->next=NULL或head->prior=NULL（ ）

  查看最佳答案

• 若已建立下面的链表结构，指针p、s分别指向图中所示的结点，则不能将s所指的结点插入到链表末尾的语句组是 ()

  <img src='https://img2.soutiyun.com/shangxueba/ask/2940001-2943000/2940426/ct_ctcbm_ctcbchoose_06612(20093).jpg' /> A．s－＞next＝NULL；p＝p－＞next；p－＞next＝s； B．p＝p－＞next；s－＞next＝p－＞next；p－＞next＝s； C．p＝p－＞next；s-next＝p；p-＞next＝s； D．p＝(*p)．next；(* s)．next＝(* p)．next；(* p)．next＝s；

  查看最佳答案

• 37、两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则 _______。

  A．对于两个链表来说，删除首节点的操作，其时间复杂度都是O(1) B．对于两个链表来说，删除尾节点的操作，其时间复杂度都是O(n) C．循环链表要比非循环链表占用更多的内存空间 D．h1和h2是不同类型的变量

  查看最佳答案

• 假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。 StatusListDelete_CL（LinkList &amp;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

  查看最佳答案

• 设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)。()【中南大学2003一、5(1分)】此题为判断题(对，错)。

  是 否

  查看最佳答案

• 假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。

  查看最佳答案

• 若list是某带头结点的循环链表的头结点指针,当p（）

  A．该结点的指针域为空 B．p为空 C．p的内容与头结点的内容相同 D．该链结点指针域内容与list的内容相同

  查看最佳答案

• 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;

  查看最佳答案

• 在一个表头指针为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;

  查看最佳答案

• 11、判定以head为头指针的单向加头循环链表为空的条件是 。

  A．head-&gt;next= =NULL B．head= =NULL C．head-&gt;next= =head D．head!=NULL

  查看最佳答案