5、将带头指针的长度为m的单链表，链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为（)。

相似题目

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 带头结点的单向链表为空的判断条件是（）（设头指针为head）。

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

  查看最佳答案

• 在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

  A . 删除单链表中的第一个元素 B . 删除单链表中的最后一个元素 C . 在单链表第一个元素前插入一个新元素 D . 在单链表最后一个元素后插入一个新元素

  查看最佳答案

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

  查看最佳答案

• 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。

  A . A．行号 B . B．列号 C . C．元素值 D . D．非零元素个数

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 程序中已构成如下图所示的不带头节点的单向链表结构 ， 指针变量 s 、 p 、 q 均正确定义 ， 并用于指向链表节点，指针变量 s 总是作为头指针指向链表的第一个结点。

  <img src='https://img2.soutiyun.com/ask/uploadfile/4890001-4893000/e602d78d1168741c94155fa3aa471e83.gif' /> 若有以下程序段： q=s; s=s-＞next; p=s; while(p-＞next) p=p-＞next; p-＞next=q; q-＞next=NULL; 该程序段实现的功能是 A) 首 结 点成为尾 结 点 B) 尾 结 点成为首 结 点 C) 删除首 结 点 D) 删除尾 结 点

  查看最佳答案

• ：带头结点的双链表和循环双链表相比有什么不同？在何时使用循环双链表？ 在带头结点的双链表中，尾结点的后继指针为NULL，头结点的前趋指针不使用；在带头结点的循环双链表中，尾结点的后继指针指向头结点，头结点的前趋指针指向尾结点。当需要快速找到尾结点时，可以使用循环双链表。

  查看最佳答案

• 【单选题】用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时 A. 仅修改队头指针 B. 仅修改队尾指针 C. 队头尾指针都要修改 D. 队头尾指针都可能要修改

  查看最佳答案

• 已知一个不带头结点单链表的头指针为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的内容相同

  查看最佳答案

• 【单选题】7. 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时（)。

  A．仅修改队头指针 B．仅修改队尾指针 C．队头、队尾指针都要修改 D．队头,队尾指针都可能要修改

  查看最佳答案

• 将带头指针的长度为n的单链表，链接到同样带头指针的长度为m的单链表末尾。该算法的时间复杂度为（)。

  A．O(m） B．O(n) C．O(m+n) D．O(m*n)

  查看最佳答案

• 【EX-3-4】在以下几种存储结构中，哪个最适合用作链栈？ （1）带头结点的单链表 （2）不带头结点的循环单链表 （3）带头结点的双链表。

  查看最佳答案

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

  查看最佳答案

• 将长度为m的单链表，链接到长度为n的单链表末尾。该算法的时间复杂度为（）

  A．O（m） B．O（n） C．O（m+n） D．O（mn）

  查看最佳答案

• 2、用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时

  A．仅修改队头指针 B．仅修改队尾指针 C．队头、队尾指针都必须要修改 D．队头、队尾指针都可能要修改，但不必然都修改

  查看最佳答案

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

  A．q-&gt;next=p-&gt;next;p-&gt;next=q; B．p-&gt;next=q-&gt;next;q=p-&gt;next C．p-&gt;next=q;q-&gt;next=p-&gt;next; D．q=p-&gt;next;p-&gt;next=q-&gt;next;

  查看最佳答案

• 8、在一个带头结点且头指针为head的非空双向循环双链表中，删除尾结点的操作是_______。

  A．p=head -＞ prior；p -＞ prior-＞next=head；head -＞next=p -＞ prior；free(p)； B．p=head -＞ prior；p -＞ prior-＞next=head；head-＞prior=p -＞ prior；free(p)； C．p=head -＞ prior；head-＞prior=p -＞ prior；p -＞ prior-＞next=head-＞next；free(p)； D．p=head -＞ prior；p -＞ prior-＞next=head；head-＞prior-＞next=p -＞ prior；free(p)；

  查看最佳答案

• 头指针为head的带头结点的单链表为空的判定条件是（）

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

  查看最佳答案