11-13 线性表（6）

1 单链表的创建是一个动态的过程

1.1 头插法
按反序插入
每一次插入一个新节点时的过程是这样的在ai 与 ai+1插入ak
首先对于未插入前指针情况
ai->next=ai+1
插入时
ak-next=ai-next(此时看着是ai-next 给ak-next后他本身指针失效了)
ai-next=ak（由于ai-next失效了才能赋予它新的指针）
1.2 尾插法
按顺序插入
1.3 删除
1.4 单链表和顺序表优缺点：分配方式，时间性能，空间性能三方面
1.5 例如
游戏开发中，注册时插入数据外，绝大多数是读取，所以应该考虑用顺序表、
游戏中玩家的武器或装备实时需要更新，删除和插入，所以应该考虑用单链表
当不知道线性表的大小时用单链表，当知道线性表的大致长度，

1.6 总结、
顺序插入删除要移动位置，都要释放
单链表插入和删除时不会移动位置，都要释放