结构:

在单链表中,将终端结点的指针域NULL改为指向表头结点或开始结点即可。

下载

循环单链表的优点在于通过任意一个节点可以遍历整个表的所有节点,而单链表只能遍历该节点之后的节点,在他之前的节点是不能遍历的。

举例:

约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示[……]

继续阅读

链接存储方法:

链接方式存储的线性表简称为链表(Linked List)。
链表的具体存储表示为:

① 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)
② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时[……]

继续阅读