结构:
在单链表中,将终端结点的指针域NULL改为指向表头结点或开始结点即可。
循环单链表的优点在于通过任意一个节点可以遍历整个表的所有节点,而单链表只能遍历该节点之后的节点,在他之前的节点是不能遍历的。
举例:
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示[……]
在单链表中,将终端结点的指针域NULL改为指向表头结点或开始结点即可。
循环单链表的优点在于通过任意一个节点可以遍历整个表的所有节点,而单链表只能遍历该节点之后的节点,在他之前的节点是不能遍历的。
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示[……]
链接方式存储的线性表简称为链表(Linked List)。
链表的具体存储表示为:
① 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)
② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时[……]
demo 下载地址http://git.cxylg.com/gongjiehong/AlgorithmsDemos.git
1. 顺序表的定义
(1) 顺序存储方法
即把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。
(2) 顺序表
用顺序存储方法存储的线性表简称[……]