数据结构 - 随笔分类(第2页) - LanceHansen

循环链表

摘要：从单链表升级到双链表之后，很多操作一下子就变得简单容易了。但有一个很麻烦的问题还是没有解决：如何从任意结点出发通过遍历访问所有结点... 阅读全文

posted @ 2020-07-15 00:29 LanceHansen 阅读(185) 评论(0) 推荐(0)

双向链表

摘要：在单链表的基础上，给每个物理结点增加一个指向后继结点的指针域优点：从任一结点出发可以快速找到其前趋结点和后继结点从任一结点出... 阅读全文

posted @ 2020-07-12 00:43 LanceHansen 阅读(32) 评论(0) 推荐(0)

单链表的算法设计

摘要：以查找为基础的算法设计按照条件进行结点查找进行插入或者删除操作删除特定元素问题设计一个算法，删除一个单链表L中元素值最大的结点... 阅读全文

posted @ 2020-07-08 15:51 LanceHansen 阅读(208) 评论(0) 推荐(0)

单向链表

摘要：线性表的链式存储结构线性表中每个节点有唯一的前趋节点和后趋节点设计链式存储结构时，不要求逻辑上相邻的两个元素在物理上也相邻，数... 阅读全文

posted @ 2020-07-04 22:00 LanceHansen 阅读(246) 评论(0) 推荐(0)

顺序表

摘要：线性结构是数据结构中最基础、最简单的一种数据结构类型，其中最典型的就是线性表线性表的定义具有相同特性的数据元素的有限序列... 阅读全文

posted @ 2020-07-04 02:08 LanceHansen 阅读(86) 评论(0) 推荐(0)

复杂度分析基础

摘要：算法时间复杂度分析事后统计分析方法：编写算法对应程序，统计其执行时间。但实际统计出来的时间会受到诸多因素的影响，例如程序设计语... 阅读全文

posted @ 2020-07-03 00:54 LanceHansen 阅读(60) 评论(0) 推荐(0)

LanceHansen