一、实验目的
掌握线性表的顺序存储结构的存储特点与操作特点。
掌握顺序表的存储表示与基本操作的实现方法。
熟悉顺序表的基本应用。
了解抽象数据类型的定义、表示与实现的含义。
二、预备知识
阅读课程教材P18~21页内容，熟悉抽象数据类型线性表的定义，了解各基本操作的功能含义。学习范例2-1，体会如何使用线性表提供的基本操作解决更复杂问题的方法。
阅读课程教材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; }/* *author:FHL * * */ 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); /* *author:FHL * * */ 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; }
