未完待更新~
（目前线性表部分已经完结，有关线性表的历年真题已经全收录）
🎈线性表篇线性表部分的代码在LinearList文件下，代码完整可运行，需要的童鞋可以自取哦🚀🚀🚀
2009统考真题已知一个带有表头结点的单链表，结点结构为
datalink假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第$k$个位置上的结点（$k$为正整数）。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
1）给出算法的基本设计思想
2）根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
3）说明你所设计算法的时间复杂度和空间复杂度。
2010统考真题设将$n(n>1)$个整数存放到一维数组R中。设计一个在时间和空间两方面都尽可能高效的算法，将R中保存的序列循环左移$p_{(0-7->^
1）给出算法的基本设计思想
2）根据设计思想，采用C或C++描述算法，关键之处给出注释。
3）说明你所设计算法的时间复杂度和空间复杂度。
2018统考真题给定一个含$n(n>=1)$个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组${-5,3,2,3}$中未出现的最小正整数是1；数组${1,2,3}$中未出现的最小正整数是$4$。要求:
1）给出算法的基本设计思想
2）根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
3）说明你所设计算法的时间复杂度和空间复杂度。
2019统考真题设线性表L=（$a_1$,$a_2$,$a_3$,...,$a_{n-2}$,$a_{n-1}$,$a_n$）采用带头结点的单链表保存，链表中的结点定义如下：
typedef struct node{int data;struct node*next;}NODE;请设计一个空间复杂度为$O(1)$且时间是尽可能高效的算法，重新排列L中的各个结点，得到线性表L'=($a_1$,$a_n$,$a_2$,$a_{n-1}$,$a_{3}$,$a_{n-2}$...)。要求：
1）给出算法的基本设计思想
2）根据设计思想，采用C或C++描述算法，关键之处给出注释。
3）说明你所设计算法的时间复杂度和空间复杂度。
2020统考真题定义三元组$(a,b,c)$(a、b、c均为正数)的距离$D=|a-b|+|b-c|+|c-a|$。给定3个非空整数集合$S_1、S_2和S_3$，按升序分别存储在3个数组中。请设计一个尽可能高效的算法，计算并输出所有可能的三元组$(a,b,c)(a\subseteq{S_1},b\subseteq{S_2},c\subseteq{S_3})$中的最小距离。例如$S_1={-1,0,9}$，$S_2={-25,-10,10,11}$，$S_3={2,9,17,30,41}$，则最小的距离为2，相应的三元组为$(9,10,9)$。要求：
1）给出算法的基本设计思想
2）根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
3）说明你所设计算法的时间复杂度和空间复杂度。