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

已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

简答题查看答案

在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？

简答题查看答案

编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。

简答题查看答案

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

填空题查看答案

设一条单链表的头指针变量为head且该链表没有头结点，则不能其判空条件是（）。

多选题查看答案

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

填空题查看答案

以下函数creatlist用来建立一个带头结点的单链表，新的结点总是插入在链表的末尾。链表的头指针作为函数值返回，链表最后一个结点的next域放入NULL，作为链表结束标志。data为字符型数据域，next为指针域。读入时字符以#表示输入结束（#不存入链表）。

填空题查看答案

己知指针p指向单链表中的某结点，则下列各组语句能删除链表中结点的是（）

单选题查看答案

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。

单选题查看答案