摘要：
单链表的结构 单链表是一种最简单的链表，结点只包含存储元素本身信息的数据域和存储直接后续结点存储位置的指针域。结构如下图： 循环链表的结构 表中最后一个元素的指针与不为空，二是指向表头，整个链表形成一个环。与一般链表相比只要给定循环链表中的任一结点地址，就可以完成对表中所有所有元素的遍历。 双向链表 阅读全文
摘要：
线性表的链式表示 不要求逻辑上相邻的元素在物理存储上相邻，使用指针来表示元素之间的逻辑关系。 优点： 对线性表进行插入删除操作时不需要移动大量的元素，只需要修改对应元素的指针域即可，方便省时； 不需要为整个线性链表提前分配足够的存储空间； 当节点不再使用时，可以将存储空间进行及时的回收。 抽象链式类 阅读全文