数据结构中线性顺序表的基本操作（增删改查及合并）

#include <stdio.h>
#define MAXSIZE 20
typedef int Elemtype;

typedef struct Node{
	Elemtype data[MAXSIZE];
	int length;
}sqList;
//初始化 
void initList(sqList *L)
{
	L->length=0;
		printf("OK\n"); 
}
//判断空表 
void ListEmpty(sqList *L)
{
	if(L->length==0)
		printf("空表\n"); 
	else
		printf("非空表\n"); 
}
//清空表 
void clearList(sqList *L)
{
	L->length=0;	/*因为是通过Length来访问数据，Length==0则无法访问，相当于空表*/
	printf("OK\n"); 	
}
//求表长 
int ListLength(sqList *L)	
{
	return L->length;
}
//查第i个元素 
void getElem(sqList *L,int i,Elemtype *e)	
{
	if(L->length==0||i<1||i>L->length)	//判断L是否空表且i是否正确
		return;
	*e=L->data[i-1];
	printf("OK\n"); 
}
//查某个元素的位置 
int LocateElem(sqList *L,Elemtype e)	//返回的是位置（不是下标），肯定用int
{
	int i;
	if(L->length==0)
		return 0;
	for(i=0;i<L->length;i++)
		if(L->data[i]==e)
			return i+1;
	return 0;
}
//将元素插入指定位置 
void insertList(sqList *L,int i,Elemtype e)
{
	int j;
	if(L->length==MAXSIZE)				//判断是否表满
		return;
	if(i<1||i>L->length+1)				//判断i是否正确
		return;
	for(j=L->length-1;j>=i-1;j--)		//从最后开始往右挪 插入得先挪再赋值 
		L->data[j+1]=L->data[j];
	L->data[i-1]=e;
	L->length++;
}
//删除指定位置的元素 
void deleteList(sqList *L,int i,Elemtype *e)
{
	int j;
	if(L->length==MAXSIZE)				//判断是否表满
		return;
	if(i<1||i>L->length)				//判断i是否正确
		return;
	*e=L->data[i-1];					//删除得先赋值再挪  往左挪 
	for(j=i;j<L->length;j++)
		L->data[j-1]=L->data[j];
	L->length--;
	printf("OK\n");
}
//遍历 
void TraverseList(sqList *L)
{
	int i;
	if(L->length==0)
		printf("NULL\n");
	else
	{
		for(i=0;i<L->length;i++)
			printf("%d ",L->data[i]);
		printf("\n");
	}
}
//合并无序顺序表（不包括重复元素） 
void unionList(sqList *La,sqList *Lb,sqList *Lc)
{
	int i,j,flag;
	for (i = 0; i < La->length; i++)
		Lc->data[i] = La->data[i];
	Lc->length = La->length;
	flag = 0;
	for (i = 0; i < Lb->length && Lc->length<MAXSIZE; i++)
	{
		for (j = 0; j < La->length && flag==0; j++)
		{
			if (La->data[j] == Lb->data[i] )
				flag=1;
		}
		if (flag == 1)
			continue;
		else
			Lc->data[Lc->length++] = Lb->data[i];
	}
}
void Del_in_range(sqList *L,int x,int y)
{//删除x和y之间的元素，时间复杂度为O（n）
	int backStep=0;
	for(int i=0;i<L->length;i++)
	{
		if(L->data[i]>=x&&L->data[i]<=y)
		backStep++;
		else
		L->data[i-backStep]=L->data[i];
	}
	L->length=L->length-backStep;
}
int main()
{
	sqList La,Lb,Lc;
	int i,j,t,temp;Elemtype e; 
	initList(&Lb); 
	for(i=1;i<=5;i++)
		insertList(&Lb,i,i);
	while(i=getchar())
	{
		switch(i)
		{
			case '1':initList(&La);break;
			case '2':ListEmpty(&La);break;
			case '3':clearList(&La);break; 
			case '4':printf("顺序表的长度为%d\n",ListLength(&La));break;
			case '5':printf("输入插入的位置以及插入元素\n");
				   scanf("%d %d",&t,&e);
				   insertList(&La,t,e);
				   break;
			case '6':printf("输入删除元素的位置");
				   scanf("%d",&t);
				   deleteList(&La,t,&e);
				   break;
			case '7':printf("输入要查找的位置\n");
				   scanf("%d",&t);
				   getElem(&La,t,&e);
				   printf("%d",e);
				   break;
			case '8':unionList(&La,&Lb,&Lc);break; 
			case '9':TraverseList(&La);break;
			case '0':TraverseList(&Lc); break;
		}
	}
	return 0; 
}