一.结点
结点是由结构体形成的,包含数据域和指针域,数据域里是这一个结点的数据,指针域里存储的是下一个结点的位置地址。
二.链式存储
链式存储就是每个结点通过结点里的指针域里存储的地址而链接起来,像链条一样的链接。
三.单链表的创建
创建链表时建议使用头结点(头节点不是首元结点),如果有在头部的删除或增加操作方便操作
结点的定义
头指针是第一个结点的存储位置,因此如果有头结点,头结点的head就是头指针
单链表的初始化
四.单链表的增加
头插
尾插:
中间位置的插入:
代码如下(有打印代码):
头插结果:
尾插结果:
中间位置插入:
五.单链表的删除
(1.删除值为x的结点)
代码如下:
结果如下:
(2.删除位置i的结点)
代码如下:
运行结果:
六.单链表的查找
把函数给返回值定义为bool(布尔)类型,可轻松判断是否查找成功。使用bool需添加头文件#include<stdbool.h>
代码如下:
结果如下:
七.单链表的修改
只需一一比对结点的值是否等于x,等于就修改成y
代码如下:
结果如下:
八.判断单链表是否为空
此函数也使用bool类型为函数返回值类型
代码如下:
结果如下:
九. 清空单链表
代码如下:
结果如下:
十.找单链表的中间结点(使用快慢指针)
代码如下:
结果如下:
整体代码如下: