线性表顺序存储结构下基本操作的实现（初始化、赋值、取值、插入、删除、归并等）

 学校老师布置的实验报告，在这里分享一下代码，有需要欢迎自取。

#include <stdio.h>
#include <malloc.h>
#include <process.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define INITSIZE 100
#define INCREMENT 10
typedef int Status;
typedef int ElemType;

typedef struct
{
	ElemType *elem;
	int length;
	int listsize;
} SqList;

Status InitList(SqList &L)
{
	//构造一个空的顺序表L.
	L.elem=(ElemType*)malloc(INITSIZE*sizeof(ElemType));
	if(!L.elem)exit(OVERFLOW);
	L.length=0;
	L.listsize=INITSIZE;
	return(OK);
}

void Assign(SqList &L)
{
	//为顺序表L的各元素赋值.
	int i, N;
	printf("请输入顺序表中元素的个数:");
	scanf("%d",&N);
	printf("请输入顺序表中的元素:");
	for(i=0; i<N; i++)
	{
		scanf("%d",&L.elem[i]);
		L.length++;
	}
}

void ListTraverse(SqList L)
{
	//遍历序表顺L.
	int i;
	for(i=0; i<=L.length-1; i++)
		printf("%d    ",L.elem[i]);
	printf("\n");
	printf("顺序表的长度是:%d\n",L.length);
}

Status GetELem(SqList L, int i, ElemType &e)
{
	//取顺序表L的第i个元素的值,用e返回.
	e=L.elem[i-1];
	return OK;
}

int ListLength(SqList L)
{
	return(L.length);
}

Status ListInsert(SqList &L, int i, ElemType e)
{
	//在顺序表L的第i个元素前插入元素e.
	ElemType *p,*q,*newbase;
	if(i<1||i>L.length+1)return ERROR;
	if(L.length==L.listsize)
	{
		newbase=(ElemType*)realloc(L.elem,(INITSIZE+INCREMENT)*sizeof(ElemType));
		if(!newbase)exit(OVERFLOW);
		L.elem=newbase;
		L.listsize+=INCREMENT;
	}
	q=&L.elem[i-1];
	for(p=&L.elem[L.length-1]; p>=q; --p)
		*(p+1)=*p;
	*q=e;
	++L.length;
	return OK;
}

Status ListDelete(SqList &L,int i)
{
	//删除操作
	if((i<1)||(i>L.length))
		return ERROR;
	for(int j=i; j<=L.length-1; j++)
		L.elem[j-1]=L.elem[j];
	--L.length;
	return OK;
}

void MergeList(SqList La,SqList Lb, SqList &Lc)
{
//归并操作
	ElemType *pa,*pb,*pc,*pa_last,*pb_last;
	pa=La.elem;
	pb=Lb.elem;
	Lc.listsize=Lc.length=La.length+Lb.length;
	pc=Lc.elem=(ElemType*)malloc(Lc.listsize*sizeof(ElemType));
	if(!Lc.elem)exit(OVERFLOW);
	pa_last=La.elem+La.length-1;
	pb_last=Lb.elem+Lb.length-1;
	while(pa<=pa_last&&pb<=pb_last)
	{
		if(*pa<=*pb) *pc++=*pa++;
		else *pc++=*pb++;
	}
	while(pa<=pa_last) *pc++=*pa++;
	while(pb<=pb_last) *pc++=*pb++;
}

int main()
{
	SqList L,L1,L2;
	int i,j;
	int k;
	ElemType e,f;
	if(InitList(L))
		printf("构造成功\n");
	Assign(L);
	ListTraverse(L);

	printf("请输入要查询的位置 i:");
	scanf("%d",&i);
	GetELem(L,i,e);
	printf("第 %d 个元素是: %d\n",i,e);
	printf("请输入要插入元素的位置和大小:");
	scanf("%d  %d",&j,&f);
	ListInsert(L,j,f);
	ListTraverse(L);
	printf("请输入要删除元素的位置 k:");
	scanf("%d",&k);
	ListDelete(L,k);
	ListTraverse(L);
	InitList(L1);
	Assign(L1);
	ListTraverse(L1);
	MergeList(L,L1,L2);
	ListTraverse(L2);
	return 0;
}

 代码运行效果图