静态链表 静态链表的特点 优点: 插入和删除时不需要移动元素,直接修改指针即可,因此效率较高 缺点: 静态链表是借助于数组实现的,因此,不能动态的修改数组的大小,存在着跟静态数组一样不能按需进行存储空间的分配 间接寻址(指针数组) 线性表的顺序存储的优点:支持随机访问 线性表的链式存储的优点:插入和删除数据时不需要移动数据 间接寻址:将指针和数组结合起来的一种方法,它将数组中的存储数据元素的单元改为存储指向该元素的指针