1. 实现线性表的顺序存储结构(SeqList)和链式存储结构(LinkList)。 2. 在上述存储结构的基础上,分别实现以下算法: ① 删除给定元素的算法。 ② 对于已排好序的线性表,删除所有重复元素的算法。 ③ 线性表“逆置”算法。 ④ 线性表循环左移/右移 k 位的算法。 ⑤ 合并两个已排好序的线性表的算法。
查找–摘要
静态查找表:只做查找操作的查找表
动态查找表:在查找过程中还做插入和删除数据元素的操作
查找时可改变数据元素之间的关系以获得较高的查找性能,将查找集合组织成表、树结构。也即是从数据的存储方式作出改进。
还有从算法层面做出改进:二分、插值、斐波那契查找等
顺序查找:线性查找,从表的第一个逐个开始和待查找元素比较,直到最后一个(暴力破解)
//C
//a为待查数组,n为待查数组长度,key为待查找值
int Sequential_Search(int *a,int n, int k