链表也是与数组一样顺序管理数据的方法。
对于相同顺序的数据采用 ”数组“ 和 ”链表“ 的方式管理,有如下不同的特点:
- 一维数组: 数据物理上连续排列
- 链表:数据的长度无限制,物理上可以不连续
“链表” 利用指针连接不连续的数据并管理这些数据的顺序,当 “没有指向下一个数据的指针” 时表示到达链表的尾部。
数组对数据顺序的管理:
链表对数据顺序的管理:
链表也是与数组一样顺序管理数据的方法。
对于相同顺序的数据采用 ”数组“ 和 ”链表“ 的方式管理,有如下不同的特点:
“链表” 利用指针连接不连续的数据并管理这些数据的顺序,当 “没有指向下一个数据的指针” 时表示到达链表的尾部。
数组对数据顺序的管理:
链表对数据顺序的管理: