03.07 单链表的增删改查

如何读取元素？

从头至尾遍历每一个元素，找到即返回。

如何插入?

对于 a, b 两个结点，选择将 c 结点插入到中间。 - 先把 c 结点的指针指向 b - 再把 a 结点的指针（原先指向 b）指向 c - 不可换顺序，这样 c 会自指。

如何删除？ 对于 a, b,c 三个结点，选择将 c 结点删除。 - 将 a 结点的指针指向 c 即可

单链表的整表创建

链表不必像数组创建时预先分配空间的大小和位置，更灵活和动态。因此，从空表的状态开始，依次建立结点并逐个插入链表。 - 头插法 - 每个新添加的结点始终在第一个位置 - 尾插法 - 每个新添加的结点始终在最后一个位置

单链表的整表删除 - 逐个使用 free() 进行释放

//线性表的单链表存储结构
gcc -o main main.c src/linklist.c -I include
./main