weixin_44592938的博客

添加节点详见上一篇blog： 《c语言 运用函数实现单向链表的创建，添加节点和插入节点（头插入，中间插入，尾插入）》 删除节点 定义一个返回类型为空的函数，参数包括：头结点二级指针，尾节点二级指针，删除节点所在位置） 定义一个结构体类型的指针作为删除节点标记； 再定义一个结构体类型的指针p（其作用为：代替头指针遍历链表） 头删除：如果头指针的位置与要删除节点位置相同（if判断） 将删除标记指向头...

链表的创建： 基本元素为： 两个关键： 1、结构体变量； 2、与结构体同种类型的指针； 添加节点：（添加至链表尾部） 定义一个空类型的函数，形参为头指针，尾指针，和结构体中所含变量（举我自己的代码为例子：仅有一个变量id），声明一个同种类型的结构体指针，将其放在堆区开辟新的空间，传入参数，新创建的结构体指针指向NULL； 然后分两种情况：1、头指针为空，那么新创建指针的地址传给头指针 新创建指针的...