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