6.2 数据结构——链表
数据与数据结构
信息技术组·陈功杰
1. 数据结构
线性表:除头、尾外, 数组:逻辑结构相邻的元素,存储结构上也相邻
每个元素有唯一的前驱和后继 链表:逻辑结构相邻,存储结构上不一定相邻
使用数据元素、维护这种关系
next next
节点、记录、顶点
0 1 3
1 2 4
2 3 6
3 4 8
4 5 2
5 6 1
6 7 7
7 8 -1
8 9 9
9 -1 5
2. 数组和链表
head 7 14 21 52 64 77 ...


雷达卡




京公网安备 11010802022788号







