单链表

什么是单链表?

参考链接:https://blog.csdn.net/Bruce_Tao/article/details/105617919

独白:
以下只操作头插法,但是尾插法的实现方法依然会写出来。

以下会建立一个int类型的单链表。

1. 创建节点类

Java头插法/尾插法实现单链表(curd)

2. 初始化头结点/尾结点,设置其的指针域为空.

Java头插法/尾插法实现单链表(curd)3. 头插法
Java头插法/尾插法实现单链表(curd)

实现思路(将node插入到链表头部):
Java头插法/尾插法实现单链表(curd)4. 尾插法

Java头插法/尾插法实现单链表(curd)
实现思路:
Java头插法/尾插法实现单链表(curd)5. 按序号查找节点(默认序号从1开始)。

Java头插法/尾插法实现单链表(curd)
6. 按值查找

Java头插法/尾插法实现单链表(curd)7. 表中插入法

Java头插法/尾插法实现单链表(curd)
8. 删除节点。(并非是直接删除某节点,而是让该节点与下一个节点来了个偷天换日)

Java头插法/尾插法实现单链表(curd)9. 求表长

Java头插法/尾插法实现单链表(curd)10. 测试

Java头插法/尾插法实现单链表(curd)到此,单链表建立完毕!

相关文章: