一、无头节点链表即操作
1.定义节点
定义节点
其中stu为(struct student)类型，pstu为(struct student*)类型。
2.头插法构造
头插初始化
在这里进行一下参数的注释，后面就不再赘述：
因为前面定义时，其中stu为(struct student)类型，pstu为(struct student*)类型
故pstu *pphead和pstu *pptail是二级结构体指针类型(struct student**)，因为是无头节点链表，所以在增删操作时，会有更改头、尾指针的需求，而要想在子函数中修改一级指针，就必须要用二级指针来进行接收，及操作。
3.尾插法构造
尾插初始化
4.有序插入构造
有序插入初始化
5.删除节点
删除节点
6.修改节点
这里给结构体新添加一个成员方便修改测试。根据num，修改score。
因为修改节点不需要修改头、尾指针，所以传递一级指针就可以了。
修改节点数据
7.遍历打印
8.测试
二、有头节点链表即操作
1.定义节点
定义节点
注意：只有头插法和尾插法创建链表时要更改头节点指针，需要传递二级指针，其余情况只用一级指针即可。
2.头插法创建链表
头插构造
3.尾插法创建链表
尾插构造
4.按值查找节点
按值查找
5.按序号查找节点(序号从1开始)
按序号查找
6.插入节点(按传入序号)，序号从1开始
插入
7.删除节点(按传入序号)，序号从1开始
删除
网友评论