DKchaos的博客

数据结构 双向链表 上一章提到了链表，表中各节点均只有一个指针，且都统一指向直接后继节点，通常这类链表称为单向链表（或单链表）。 虽然单链表能100%解决“一对一”数据的存储问题，但是在解决某些特殊问题时，单链表并不是效率最优的存储结构，例如在某个场景需要大量的查找前驱节点，这种情况下使用单链表无疑是灾难性的问题，因为单链表更适合“从前往后”找，“从后往前”并不是它的强项。而为了解决这种逆向查找（从后往前）问题，本章将会讲解双向链表，使解决问题事半功倍。 双向链表，简称双链表， 从名字上可以理解，即链表是双

数据结构 链表 链表是什么 链表，别名链式存储结构或单链表，用于存储逻辑关系为 “一对一” 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。数据元素随机存储，并通过指针表示数据之间逻辑关系的存储结构就是链式存储结构。 链表的节点 链表中每个数据的存储都由以下两部分组成： 数据元素本身，其所在的区域称为数据域； 指向直接后继元素的指针，所在的区域称为指针域； 即结构如下图所示: 这种结构在链表中称为节点，也就是说，链表实际存储的是一个一个的

简介 树，是一种非线性的存储结构，存储的是“一对多”关系的数据元素的集合 如图A就是存储了{ABCDEFGHIJKLM}的树的示意图，对于数据A来说，BCD是和A有关系的，对于数据B来说，E和F是和B有关系的，这就是“一对多”关系 基本术语 结点：树中的一个独立单元，包含一个数据元素及若干指向其子树的分支，也就是数据元素个体，如ABC等 结点的度：结点拥有的子树数称为结点的度，例如A的度为3，B的...