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

54 阅读 0 评论 36 点赞

我是靠谱客的博主俊秀蜗牛，最近开发中收集的这篇文章主要介绍线性表顺序存储结构下基本操作的实现（初始化、赋值、取值、插入、删除、归并等），觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

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

#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("顺序表的长度是:%dn",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 个元素是: %dn",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;
}

代码运行效果图