线性表的顺序存储结构及操作的实现

要求：利用书本上的线性表的顺序存储结构定义：

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

2）要求编一菜单，根据选项调用各函数执行，并在使线性表有所变化的每一步输出线性表的内容，以验证你编程序的正确性。

备注：（1）在C的头文件stdlib.h中有srand( )接受随机数的种子和rand( )产生0～RAND_MAX的一个随机整数的函数。用rand( )%100+1可以产生不大于100的正整数值。（2）所编程序要具有一定的健壮性，即：在插入删除时要考虑表空、表满、位置是否合法等情况，当输入数据非法时，程序也能适当的做出反应，而不致于出现莫名其妙的结果。

步骤：

1.初始化一个线性表；

2.使用srand( )接受随机数的种子和rand( )随机产生包含15个不大于100的正整数值的线性表，输出线性表的值使操作者观察此步是否完成；

3.将所插入数x和插入位置i传入函数中，并判断插入位置i是否合法，若合法将i以后的数字全部后移一位，把位置空给x,使数字x插入到未知i中，若不合法则报错；

4.将所删除的位置i传入函数中，先判断i是否合法，若合法则将位置i以后的所有元素前移一位，以达到删除的目的，再将删除数字赋给一未知数并输出，若不合法则报错；

5.从线性表第一个数字起逐个后移并查找是否与给定值x相等，若相等则在线性表中（x在程序运行时输入），并输出x在线性表中第一次出现的位置，若不在输出x不在表中；

6.利用for循环逐个输出线性表中所有元素。

7.编写一菜单，便于使用者根据选项调用各函数执行

8.使用switch（）执行使用者的操作。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<ctime>
#define   TRUE         1
#define   FALSE        0
#define   OK           1
#define   ERROR        0
#define   OVERFLOW     -2
#define   MAXSIZE      100
typedef int ElemType;
typedef int Status;
typedef struct SQLIST{ElemType *elem;int length;
}SqList;Status InitList(SqList &L)
{L.elem=(ElemType*)malloc(MAXSIZE*sizeof(ElemType));if(!L.elem) return ERROR;L.length=0;return OK;
}//创建初始线性表
Status ValueList(SqList &L)
{srand(time(0));for(int i=0;i<15;i++){L.elem[i]=rand()%100+1;L.length+=1;}printf("线性表中元素为：");for(int i=0;i<L.length;i++){printf("%4d",L.elem[i]);}printf("\n");return OK;
}//赋值初始线性表
Status InsertList(SqList &L,int i,int x)
{if(i<1||i>(L.length+1)){printf("您输入的未知或程序出现错误！");return ERROR;}for(int j=L.length;j>=i;j--){L.elem[j]=L.elem[j-1];}L.elem[i-1]=x;L.length++;printf("线性表中元素为：");for(int i=0;i<L.length;i++){printf("%4d",L.elem[i]);}printf("\n");return OK;
}//将一个数x插在第i个元素前（x和i在程序运行时输入）
Status DestroyElem(SqList &L,int i)
{int y,j;if(i<1||i>L.length){printf("您输入的未知或程序出现错误！");return ERROR;}y=L.elem[i-1];for(j=i;j<=L.length;j++){L.elem[j-1]=L.elem[j];}L.length--;printf("线性表中元素为：");for(int i=0;i<L.length;i++){printf("%4d",L.elem[i]);}printf("\n");printf("删除的元素为数字：%d\n",y);return OK;
}//删除并输出第i个元素
Status FindElem(SqList &L,int x)
{int i;for(i=0;i<L.length;i++){if(L.elem[i]==x){printf("元素在线性表中，且元素%d的位置为%d\n",x,(i+1));break;}}if(i==L.length) printf("元素%d不在线性表中\n",x);return OK;
}//查找给定值x是否在线性表中
Status PutList(SqList &L)
{for(int i=0;i<L.length;i++){printf("第%2d个元素：%4d\n",(i+1),L.elem[i]);}
}//输出线性表中所有元素
int menu()
{printf("菜单：\n");printf("1.初始化一个线性表\n2.赋值初始线性表\n3.插入元素\n4.删除元素\n5.查找元素\n6.输出线性表\n7.结束程序\n");printf("请输入您要实施的项目:");
}
int main()
{int option,location,element;SqList List;InitList(List);menu();scanf("%d",&option);while(option!=7){switch(option){case 1:printf("1.线性表初始化完成！\n");break;case 2:printf("2:赋值初始线性表\n");ValueList(List);break;case 3:printf("3:插入一个数字\n");printf("插入元素位置：");scanf("%d",&location);printf("插入元素数值：");scanf("%d",&element);InsertList(List,location,element);break;case 4:printf("4:删除一个数字\n");printf("删除元素位置：");scanf("%d",&location);DestroyElem(List,location);break;case 5:printf("5:查找元素\n");scanf("%d",&element);FindElem(List,element);break;case 6:printf("6.输出元素:\n");PutList(List);break;default:printf("输入菜单名称错误\n");break;}menu();scanf("%d",&option);};printf("程序已结束，bye!");return 0;
}

线性表的顺序存储结构及操作的实现相关推荐

线性表的顺序存储结构和操作实现
参考数据结构(c语言描述)(第二版)徐孝凯编著自定义头文件头文件名:List.h #ifndef LIST_H_INCLUDED #define LIST_H_INCLUDED typedef ...
数据结构和算法：（3）3.1线性表的顺序存储结构
-----------------------1.线性表基础操作------------------------ 线性表:(List)由零个或多个数据元素组成的有限序列. 首先他是一个序列,元素之间是 ...
C和C++线性表的顺序存储结构
C和C++线性表的顺序存储结构基本概念设计与实现优点和缺点基本概念设计与实现插入元素算法判断线性表是否合法判断插入位置是否合法把最后一个元素到插入位置的元素后移一个位置将新元素插入 ...
《数据结构》c语言版学习笔记——线性表的顺序存储结构
线性表的顺序存储结构第一章线性表的顺序存储结构文章目录线性表的顺序存储结构前言一.顺序存储结构的建立 1.条件 2.代码二.顺序存储结构的获得元素 1.条件 2.代码三.顺序存储结构的 ...
线性表的顺序存储结构之顺序表类的实现_Java
在上一篇博文--线性表接口的实现_Java中,我们实现了线性表的接口,今天让我们来实现线性表的顺序存储结构--顺序表类. 首先让我们来看下顺序表的定义: 线性表的顺序存储是用一组连续的内存单元依次存放 ...
数据结构开发(3)：线性表的顺序存储结构
0.目录 1.线性表的本质和操作 2.线性表的顺序存储结构 3.顺序存储结构的抽象实现和具体实现 3.1 SeqList 3.2 StaticList 和 DynamicList 4.顺序存储线性表的 ...
线性表：2.线性表的顺序存储结构--顺序表及C语言实现
逻辑结构上呈线性分布的数据元素在实际的物理存储结构中也同样相互之间紧挨着,这种存储结构称为线性表的顺序存储结构 . 也就是说,逻辑上具有线性关系的数据按照前后的次序全部存储在一整块连续的内存空间中, ...
数据结构之线性表之顺序存储结构(3)
1 前言经过前两张的理论基础,我相信大家都能简单的明白了数据结构和算法一些常用的概念了,从今天开始我们开始学习数据结构中线性表,一起叩响数据结构的大门. 2 详述线性表(List):零个或者多个数 ...
线性表之顺序存储结构
第三章线性表:零个或多个数据元素的有限序列. 若将线性表标记为(a1,a2,...ai-1,ai,ai+1,...,an), 当i=1,2,...n-1时,ai有且仅有一个直接后继, 当i=2,3, ...

线性表的顺序存储结构及操作的实现

线性表的顺序存储结构及操作的实现相关推荐

最新文章

热门文章