引入
前面我们学习了头插法创建单链表,既然有头插法就有尾插法,跟头插法思路相同,尾插法是在表尾加入新结点,我们一起来看一下。
尾插法创建单链表
头插法学习完之后,我们发现输入和输出的内容是相反的?为什么呢?因为头插法是在链表的头部插入数据,先插入的数据在尾部,后插入的数据再头部,所以最终保存的链表顺序跟输入顺序是相反的。尾插法就不存在这个问题,输入顺序跟输出顺序相同。
代码实现
1 |
|
输出结果
请输入学生信息:
10001 liulin 99
10002 lin 99.9
10003 bliner 100
0 0 0
10001号liulin的成绩是:99.0
10002号lin的成绩是:99.9
10003号bliner的成绩是:100.0
只要清楚这个逻辑就行:
- 注意新加的这个 b
- b 是 a 的替身,用于指向新的 a
- b 永远指向最新的结点,b 永远等于最新的结点,所以 b 永远在最后
- 这样就保证,新加的结点在末尾了
伪代码实现
1 |
|
尾巴
这是我的个人学习笔记,主要是应付考研复习使用,充斥着一些吐槽和个人观点,并不严谨,欢迎大家参考、指正。