数据结构学习日记（五）

一，静态链表
1）概念对比：单链表：包含数据元素和指向下一个节点的指针
静态链表：包含数据元素和下一个节点的数组下标（游标充当指针），用数组的方式实现链表，不能随机存取，只能从头结点开始依次往后查找，容量固定不可变。
2）基本操作：初始化，查找，插入，删除
二，顺序表格链表的对比：
（1）逻辑结构：线性结构
（2）存储结构：顺序存储和链式存储
（3）基本操作：
创：（预分配一个空间，只需分配一个头结点）
销：（静态数组【lengeth=0】和动态数组【malloc和free】，free）
增删：（都需要将后续元素前移/后移，修改指针）（O（n）时间开销来自移动元素，来自查找元素）
查：（按位查找（O(1）,O(n)）(按值查找，（O（n），O（n））)注意顺序表时是否有序。
当表长难以预估，增删--链表
当表长可预估，查询操作较多--顺序表
三，链表的初始化和为空判断
（1）单链表：若单链表为带头结点，那么判定它为空的条件是head->next==NULL；
                        若单链

数据结构学习日记（五）最先出现在Python成神之路。