“重生之我在大专学c/c++——初级数据结构之单链表篇”

一、链表是什么

之前我们学过线性表，知道线性表的增删查改需要移动数据，非常消耗资源；
那么，链表就是解决这一问题的；

跟名字一样，就是一个一个节点链接起来；
当要插入或删除时，不用移动，直接改变链表箭头的指向；
插入：

删除：

但链表也有缺点，不可以随机访问，不可以随机访问就注定排序没有线性表快；

二、链表的实现

链表的实现也很简单

类型重命名是当用什么类型的时候只需要更改一次就行；

1.初始化

assret断言防止程序崩溃，如果传空指针程序会崩溃；
初始化，先弄一个头节点(哨兵位)，原因是当要头删时，只需要让头节点指向第二个就行，非常方便；

2.尾插