karry_zzj的博客

链表学习《数据结构》的线性表后，发现删除和插入元素非常耗费时间，所以就有了链表的这个结构。链表的特殊在于：一个元素的数据存储在结点中，每个结点有一个指向下一个结点地址的指针，这样这些结点就可以不是连续的地址了，结点可以任意在某个地址。所以因为它可以通过指针指向下一个节点的地址，这样节点与节点之间就形成了一条链，顾名思义“链表”。注： 一个链表的尾节点的指针指向为NULL。 数据元素之间的逻辑关系是由

链表相对于线性表的优点就在于插入和删除十分方便。 那么我用一个有意思的比喻来描述一下这个过程。插入：小红和小琴是好闺蜜，她们天天都拉着手（找男的比喻不大好啊，23333） 咳咳，就是这样（图中蓝色上衣的是小红，绿色裙子的是小琴） 小红的手和小琴的手拉着一起之后有一个女生名字叫小美也想加入她们，和她们成为好闺蜜，那么就成了这样了 →_→ （我不是故意的） 这样小红的手和小琴的手就不拉