静态与动态顺序表的按位查找

1.静态分配顺序表的按位查找

#include <stdio.h>
#define maxsize 100                 //宏定义最大长度
typedef struct {
	int data[maxsize];
	int length;
}sqlist;                                      //顺序表的类型定义（静态分配的方式）
int InitList(sqlist& L) {                  //初始化函数，分配内存空间
	for (int x = 1; x <= maxsize; x++) {
		L.data[x - 1] = 100-x;
		L.length = x;
	}
	return 1;
}
int getelem(sqlist L, int e) {             //查找表L中第e个元素
	return L.data[e - 1];
}
int main() {
	int e;
	sqlist L;
	InitList(L);
	printf("请问您老要查第几个元素？\n");
	scanf_s("%d", &e);
	printf("%d", getelem(L, e));
	return 0；

2.动态分配顺序表的按位查找

#include <stdio.h>
#include <stdlib.h>   //此为malloc，free函数的头文件
#define initsize 10   //定义顺序表的初始长度
typedef struct {
	int* data;        //指示动态分配数组的指针 
	int maxsize;     //顺序表的最大容量 
	int length;      //顺序表的当前长度 
}seqlist;           //顺序表的类型定义（动态分配方式） 
void initlist(seqlist& L) {                     //用malloc函数申请一片连续的存储空间。
	L.data = (int*)malloc(initsize * sizeof(int));
	L.length = 0;
	L.maxsize = initsize;
	for (int i = 0; i <L.maxsize; i++)
		L.data[i] = 0;
}
int getelem(seqlist& L, int i) {
	return L.data[i - 1];
}
int main()
{
	seqlist L;
	initlist(L);
	printf("%d", getelem(L, 1));
}

顺序表的特点

①随机访问。

②存储密度高，每个节点只存储数据元素。

③拓展容量不方便。（静态分配的数组无法扩展，动态分配的数组扩展的时间复杂度较高）

④插入、删除操作不方便，需要移动大量的数据。