《算法基础》——3.9　总结

xiaoxiao2023-09-12 158

本节书摘来自华章计算机《算法基础》一书中的第3章，第3.9节，作者：（美）罗德·斯蒂芬斯（Rod Stephens）著，更多章节内容可以访问云栖社区“华章计算机”公众号查看

这一章介绍了链表和一些可以利用链表完成的任务。包括单双向链表、线索链表等。本章还介绍了一些基本的链表操作算法例如添加、查找、删除项，还有多种循环检测和移除的算法。利用指针做的事情在后面几章中还会出现，包括树、平衡树、网以及其他链式数据结构。事实上，下一章将用链式数据结构来实现稀疏数组。