单链表
什么是单链表?
参考链接:https://blog.csdn.net/Bruce_Tao/article/details/105617919
独白:
以下只操作头插法,但是尾插法的实现方法依然会写出来。
以下会建立一个int类型的单链表。
1. 创建节点类
2. 初始化头结点/尾结点,设置其的指针域为空.
3. 头插法
实现思路(将node插入到链表头部):
4. 尾插法
实现思路:
5. 按序号查找节点(默认序号从1开始)。
6. 按值查找
7. 表中插入法
8. 删除节点。(并非是直接删除某节点,而是让该节点与下一个节点来了个偷天换日)
9. 求表长
10. 测试
到此,单链表建立完毕!