一、无头节点链表即操作
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.定义节点
注意:只有头插法和尾插法创建链表时要更改头节点指针,需要传递二级指针,其余情况只用一级指针即可。