引入
我们学习了用头插法和尾插发创建一个单链表,今天我们在学习如何删除整个单链表。
删除整个单链表
其实就是再内存中将它释放掉,留出空间给其它软件使用。
整表删除思路:
- 声明结点 p 和 q
- 第一个结点给 p,第二个结点给 q
- 释放完 p,将 q 指向的给 p
- 释放完 q,将 p 指向的给 q
- 循环执行,直到完全释放完毕
代码实现
1 |
|
其实就是让 a 在中间过渡了一下。
伪代码实现
1 |
|
非常简单~
一个先留着线索,另一个开始删,然后根据线索再找到下一个。
尾巴
这是我的个人学习笔记,主要是应付考研复习使用,充斥着一些吐槽和个人观点,并不严谨,欢迎大家参考、指正。