数组和链表

数据结构和算法中必知必会的 30 个代码实现。每天花一点时间，来完成测验。测验完成后，根据结果，回到相应章节，有针对性地进行复习。

关于数组和链表的几个必知必会的代码实现

数组

1.实现一个支持动态扩容的数组

2.实现一个大小固定的有序数组，支持动态增删改操作

3.实现两个有序数组合并为一个有序数组（Leetcode 88题）

1、2具体代码见本博客。

链表

1.实现单链表、循环链表、双向链表，支持增删操作

2.实现单链表反转

3.实现两个有序的链表合并为一个有序链表

4.实现求链表的中间结点

对应的 LeetCode 练习题

数组

Three Sum（求三数之和）

链接:英文版
链接:中文版

Element（求众数）

求众数英文版
求众数中文版

Missing Positive（求缺失的第一个正数）

求缺失的第一个正数英文版
求缺失的第一个正数中文版

链表

Linked List Cycle I（环形链表）

环形链表英文版
环形链表中文版

Merge k Sorted Lists（合并 k 个排序链表）

合并 k 个排序链表英文版
合并 k 个排序链表中文版