如何判断一个单链表是有环的？（注意不能用标志位，最多只能用两个额外指针）

第1题：

6、在一个设有头指针和尾指针的单链表中，执行删除该单链表中最后一个元素的操作与链表的长度无关。（）

第2题：

假设单链表的最后一个结点的next指针域指向了第一个结点，则该单链表是有环的。那么如果p指向某一个结点，while（p!=NULL) p=p-＞next; 会无限循环下去。

第3题：

下列叙述正确的是？

A．有两个指针域的链表称为二叉链表

B．队列可以用链式存储结构的单链表实现

C．带链的栈有栈顶指针和栈底指针，因此又称为双重链表

D．节点中具有多个指针域的链表称为多重链表

第4题：

45、下列最适合用作链队列的链表（链表有头结点，有队首指针则指向头结点，有队尾指针指则向终端结点）是（）。

A．只带队首指针的循环单链表

B．只带队尾指针的循环单双链表

C．只带队首指针的非循环单链表

D．只带队尾指针的非循环单双链表

第5题：

对于单链表的表示法，以下说法错误的是（）。

A．数据域用于存储线性表中的一个元素。

B．指针域或链域用于存放一个指向本结点的直接后继结点的指针。

C．所有数据通过指针的链接而组织成单链表。

D．NULL为空指针中，它不指向任何结点，只起标志作用