一:双向链表定义 - 在单链表的每个节点中,在设置一个指向前驱节点的指针域 - 所以在双向链表结点都有两个指针域,一个指向前驱位置,一个指向后驱位置。 - 双向链表也叫双面链表。每个节点有两个链接:一个指向前一个节点,当此节点为第一个节点时,指向空值;而另一个指向下一个节点,当此节点为最后一个节点时 Read More
一:线性表定义 -《数据结构 - 线性表》顺序存储结构 二:为什么要 链式存储 线性表? - 因为在使用 顺序结构 存储方式存储的时候,每次进行 插入/删除 都需要大量移动元素的位置。 - 所以设计出一种 存储空间不连续 的存储结构。 - 这个线性表可能是这样的(存储位置不固定) - 三:链式存储 Read More