1.单链表的的概念
概念:单链表在物理结构上不一定是连续的,在逻辑结构上一定是连续的,与顺序表的概念相反。设计一个好的单链表,则必须能实现单链表的逻辑结构,即通过链表的头部一直访问到尾部的数据。
2.单链表的逻辑结构
如图,此为单链表的逻辑结构。在单链表中可以根据下一个结点的地址而访问下一个结点,所以单链表中的结点应设为指针,从而能实现找到下一个结点。
3.单链表的实现
1.关于结点的的定义
结点设为结构体指针可以更为方便的修改和储存数据和下一个结点的地址。
2.单链表的功能
1.链表结点的创建
2.单链表的尾插
单链表的尾插分了两种情况,空链表直接插入,否则即尾插
3.单链表的头插
3.查找结点
在链表中也可以根据x的值来查找我们需要的结点,并返回结点的值
4.在结点后加入数据
因为在结点后插入数据不需要从头遍历,只对单个结点后插入数据,所以不需要传头和二级指针
5.在结点前插入数据
需要穿头结点和二级指针
6.打印链表
此处我们只用一级指针传入链表的值打印即可,用循环打印数据
7.删除结点
8.销毁链表
销毁动态开辟的空间是有必要的,防止内存泄漏,同时销毁空间也是编程的一个好习惯
4.完整代码
头文件
sql.c
test.c