典型应用与总结

典型应用

作为栈、队列、字符串等数据结构的基础
任务队列、浏览历史、购物车、文本编辑器的撤销/重做等

应用场景	推荐结构
需要频繁随机访问	顺序表
需要频繁插入删除	链表

易错点小贴士

单链表插入时，“先接后断”的顺序不能颠倒：必须先将新结点 s 的 next 指向 p 的后继，再让 p 的 next 指向 s。若顺序颠倒，会丢失后继结点。

发现内容有问题？

告诉我们哪里需要改进。