数据结构学习小记-链表-1

链表

1. 链表是不连续存储方式及运用指针，是自适应内存大小，解决了数组插入和删除的时间浪费。

2. 进行插入和删除时，只需修改指针所指向的区域。会牺牲更大的内存。

3. 链表类型：单链表；双链表；循环单链表；

4. 初始化，需要申请节点空间；有头插法和尾插法。

5. 双向链表有前驱节点和后驱节点；

6. typedef. ......未完待续....