线性表的顺式存储结构的实现
编写完成下列功能的函数:( 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;
}