数据结构学习日记（五）

一，静态链表

1）概念对比：单链表：包含数据元素和指向下一个节点的指针

静态链表：包含数据元素和下一个节点的数组下标（游标充当指针），用数组的方式实现链表，不能随机存取，只能从头结点开始依次往后查找，容量固定不可变。

2）基本操作：初始化，查找，插入，删除

二，顺序表格链表的对比：

（1）逻辑结构：线性结构

（2）存储结构：顺序存储和链式存储

（3）基本操作：

创：（预分配一个空间，只需分配一个头结点）

销：（静态数组【lengeth=0】和动态数组【malloc和free】，free）

增删：（都需要将后续元素前移/后移，修改指针）（O（n）时间开销来自移动元素，来自查找元素）

查：（按位查找（O(1）,O(n)）(按值查找，（O（n），O（n））)注意顺序表时是否有序。

当表长难以预估，增删--链表

当表长可预估，查询操作较多--顺序表

三，链表的初始化和