“车裂”链表---单链表

目录

前言：

这一篇将会总结初阶的数据结构---链表，保括单链表和双向循环带头链表，由于数据结构这部分依靠画图，一般都是先有图，再有代码，所以数据结构这一章将会采用图形结合的方法，然后并分点解释代码中要注意的细节的部分。

注：本篇命名形式采用c++stl库中官方的命名方式，方便以后的学习，且前期初阶数据结构都采用c的方式编写，后期进阶一点的数据结构将采用c++编写

单链表：

1.了解单链表的存储结构：

2.遍历这个单链表

3.实现链表的基本功能——增删查改等（实现创建节点的函数）

4.头插

5.尾插

6.尾删

这里再提供一个思路：

7.头删

8.查找

9.修改

10.在pos位置之前插入数据

11.在pos之后插入数据

12.删除pos

13.尾删---删pos后的位置

14.销毁链表

总结：

单链表一章到此结束，有很多细节像pos之前插入数据需要注意，一定先有图再有代码，期待下一章双向循环链表吧！

---

前言：

这一篇将会总结初阶的数据结构---链表，保括单链表和双向循环带头链表，由于数据结构这部分依靠画图，一般都是先有图，再有代码，所以数据结构这一章将会采用图形结合的方法，然后并分点解释代码中要注意的细节的部分。

注：本篇命名形式采用c++stl库中官方的命名方式，方便以后的学习，且前期初阶数据结构都采用c的方式编写，后期进阶一点的数据结构将采用c++编写

单链表：

1.了解单链表的存储结构：

在一块空间里有两部分：存放数据和指向下一块空间的指针，且这一块空间和下一块空间的类型是完全一样的，怎么样，是不是很简单，这样我们就联想到要用什么语法来完成这样的存储呢？没错，是结构体，并且为了保持空间的一致性，所以结构体里存放下一块空间的指针类型还要是这个结构体，字面说起来很绕（其实后面还有更绕的：树），看图：

这里需要解释的只有，typedef的int，因为存储的数据不一定是整型，所以为了以后的修改不比要每个地方都改，所以用typedef。

2.遍历这个单链表

如何遍历？直接从图上理解（图画的随意了一些，见谅）：