Lets_Blu

摘要： 下面以一个电子英汉词典程序（以下简称电子词典）为例，应用双向循环链表。分离数据结构，可以使逻辑代码独立于数据结构操作代码，程序结构更清晰，代码更简洁；电子词典的增、删、查、改操作分别对应于链表的插入、删除、查找、查找和获取链表元素操作。 在程序初始化时，除了初始化链表，还要将保存在文件中的词库加载到 阅读全文

摘要： 代码清单 阅读全文

摘要： 链表的基本操作基于对链表的遍历；计算链表的长度就是对链表进行一次遍历： 双向链表有两个遍历方向，通过定义一个枚举类型，在遍历时指定遍历方向，在链表过长时可以节省遍历时间： 向链表中插入元素时，首先申请新节点的内存空间，使工作指针（pCurNode）指向新节点插入位置的前一个节点，使新节点的前驱指针指 阅读全文

摘要： 双向循环链表是链表的一种，它的每个节点也包含数据域和指针域。为了方便程序维护，可以单独为数据域定义一种数据类型，这里以整型为例： 双向循环链表（以下简称链表）的指针域包含前驱指针和后继指针，为了方便对链表的操作，通常在建立链表时会创建一个头结点，链表类型的就是指向头结点的指针类型： 在链表没有元素时 阅读全文