C语言实现链表
首先我们要了解链表,链表跟数组不同的是非连续存储结构,也就是说实现链表需要一个指针,每用完一个节点指针指向下一个节点,直至表尾。
什么场合使用链表呢?比如说我们要做一个学生信息表,既然是学生信息里面就一定会有学号(int),姓名(char),成绩(float),如果我们用动态数组来做的话至少一个结构体要70个字节左右吧?
这样只能存放少数,比如一个班级左右的量,如果我们要存放全校学生的信息呢?假设全校学生有10000人,70*10000就是70万字节,70万字节看起来不大,但是我们都知道数组是连续存储的结构体,内存条没有连续这么大一块空闲区域给你使用,这时候我们就需要链表,链表的好处就是把内存里面零零散散的空间给链起来。那要怎么样才能创建一个链表呢?链表每一个结构体里面有数据域,指针域,数据域用来存放有效数据,指针域用来指向下一个节点。
这时候链表的框架就写好了。
这里解释一下typedef的含义,讲的通俗一点它就是给数据类型重新取了个名字
接下来我们要对链表进行操作
最后一步把链表输出
不要忘了前置声明
运行结果
第一次写,写的不好多给点建议,最后谢谢观看。