0位置之前 插入 要移动n个元素
后面位置插入 比前面位置少移动一个
于是推出了
i位置之前插入 要移动n-i个元素
这个也是同理
0位置删除 移动n-1个元素
i位置删除 移动n-i-1个元素
推导
总次数为（n-1+0）n/2 = （n-1）n/2
平均移动 （n-1）/2
静态
对于某种存储结构 其存储空间是一次性分配完毕 就叫静态分配
动态
其存储空间是根据需要 多次分配 就叫动态分配
之前所学的存储结构
顺序存储结构就是 静态分配
链式存储结构就是 动态分配
静态链表
其存储空间是静态分配的
我们给它分配了顺序表
在顺序存储空间上 通过一些方法 实现了类似链表的存储结构
既然是静态分配 所有存储单元的地址都是已知的
就像定义了数组 每个数组的元素都能通过下标找到
这样静态链表结点之间的关系 就不需要指针来维持
（不需要 不是不能）
index是数组下标
next 和data是数据 数据有两个分量
看起来三行 其实只有两行
next是 “指针” 存放下一个链表结点的“地址”
不是严格意义上的指针
不是严格意义上的地址 是数组下标
静态链表的插入
网友评论