摘要： 单链表的每个结点增加一个指针域，用于指向结点的前驱 单链表的另一个缺陷： 单向性：只能从头结点开始高效访问链表中的数据元素 缺陷：如果需要逆向访问单链表中的数据元素将及其低效 c++ int main() { LinkList l; for(int i = 0; i =0; i ) // O(n^2 阅读全文

摘要： 1、循环链表简介 概念上： 任意数据元素都有一个前驱和一个后继 所有的数据元素的关系构成一个逻辑上的环 实现上： 循环链表是一种特殊的单链表 尾结点的指针域保存了首结点的地址 循环链表的继承层次结构 2、循环链表的实现思路 通过模板定义 类，继承自 类 定义内部函数 ，用于将单链表首尾相连 特殊处理 阅读全文