作者：whisper

链接：http://proprogrammar.com:443/article/244

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

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

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

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

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

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

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

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