循环链表的结点与单链表的结点结构完全相同，只是结点间的连接方式不同。

相似题目

• 写出带头结点的双向循环链表L为空表的条件（）。

  查看最佳答案

• 在具有头结点的单链表中，头指针指向链表的第一个数据结点。

  A . 正确 B . 错误

  查看最佳答案

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

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

  查看最佳答案

• 设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodel*next；}node；试设计一个算法：void copy（node*headl，node*head2），将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。

  查看最佳答案

• 双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。

  A . 正确 B . 错误

  查看最佳答案

• 若要将一个单链表中的元素倒置，可以借助（）建立单链表的思想将链表中的结点重新放置。

  查看最佳答案

• 链栈的结点结构与单链表的结点结构相同，由（）和（）组成。

  查看最佳答案

• 和单链表的差别仅在于，判别链表中最后一个结点的条件不再是( )，而是（ )。

  查看最佳答案

• 7. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。

  查看最佳答案

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

  查看最佳答案

• 创建一个包括n个结点的有序单链表的时间复杂度是创建一个包括n个结点的有序单链表的时间复杂度是

  查看最佳答案

• 设一单链表的头指针为head且该链表没有头结点，则其判空条件是（)。

  A、head==NULL B、head-＞next=NULL C、head-＞next==head D、head!=NULL

  查看最佳答案

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

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

  查看最佳答案

• 假设某个单向循环链表的长度大于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

  查看最佳答案

• 已知一个不带头结点单链表的头指针为L,则在表头元素前插入新结点*s的语句为（）

  A．L=s;s->next=L; B．s->next=L->next;L->next=s; C．s=L;s->next=L; D．s->next=L;s=L;

  查看最佳答案

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

  查看最佳答案

• 单链表的结点包含两部分：数据域和（）

  A．散列域 B．索引域 C．指针域 D．数据域

  查看最佳答案

• 【2-1-4】以下关于单链表的叙述中，不正确的是（）。 A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 B.逻辑上相邻的元素物理上不必相邻 C.可以通过头结点直接计算第i个结点的存储地址 D.插入、删除运算操作方便，不必移动结点

  查看最佳答案

• 两个指针P和Q，分别指向单链表的两个结点，P是Q的前驱结点的条件是（）。

  A．P-＞next==Q-＞next B．P-＞next==Q C．Q-＞next==P D．P==Q

  查看最佳答案

• 设双向循环链表中结点的结构为（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;

  查看最佳答案

• 【EX-2-1-5】在单链表中，增加一个头结点的目的是为了（）。 A.使单链表至少有一个结点 B.标识链表中重要结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储结构

  查看最佳答案

• 单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的（）

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

  查看最佳答案

• 13、单链表中增加的头结点也要计入链表的长度。

  查看最佳答案