2019年12月3日
链表
摘要： 补充： 1、哨兵节点 在某些实现中，可能会在第一个数据记录之前，或者最后一个数据记录之后添加 一个额外的哨兵节点或者哑元节点。 简化和加快一些列表处理的算法 。 2、对比 链表vs.动态数组 都需要动态分配内存块 动态数组： 通过索引访问和分配非常快速，时间复杂度为O(1) 添加元素（插入到数组的末 阅读全文
posted @ 2019-12-03 10:45 oldby 阅读(164) 评论(0) 推荐(0) 编辑