结构:

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

下载

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

举例:

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

继续阅读

链接存储方法:

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

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

继续阅读

线性表定义:

线性表(Linear List)是由n(n≥0)个数据元素(结点)a1,a2,…,an组成的有限序列。
① 数据元素的个数n定义为表的长度(n=0时称为空表)。
② 将非空的线性表(n>0)记作:(a1,a2,…,an)
③ 数据元素ai(1≤i≤n)只是个抽象符号,其具体[……]

继续阅读