数据结构之动态数组的顺序查找

从头来过之数据结构顺序查找

顺序查找

针对顺序表（类似数组） 通过索引（下标）自增或自减进行顺序查找（比链式查找快）
针对链表 通过每个结点的next指针进行查找

创建动态数组进行链式查找

动态数组的创建是在堆里面
可以按照自己需要的个数创建对应的动态数组
通过随机数的方法进行初始化数据

动态数组的结构体

//20230110 对动态数组使用顺序查找

typedef int ElemType;
//定义动态数组的结构体
typedef struct {
   
	ElemType* elem;//整型指针 存在堆中
	int TableLen;//动态数组的长度
}SSTable;

动态数组的初始化

在创建数组时 多创建一个元素进行 哨兵的职责
方便于后续顺序查找时，避免访问越界

//动态数组的初始化
void initt_SSTable(SSTable& st,int len) {
   
	st.TableLen = len + 1;//多申请的一个位置用来做哨兵
	st.elem = (ElemType*)malloc(sizeof(ElemType) * st.TableLen);//为动态数组申请存储空间
	int i;
	srand(time_t(NULL));//用来申请随机数
	for (i = 0; i < st.TableLen; i++) {
   
		st.elem[i] = rand() % 100;//将生成的随机数存入导动态数组中
	}