摘要：
一、双向链表 单向链表和环形链表都是属于拥有方向性的链表，只能单向遍历，万一不幸其中有一个链接断裂，那么后面的链表数据便会遗失而无法复原了。因此，我们可以将两个方向不同的链表结合起来，除了存放数据的字段以外，它还有两个指针变量，其中一个指针指向后面的节点，另一个则指向前面的节点，这样的链表被称为双向 阅读全文
摘要：
一、什么是单向链表 在动态分配内存空间时，最常使用的就是“单向链表”（Single Linked List）。一个单向链表节点基本上是由两个元素，即数据字段和指针所组成，而指针将会指向下一个元素在内存中的位置，如下图所示： 在“单向链表”中，第一个节点是“链表头指针”，指向最后一个节点的指针设为NU 阅读全文