在用单链表表示的链式队列中，队头在链表的链尾位置。

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

填空题查看答案

用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。

判断题查看答案

链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高

判断题查看答案

头插法建立单链表时，元素的输入顺序与在链表中的逻辑顺序是（）的。

填空题查看答案

尾接法建立单链表时，元素的输入顺序与在链表中的逻辑顺序是（）的。

填空题查看答案

在一个链式栈中，若栈顶指针等于NULL则为（），在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为（）或该队列（）。

填空题查看答案

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

简答题查看答案

假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。

简答题查看答案

根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联系方式，链表又可分为（）和（）。

填空题查看答案