1、单向链接
单向链表适用于只从一端单向访问的场合,这种场合一般来说:
(1)、删除时,只适合删除第一个元素;
(2)、添加时,只直接添加到最后一个元素的后面或者添加到第一个元素的前面;
(3)、属于单向迭代器,只能从一个方向走到头(只支持前进或后退,取决于实现),查找效率极差。不适合大量查询的场合。
本文介绍了常见数据结构如单向链表、双向链表、数组、二叉树和哈希桶的应用场景。单向链表适合缓冲池和栈,双向链表用于不需排序的列表管理,数组和列表适用于已排序元素的查找,二叉树保持元素有序并支持频繁增删查,哈希桶则提供高效增删查操作。
1、单向链接
单向链表适用于只从一端单向访问的场合,这种场合一般来说:
(1)、删除时,只适合删除第一个元素;
(2)、添加时,只直接添加到最后一个元素的后面或者添加到第一个元素的前面;
(3)、属于单向迭代器,只能从一个方向走到头(只支持前进或后退,取决于实现),查找效率极差。不适合大量查询的场合。
731
975

被折叠的 条评论
为什么被折叠?