【数据结构】线性表|顺序表|（全）测试代码|用C语言/C++实现动态及静态顺序表的定义、插入、删除、查找、打印输出等基本操作

1、静态顺序表的代码

#include<stdio.h>
#define Maxsize 10 //定义最大长度
typedef struct {
	int data[Maxsize];  //定义一个长度为Maxsize的数组用来存放数据元素
	int length;         //顺序表的当前长度
}SqList;

//基本操作——初始化一个顺序表
void InitList(SqList &L) {
	for (int i = 0;i < Maxsize;i++) {
		L.data[i] = 0;  //将所有数据元素设置为默认初始值0
	}
	L.length = 0;
}

void PrintList(SqList L) {
	for (int i = 0;i < L.length;i++) {
		printf("%d  ", L.data[i]);
	}
	printf("\n%d  ", L.length);
}

void SetList(SqList &L, int i, int e) {
	L.data[i - 1] = e;
	L.length++;
}

//基本操作：插入元素
bool ListInsert(SqList &L, int i, int e) {
	if(i<1|| i>L.length+1){  //判断i的范围是否有效，无效返回false
		return false;
	}
	if (L.length >= Maxsize) {   //当前存储空间已满，不能插入
		return false;
	}
	for (int j = L.length;j >= i;j--) {
		L.data[j] = L.data[j - 1];
	}
	L.data[i - 1] = e;
	L.length++;
	return true;
}

//基本操作：删除位序为i的元素
bool ListDelete(SqList &L, int i, int &e) {
	if (i<1 || i>L.length) {
		return false;
	}
	e = L.data[i - 1];
	for (int j = i;j < L.length;j++) {
		L.data[j - 1] = L.data[j];
	}
	L.length--;
	return true;
}

//基本操作：按位查找
int GetElem(SqList L,int i) {
	return L.data[i - 1];//动态和静态都是用这一条查找
}

int main() {
	SqList L;    //声明一个顺序表
	InitList(L);  //初始化顺序表
	SetList(L, 1, 1);
	SetList(L, 2, 2);
	SetList(L, 3, 3);
	SetList(L, 4, 4);
	SetList(L, 5, 5);
	SetList(L, 6, 6);
	ListInsert(L, 3, 7);

	//删除一个元素
	int e = -1;
	if (ListDelete(L, 3, e)) {
		printf("已经删掉第3个元素，删掉的元素值为%d\n",e);
	}
	else {
		printf("位序i不合法，删除失败！\n");
	}
	PrintList(L);
	printf("次序为5的元素值为%d",GetElem(L,5));
	return 0;
}

2、静态顺序表的运行结果

3、动态顺序表的代码

#include<stdio.h>
#include<stdlib.h>
#define InitSize 10 //定义最大长度
typedef struct {
	int *data;          //指示动态分配数组的指针  
	int MaxSize;        //顺序表的最大容量
	int length;         //顺序表的当前长度
}SeqList;               //顺序表的定义类型（动态分配方式）  

//基本操作——初始化一个顺序表
void InitList(SeqList &L) {
	//用malloc函数申请一片连续的存储空间
	L.data = (int *)malloc(sizeof(int)*InitSize);
	L.length = 0;
	L.MaxSize = InitSize;
}

//增加动态数组的长度
void IncreaseSize(SeqList &L, int len) {
	int *p = L.data;
	L.data = (int *)malloc(sizeof(int)*(L.MaxSize + len));//新申请一篇长度为Maxsize+len的区域
	for (int i = 0;i < L.length;i++) {
		L.data[i] = p[i];//将数据复制到新区域
	}
	L.MaxSize = L.MaxSize + len;
	free(p); //free（p）用来释放p指向的内存空间，由于p是在函数内的局部指针变量，在函数执行完后，存放指针p的内存空间也会被自动释放。
}

void SetList(SeqList &L, int i, int e) {
	L.data[i - 1] = e;
	L.length++;
}

void PrintList(SeqList L) {
	for (int i = 0;i < L.length;i++) {
		printf("%d  ", L.data[i]);
	}
	printf("\n%d  ", L.length);
}

int LocateElem(SeqList L, int e) {
	for (int i = 0;i < L.length;i++) {
		if (L.data[i] == e)   //基本数据类型如bool、double等都可以直接用==来比较但是结构体不可以
			return i + 1;
	}
	return 0;
}

int main() {
	SeqList L;    //声明一个顺序表
	InitList(L);  //初始化顺序表
	IncreaseSize(L, 5);
	SetList(L, 1, 1);
	SetList(L, 2, 2);
	SetList(L, 3, 3);
	SetList(L, 4, 4);
	SetList(L, 5, 5);
	SetList(L, 6, 6);
	PrintList(L);
	int e = 5;
	printf("元素值等于%d的元素位序位于%d",e,LocateElem(L,e));
	return 0;
}

4、动态顺序表的运行结果