数据结构实验+顺序表的基本操作

顺序表的基本操作

#include <stdio.h>

//1-1存储结构
#define MAXSIZE 100
typedef struct  
{
	int *elem;   //存储空间的基地址
	int length;
}SqList;

//1-2初始化顺序表并放入n个数据
void InitList(SqList &L)
{
	L.elem =new int[MAXSIZE];
	L.length=0;
}

//1-3初始化顺序表并放入n个数据
void ListInsert(SqList &L,int i,int e)
{
	if((i<1) || (i>L.length+1))
		return;
	if(L.length==MAXSIZE)
		return;
	for (int j=L.length-1;j>=i-1;j--)
		L.elem[j+1]=L.elem[j];
	L.elem[i-1]=e;
	++L.length;
}

//1-4删除顺序表的第j个位置的元素。
void ListDelete(SqList &L,int i)
{
	if((i<1) || (i>L.length))
		return;
	for(int j=i;j<=L.length-1;j++)
		L.elem[j-1]=L.elem[j];
	--L.length;
}

//1-5删除顺序表的第j个位置的元素。
int GetElem(SqList L,int i)
{
	if(i<1 || i>L.length)
		return -1;
	return L.elem[i-1];
}

/*
void GetElem(SqList L,int i,int &e)
{
	if(i<1 || i>L.length)
		return;
	e=L.elem[i-1];
}
*/

//1-6查找顺序表中第1个与e相等的元素，若查找成功，则返回该元素在表中的位置序号，若查找失败，则返回0。
int LocateElem(SqList L,int e)
{
	for(int i=0;i<L.length;i++)
		if(L.elem[i]==e)
			return i+1;
	return 0;
}

//主函数
int main()
{
	SqList L;
	int n,x,i,j,k,e;

	InitList(L);
	printf("请输入初始状态的元素个数：");
	scanf("%d",&n);
	while(n>MAXSIZE || n<1)
	{
		printf("元素个数n超过了最大值MAXSIZE或者小于1，请重新输入：");
		scanf("%d",&n);
	}
	L.length=n;
	printf("请依次输入%d个元素：",n);
	for (x=0;x<L.length;x++)
	{
		scanf("%d",&L.elem[x]);
	}
	printf("顺序表中的原始数据为：");
	for (x=0;x<L.length;x++)
	{
		printf("%3d",L.elem[x]);
	}
	printf("\n");

	printf("请输入在顺序表中插入数据的位置i：");
	scanf("%d",&i);
	printf("请输入要插入的数据：");
	scanf("%d",&e);
	ListInsert(L,i,e);
	printf("在顺序表的第%d个位置插入%d后的结果：",i,e);
	for (x=0;x<L.length;x++)
	{
		printf("%3d",L.elem[x]);
	}
	printf("\n");

	printf("请输入在顺序表中删除数据的位置j：");
	scanf("%d",&j);
	ListDelete(L,j);
	printf("删除顺序表的第%d个元素后的结果：",j);
	for (x=0;x<L.length;x++)
	{
		printf("%3d",L.elem[x]);
	}
	printf("\n");

	printf("请输入在顺序表中获取数据的位置k：");
	scanf("%d",&k);

	i=GetElem(L,k);
	if(i==-1)
		printf("取值失败。\n");
	else
		printf("顺序表的第%d个元素是%d。\n",k,i);
	/*
	e=-1;
	GetElem(L,k,e);
	if(e==-1)
		printf("取值失败。\n");
	else
		printf("顺序表的第%d个元素是%d。\n",k,e);
	*/

	printf("请输入在顺序表中查找的数据e：");
	scanf("%d",&e);
	i=LocateElem(L,e);
	if(i==0)
		printf("查找失败。\n");
	else
		printf("查找成功，元素%d在顺序表的第%d个位置。\n",e,i);
}