总算把单链表写好了。单链表,带哨兵元素,链表头指向哨兵。链表有以下功能:
1. 初始化链表:创建一个哨兵节点,链表头指向哨兵节点;
2. 删除链表:将所以链表节点的内存回收到系统;
3. 添加元素:添加的元素加到链表尾部;
4. 搜索元素:遍历链表,寻找第一个匹配的节点,若找到,返回该节点的指针,若找不到,返回0;
5. 删除元素: 删除匹配的第一个节点。
头文件:list.h
源文件:
总算把单链表写好了。单链表,带哨兵元素,链表头指向哨兵。链表有以下功能:
1. 初始化链表:创建一个哨兵节点,链表头指向哨兵节点;
2. 删除链表:将所以链表节点的内存回收到系统;
3. 添加元素:添加的元素加到链表尾部;
4. 搜索元素:遍历链表,寻找第一个匹配的节点,若找到,返回该节点的指针,若找不到,返回0;
5. 删除元素: 删除匹配的第一个节点。
头文件:list.h
源文件: