通知 网站从因情语写改为晴雨,这个网站的模板也从calmlog_ex改为 whimurmur

leetcode探索之链表学习 概览

1498人浏览 / 0人评论 / | 作者:因情语写  | 分类: 设计模式与算法  | 标签: 设计模式与算法  /  leetcode  | 

作者:因情语写

链接:https://www.proprogrammar.com/article/244

声明:请尊重原作者的劳动,如需转载请注明出处


    在这张卡片中,我们将介绍另一种数据结构 —— 链表。

    与数组相似,链表也是一种线性数据结构。这里有一个例子:

    正如你所看到的,链表中的每个元素实际上是一个单独的对象,而所有对象都通过每个元素中的引用字段链接在一起。

    链表有两种类型:单链表和双链表。上面给出的例子是一个单链表,这里有一个双链表的例子:

    我们将在接下来的章节中介绍更多内容。完成这张卡片后,你将:

  • 了解单链表和双链表的结构;
  • 在单链表或双链表中实现遍历、插入和删除;
  • 分析在单链表或双链表中的各种操作的复杂度;
  • 在链表中使用双指针技巧(快指针慢指针技巧);
  • 解决一些经典问题,例如反转链表;
  • 分析你设计的算法的复杂度;
  • 积累设计和调试的经验。

 


亲爱的读者:有时间可以点赞评论一下

点赞(0) 打赏

全部评论

还没有评论!
广告位-帮帮忙点下广告