C语言链表(单向链表)

C语言实现链表

首先我们要了解链表，链表跟数组不同的是非连续存储结构，也就是说实现链表需要一个指针，每用完一个节点指针指向下一个节点,直至表尾。

什么场合使用链表呢？比如说我们要做一个学生信息表，既然是学生信息里面就一定会有学号(int),姓名(char),成绩(float)，如果我们用动态数组来做的话至少一个结构体要70个字节左右吧？

这样只能存放少数,比如一个班级左右的量，如果我们要存放全校学生的信息呢？假设全校学生有10000人,70*10000就是70万字节，70万字节看起来不大，但是我们都知道数组是连续存储的结构体，内存条没有连续这么大一块空闲区域给你使用,这时候我们就需要链表，链表的好处就是把内存里面零零散散的空间给链起来。那要怎么样才能创建一个链表呢？链表每一个结构体里面有数据域，指针域,数据域用来存放有效数据,指针域用来指向下一个节点。

这时候链表的框架就写好了。

这里解释一下typedef的含义,讲的通俗一点它就是给数据类型重新取了个名字

接下来我们要对链表进行操作

最后一步把链表输出

不要忘了前置声明

运行结果

第一次写,写的不好多给点建议,最后谢谢观看。