线性表的顺式存储结构

线性表的顺式存储结构的实现

编写完成下列功能的函数：（ 1）初始化一个线性表；（2）在已经初始化的基础上，创建一个包含 15 个不大于 100 的正整数值的线性表（15 个值由计算机随机产生）；（3）将一个数 x 插在第 i 个元素前（x 和 i 在程序运行时输入）；（ 4）删除第 i 个元素（i 在程序运行时输入），并在删除结束后输出删除元素的值；（5）查找给定值 x 是否在线性表中（x 在程序运行时输入），若在，输出 x 在线性表中第一次出现的位置，若不在就输出 x 不在表中的提示；（6）输出线性表中所有元素。

线性表的顺序存储结构定义

#define MAXSIZE 100 //顺序表可能达到的最大长度
typedef struct{
ElemType *elem; // 存储空间基址
int length; // 当前长度
int listsize; // 当前分配的存储容量(以 sizeof(ElemType)为单位)
} SqList;

C语言版，但会使用C++中的一个符号&，建议用C++文件

#include "stdio.h"
#include "stdlib.h"
#include "time.h"
#define MAXSIZE 100
#define OVERFLOW 0
#define ERROR 0
#define OK 1
typedef struct{
	int *elem;
	int length;
}SqList;

int InitList(SqList &L);
void CreateList(SqList &L);
int ListInsert(SqList &L,int i,int x);
int ListDelete(SqList &L,int i);
int LocateElem(SqList L,int x);
int PrintList(SqList L);

int InitList(SqList &L)
{//初始化
	L.elem = (int*)malloc(MAXSIZE*sizeof(int));
	if(!L.elem)
		exit(OVERFLOW);
	L.length = 0;
	return OK;
}
void CreateList(SqList &L)
{//建立
	int i,a;
	printf("线性表的长度为:");
	scanf("%d",&a);
	srand((unsigned)time(NULL));
	for(i = 0;i < a;i++ )
	{
		L.elem[i] = rand() % 100 +1;
	    L.length++;
	}
}
int ListInsert(SqList &L,int i,int x)
{//插入
	if(i < 1||i > L.length+1)//线性表的插入位置有（长度+1）个
		return ERROR;
	if(MAXSIZE == L.length)//表满
		return ERROR;
	for(int j = L.length-1;j >= i-1;j--)
		L.elem[j+1] = L.elem[j];//把第i个位置以后的元素都后移一个
	L.elem[i-1] = x;//在第i个位置插入
	L.length++;//长度+1
	return OK;
}
int ListDelete(SqList &L,int i)
{//删除
	if(i < 1||i > L.length)//线性表的删除位置有（长度）个
		return ERROR;
	int x = L.elem[i-1];
	for(int j = i-1;j < L.length-1;j++)
		L.elem[j] = L.elem[j+1];//把第i个位置以后的元素都前移一个
	L.length--;//长度-1
	printf("删除元素为：%d",x);
	printf("\n");
	return OK;
}
int LocateElem(SqList L,int x)
{//查找
	int i,j = 0;
	for(i = 0;i < L.length;i++)
		if(x == L.elem[i])
		{
			printf("该数在线性表的位置为第%d个",i+1);
			j = 1;
		}
		if(j == 0)
			printf("未找到该数");
	return OK;
}
int PrintList(SqList L)
{//遍历
	for(int i = 0;i < L.length;i++)
		printf("%d ",L.elem[i]);
	return OK;
}
int main()
{
	int a,i1,x1,i2,x3,k,f;
	SqList L;
	for(k = 0;;k++)
	{
        printf("\n1.初始化一个线性表\n");
		printf("2.创建一个正整数的线性表\n");
		printf("3.插入某个元素\n");
		printf("4.删除某个元素\n");
		printf("5.查找元素\n");
		printf("6.遍历元素\n");
		printf("7.退出程序\n");
		printf("输入你的选择：\n");
		scanf("%d",&a);
		switch (a)
		{
		    case 1:
				f = InitList(L);
				if(f == 1)
					printf("创建线性表成功！\n");
				break;
			case 2:
				CreateList(L);
				PrintList(L);break;
			case 3:
				printf("你想插入的位置为：");
				scanf("%d",&i1);
				printf("你想插入的数为：");
				scanf("%d",&x1);
				ListInsert(L,i1,x1);
				PrintList(L);break;
			case 4:
				printf("你想删除的位置为：");
				scanf("%d",&i2);
				ListDelete(L,i2);
				PrintList(L);break;
			case 5:
				printf("你想查找的数为：");
				scanf("%d",&x3);
				LocateElem(L,x3);break;
			case 6:PrintList(L);break;
			case 7:exit(0);
		}
	}
	return OK;
}