[数据结构与算法]数据结构实验一 顺序表（1．分别创建两个空的线性表L1、L2； 2．分别将若干元素插入到L1、L2中，输出操作后表L1和L2的内容； 3. 实现两表的合并操作：L1=L1∪L2，输出合并后表L1）

一、实验目的

1. 掌握线性表的顺序存储结构的存储特点与操作特点。
2. 掌握顺序表的存储表示与基本操作的实现方法。
3. 熟悉顺序表的基本应用。
4. 了解抽象数据类型的定义、表示与实现的含义。
   二、预备知识
5. 阅读课程教材P18~21页内容，熟悉抽象数据类型线性表的定义，了解各基本操作的功能含义。学习范例2-1，体会如何使用线性表提供的基本操作解决更复杂问题的方法。
6. 阅读课程教材P21~26页内容，熟悉线性表的顺序存储结构的存储特点，了解顺序表的随机存取的操作特点。理解顺序表的存储表示方法，掌握顺序表各种基本操作（InitList_Sq，GetElem_Sq，ListInsert_Sq，ListDelete_Sq，LocatElem_Sq等）的实现方法。
   三、实验内容(不要直接复制有防抄袭代码23333)
   按如下要求编写程序，进行调试，写出调试正确的源代码，给出测试结果。
   实现线性表在顺序存储结构下的存储表示和基本操作，并应用抽象数据类型线性表完成如下操作：

其他一些代码

#include<stdio.h>
#include<malloc.h>
#define LIST_INIT_SIZE FHL
#define LISTINCREMENT 10
typedef struct {
	int *elem;
	int length;//当前长度
	int listsize;//初始容量
}SqList;

void OutpotList(SqList *L){//输出内容
	int i;
	for (i= 0; i < L->length; i++) {
		printf("fhl%d\t",L->elem[i]);
	}
	printf("\n");
}

1．分别创建两个空的线性表L1、L2；

void InitList_Sq(SqList *L) {//创建一个空的顺序表
	L->elem = (int *)malloc(sizeof(int)*LIST_INIT_SIZE);//创建100个单位。
	if (!L->elem) {
		printf("创建失败，退出程序\n");
		return;
	}
	L->length = 0;
	L->listsize = LIST_INIT_SIZE;
	printf("创建成功\n");
}

2．分别将若干元素插入到L1、L2中，输出操作后表L1和L2的内容；

void ListInsert(SqList *L,int e) {//把e插入顺序表中默认插入最后
	if (L->length >= L->listsize) {
		int *newelem;
		printf("空间已满，扩容\n");
		newelem = (int *)realloc(L->elem,(L->listsize+ LISTINCREMENT)*sizeof(int));//realloc(首地址，长度)
		if (!newelem) {
			printf("扩容失败，退出程序\n");
			return;
		}
		L->elem = newelem;
		L->listsize += LISTINCREMENT;
	}
	L->elem[L->length++]=e;
	printf("%d插入表尾巴成功\n",e);
}

3. 实现两表的合并操作：L1=L1∪L2，输出合并后表L1的内容。

void Hebing(SqList *L1, SqList *L2) {//吧L2合并到L1中
	while(L2->length>L1->listsize - L1->length-1) {//L1不能装下L2
		printf("L1不能装下L2，扩容中....\n");
		int *newelem = (int *)realloc(L1->elem, (L1->listsize + LISTINCREMENT) * sizeof(int));//realloc(首地址，长度)
		if (!newelem) {
			printf("扩容失败，退出程\n");
			return;
		}
		L1->elem = newelem;
		L1->listsize += LISTINCREMENT;
	}
	int i = 0 ;
	while (i < L2->length) {
		L1->elem[L1->length++] = L2->elem[i++];
	}
}

4. 实现两表的求差操作：L1=L1-L2，输出求差后表L1的内容。

void Sub_L1_L2(SqList *L1, SqList *L2) {//L1=L1-L2
	int i, j, k;
	for (i = 0; i < L2->length; i++) {//L2的遍历
		for (j = 0; j < L1->length; j++) {
			if (L2->elem[i] == L1->elem[j]){
				for (k = j; k < L1->length; k++) {
					L1->elem[k] = L1->elem[k + 1];
					L1->length--;
				}
				j--;
			}
		}

	}

}

主函数

#define FHL 100
int main() {
	SqList L1, L2;
	int n,e;
	/************分别创建两个空的线性表L1、L2；*****************/
	printf("L1:"); InitList_Sq(&L1);
	printf("L2:"); InitList_Sq(&L2);
	/**************分别将若干元素插入到L1、L2中，输出操作后表L1和L2的内容************/
	//向L1中插入数据
	printf("请输入插入L1数据的个数:");
	scanf("%d", &n);
	printf("请输入数据用空格隔开\n");
	for (int i = 0; i < n; i++) {
		scanf("%d", &e);
		ListInsert(&L1, e);
	}
	//向L2中插入数据
	printf("请输入插入L2数据的个数:");
	scanf("%d", &n);
	printf("请输入数据用空格隔开\n");
	for (int i = 0; i < n; i++) {
		scanf("%d", &e);
		ListInsert(&L2, e);
	}
	//输出L1,输出L2
	printf("L1的内容:"); OutpotList(&L1);
	printf("L2的内容:"); OutpotList(&L2);
	/**实现两表的合并操作：L1=L1∪L2，输出合并后表L1的内容。**************************************/
	
	Hebing(&L1, &L2);
	printf("合并后表L1的内容:\n");
	printf("L1的内容:"); OutpotList(&L1);

	/******* 实现两表的求差操作：L1=L1-L2，输出求差后表L1的内容。**********************************************/
	Sub_L1_L2(&L1, &L2);
	printf("求差后表L1的内容:\n");
	printf("L1的内容:"); OutpotList(&L1);
	return 0;
}