【数据结构】线性表之链表

链表如果按存储结构来分, 是属于链式存储结构

链表的每一项数据元素之间有衔接关系(圈起来要考)

链表的优势在于灵活,不受申请时的内存大小约束,链表插入数据, 只需要切换一下指针即可

链表

链表分为:

  1. 单向链表
  2. 双向链表

单向链表

链表在每一个数据元素中分为两个部分, 一个用来存储自身的数据, 另一部分存储下一项的指针(称为后继指针)

单向链表

双向链表

双向链表顾名思义, 就是支持两个方向的链表(前驱和后继)

双向链表

你的支持将鼓励我继续创作