Question

单循环链表的定义是什么？

Answer 1

单循环链表：将循环链表的终端结点的指针域NULL改为指向表头结点或开始结点。

循环链表：是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。循环链表分为两类，分别是单循环链表和多重链的循环链表。

Answer 2

在单链表中，让表尾结点（即最后一个结点）的指针域指向表头结点或表头附加结点（若采用的话），就成单循环链表了。

追问

什么是表头附加节点啊？

追答

在线性表的连接存储中，为了方便在表头插入和删除结点，使得与在其它地方所做的操作相同，需要在表头结点（及保存第一个元素的结点）的前面增加一个结点，称为表头附加结点。（这个参考了《数据结构 C语言版》 徐晓凯。。。）

追问

不是很明白，如果你不介意写个程序或者画副图让我看下我就会明白了，谢谢！！！

Answer 3

普通的单链表最后一个结点指向NULL，循环的话让最后一个结点指向第一个结点就行了。