已知两个带头结点的单链表L1和L2中的结点值均已按升序排序，设计一个算法，将L1和L2合并成一个升序的带头结单链表，并用L1记录新的带头结点单链表。

第1题：

第2题：

第3题：

若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。

• A、单链表；
• B、双向链表；
• C、单循环链表；
• D、带头结点的双循环链表；

正确答案:D

第4题：

若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间。

• A、单链表
• B、双链表
• C、单循环链表
• D、带头结点的双循环链表

正确答案:D

第5题：

设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。

正确答案: voidassending（Lnode*heaD.
{Lnode*p，*q，*r，*s；
p=head->next；q=p->next；p->next=NULL；
while（q）
{r=q；q=q->next；
if（r->data<=p->datA.
{r->next=p；head->next=r；p=r；}
else
{while（!p&&r->data>p->datA.
{s=p；p=p->next；}
r->next=p；s->next=r；}
p=head->next；}
}

第6题：

若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（）存储方法最节省时间。

• A、单链表
• B、带头指针的单循环链表
• C、双链表
• D、带尾指针的单循环链表

正确答案:D

第7题：

编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。

正确答案: voidlinklist_c（Lnode*heaD.
{Lnode*p；p=head；
if（!p）returnERROR；
while（p->next!=NULL）
p=p->next；
p->next=head；
}
设单链表的长度（数据结点数）为N，则该算法的时间主要花费在查找链表最后一个结点上（算法中的while循环），所以该算法的时间复杂度为O（N）。

第8题：

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。

• A、单链表
• B、单循环链表
• C、带尾指针的单循环链表
• D、带头结点的双循环链表

正确答案:D

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

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

正确答案:head->next==NULL

第16题：

若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。

• A、单链表
• B、给出表头指针的单循环链表
• C、双链表
• D、带头结点的双循环链表

正确答案:D

第17题：

编写算法，实现带头结点单链表的逆置算法。

正确答案: voidinvent（Lnode*heaD.
{Lnode*p，*q；
if（!head->next）returnERROR；
p=head->next；q=p->next；p->next=NULL；
while（q）
{p=q；q=q->next；p->next=head->next；head->next=p；}
}

第18题：

某带头结点的单链表的头指针head，判定该单链表非空的条件（）。

正确答案:head->next!=Null

第19题：

设rear是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是（）

正确答案:rear-＞next-＞next

第20题：

第21题：

第22题：

第23题：

第24题：