最适合用做链队列的不带表头结点的链表是 _______。
A．只带尾结点指针的循环单链表
B．带首结点指针和尾结点指针的循环单链表
C．只带尾结点指针的非循环单链表
D．只带首结点指针的非循环单链表
填空题在以HL为表头指针的带表头附加结点的单链表和循环单链表中，链表为空的条件分别为（）和（）。
点击查看答案
单选题在有n个结点且不带头结点的双向链表中，值为非空的链域的个数为（）A 2n+2B n+1C n-1D 2n-2
单选题设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）A单链表B双链表C单循环链表D带尾指针的单循环链表
填空题在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。
问答题设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？
单选题下列叙述中正确的是（ ）。A 有两个指针域的链表称为二叉链表B 循环链表是循环队列的链式存储结构C 带链的栈有栈顶指针和栈底指针，因此又称为双重链表D 结点中具有多个指针域的链表称为多重链表
问答题设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。
