目录

• 0. 引
• 1. 链表的概念和结构
• 2. 链表的分类
• 3. 链表的实现
• • 3.1 打印、申请新节点、销毁
  • • 3.1.1 打印
    • 3.1.2 申请新节点
    • 3.1.3 销毁
  • 3.2 尾插、尾删
  • • 3.2.1 尾插
    • 3.2.2 尾删
  • 3.3 头插、头删
  • • 3.3.1 头插
    • 3.3.2 头删
  • 3.4 查找、任意位置插入、任意位置删除
  • • 3.4.1 查找
    • 3.4.2 任意位置插入
    • 3.4.3 任意位置删除
• 4. 关于单链表的思考
• • 4.1 链表优点
  • 4.1 链表缺点
• 附录
• • `SingleList.h`
  • `SingleList.c`
  • `test.c`

小边碎碎念：上次实现单链表已经是两个月之前的事儿了，今儿拿出来再写，思路还是在，但确实忘掉了一些细节，一上午出现了各种小问题，全都是自己一个个调出来的，这种快感不是别的什么事情可以代替的。同时也发现，当初觉得想不到的东西，现在看也就是理所当然，这就是螺旋式上升吧