文档介绍：实验一 顺序表基本操作
一 实验目的
，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。
，实现顺序表的插入、删除、查找以及求并集等运算。
、编辑、调试和运行过程。
二 实验要求
1．预****C语言中结构体的定义与基本操作方法。
2．对顺序表的每个基本操作用单独的函数实现。
3．编写完整程序完成下面的实验容并上机运行。
4．整理并上交实验报告。
三 实验容：
1．编写程序实现顺序表的下列基本操作：
(1)初始化顺序表La。
(2)将La置为空表。
(3)销毁La。
(4)在La中插入一个新的元素。
(5)删除La中的某一元素。
(6)在La中查找某元素，若找到，则返回它在La中第一次出现的位置，否则返回0。
(7)打印输出La中的元素值。
2．编写程序完成下面的操作：
(1)构造两个顺序线性表La和Lb，其元素都按值非递减顺序排列。
(2)实现归并La和Lb得到新的顺序表Lc，Lc的元素也按值非递减顺序排列。
(3)假设两个顺序线性表La和Lb分别表示两个集合A和B，利用
union_Sq操作实现A=A∪B。
四 思考与提高
假设两个顺序线性表La和Lb分别表示两个集合A和B，如何实现A=A∩B ？
1．编写程序实现顺序表的下列基本操作：
(1)初始化顺序表La。
(2)将La置为空表。
(3)销毁La。
(4)在La中插入一个新的元素。
(5)删除La中的某一元素。
(6)在La中查找某元素，若找到，则返回它在La中第一次出现的位置，否则返回0。
(7)打印输出La中的元素值。
#include<>
#include<>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define YES 1
#define NO 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct
{
ElemType *elem;
int length;
int listsize;
}SqList;
Status cmp(ElemType a,ElemType b)
{
if(a==b)
return YES;
else
return NO;
}
//构造空的顺序表La
Status InitList_Sq(SqList &L)
{
=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!) exit(OVERFLOW);
=0;
=LIST_INIT_SIZE;
return OK;
}
//撤销线性表L；
Status Destroy_Sq(SqList &L)
{
free();
=NULL;
=0;
=0;
return OK;
}
//清空线性表
Status ClearList_Sq(SqList &L)
{
=0;//memset(L,0,sizeof(L));
return OK;
}
// 在顺序线性表L的第i个元素之前插入新的元素e
Status ListInsert_Sq(SqList &L, int i, ElemType e)
{
ElemType *p;
if (i < 1 || i > +1) return ERROR;
if ( >= )
{
ElemType *newbase = (ElemType *)realloc(,(+LISTINCREMENT)*sizeof (ElemType));
if (!newbase) return ERROR;