加载头文件
定义数据结构体
定义节点结构体
定义链表结构体
链表初始化
为传进来的指针申请内存
申请失败返回假
申请成功返回真
链表内成员初始化
是否为空
如果长度为0返回1
否则返回0
插入
如果链表为空
则把链表内的头和尾都指向传进来的节点
把尾节点再重定向传进来的节点
长度++
否则
把尾节点的下一个节点指向传进来的节点
把尾节点再重定向传进来的节点
长度++
遍历
留出对一个节点操作的函数指针接口 (指针函数调用的时候只需要调用函数的名字,不需要再传参,因为调用函数接口内已实现了传参)
定义一个节点指针指向链表头节点
定义一个变量=链表长度
循环长度次数
操作节点
节点向后移动
长度变量--
操作--显示 (指针函数)
打印传进来的节点的数据
删除指定AT点的节点---
如果是空表直接返回
如果指定的是第1个点就删除头 [ i=( pos-2) 哪果pos是1,则i 就是-1]
如果不是头,或不超长度 (i >-1 || i < 表长度)
就找到pos的前一个节点,再删除pos