链表（下）

0.上篇引入：
顺序表存在一些问题

1.顺序在插入的数据的时候数据需要进行移动势必会降低效率

2. 扩容存在性能的消耗

3.扩容会存在内存的浪费

所以引入了链表这种更好用的数据存储（由独立的节点组成）

1. 头删

2.查找 

 3.1指定位置之前插入

 

 3.2指定位置之后插入

  

 4.指定位置删除

  5.指位置之后删除

 6.销毁

7.链表的分类

 根据不同的组合链表一共能分为八种

 

 

 这里只说俩种

1.不带头单向不循环链表

2.带头双向循环链表