当前位置：网站首页>顺序表的操作，你真的学会了吗？
顺序表的操作，你真的学会了吗？
2022-04-23 14:11:00 【白衣折扇y】
新人小白的博客
️希望大家多多关注
以后会经常更新哒~
️个人主页： 收藏加关注，永远不迷路~ ️
前言
编程实现顺序表的以下基本操作：建立顺序表，修改顺序表，插入顺序表，删除顺序表。
Tips：文章有点长，小主请耐心观看嗷~~
一、目的
深入理解顺序表的逻辑结构、物理结构等概念，掌握顺序表基本操作的编程实现，注意顺序表插入、删除等操作过程中数据元素的移动现象。编写程序时，要考虑程序的健壮性，熟练掌握通过函数参数返回函数结果的办法。ヾ(◍°∇°◍)ﾉﾞ
二、步骤
1.定义存储表示
例如顺序表的最大长度，存储空间基址，表长等。
//定义存储表示
typedef int ElemType; //定义ElemType类型为int
# define MAXSIZE 100 // 顺序表的最大长度
typedef struct //若后面不再用，可省略结构名
{
ElemType *elem; //存储空间基址
int length; //当前表长（特指元素个数）
} SqList;
2. 定义操作函数
对函数进行初始化，构造销毁线性表的函数DestoryList，清空线性表的函数ClearList，求线性表长度的函数GetLength，判断线性表是否为空的函数ListEmpty，获取线性表中的指定位置元素内容GetElem，求前驱、后继的函数，在线性表指定位置插入元素的函数ListInsert，删除线性表指定位置元素ListDelete，显示线性表函数和退出的操作。
//定义操作函数
typedef int Status;
Status InitList(SqList &L)
{
//构造一个空的线性表L。
L.elem = new ElemType[MAXSIZE];
L.length = 0; // 空表长度为0
return 1;
}
void DestroyList(SqList &L)
{
if (L.elem) delete[ ] L.elem; //释放存储空间
L.length=0;
L.elem=NULL;
}
int GetLength(SqList L)
{
return L.length;
}
bool ListEmpty(SqList L)
{
if (L.length==0)
return true;
else
return false;
}
Status ListInsert(SqList &L,int i,ElemType e)
{
if(i<1 || i>L.length+1) return -1; //i值不合法
if(L.length==MAXSIZE) return -1;
//当前存储空间已满
for( int j=L.length-1; j>=i-1 ; j--)
L.elem[ j+1]=L.elem[ j]; //插入位置及之后的元素后移
L.elem[i-1]=e; //将新元素e放入第i个位置
++L.length; //表长增1
return 1;
}
Status ListDelete(SqList &L,int i, ElemType &e)
{
if((i<1)||(i>L.length)) return -1; //i值不合法
e=L.elem[i-1];
for (int j=i; j<=L.length-1; j++)
L.elem[ j-1]=L.elem[j];//被删除元素之后的元素前移
--L.length; //表长减1
return 1;
}
Status ListPrior(SqList &L,int i,ElemType &e)
{
if((i<2)||(i>L.length)) return -1; //i值不合法
else cout<<L.elem[i-2]<<endl;
return 1;
}
Status ListNext(SqList &L,int i,ElemType &e)
{
if((i<1)||(i>L.length-1)) return -1; //i值不合法
else cout<<L.elem[i]<<endl;
return 1;
}
void DisplayList(SqList L)
{
for(int i=1; i<=L.length; ++i)
cout<<L.elem[i-1]<<" ";
cout<<endl;
}
void ClearList(SqList &L)
{
L.length=0; //将线性表的长度置为0
}
Status GetElem(SqList L,int i,ElemType &e)
{
//判断i值是否合理，若不合理，返回ERROR
if (i<1||i>L.length) return -1;
e=L.elem[i-1]; //第i-1个单元存储第i个数据
return 1;
}
3.采用菜单样式让操作更加方便清楚。
此功能用来实现一个小菜单哦
void show_help()
{
cout<<"******* Data Structure ******"<<endl;
cout<<"1----清空线性表"<<endl;
cout<<"2----判断线性表是否为空"<<endl;
cout<<"3----求线性表长度"<<endl;
cout<<"4----获取线性表指定位置元素"<<endl;
cout<<"5----求前驱"<<endl;
cout<<"6----求后继"<<endl;
cout<<"7----在线性表指定位置插入元素"<<endl;
cout<<"8----删除线性表指定位置元素"<<endl;
cout<<"9----显示线性表"<<endl;
cout<<" 退出，输入0"<<endl;
}
4. 调试实验代码并进行相关测试，得出实验结果。
完整代码来啦 ：
#include <iostream>
using namespace std;
//定义存储表示
typedef int ElemType; //定义ElemType类型为int
# define MAXSIZE 100 // 顺序表的最大长度
typedef struct //若后面不再用，可省略结构名
{
ElemType *elem; //存储空间基址
int length; //当前表长（特指元素个数）
} SqList;
//定义操作函数
typedef int Status;
Status InitList(SqList &L)
{
//构造一个空的线性表L。
L.elem = new ElemType[MAXSIZE];
L.length = 0; // 空表长度为0
return 1;
}
void DestroyList(SqList &L)
{
if (L.elem) delete[ ] L.elem; //释放存储空间
L.length=0;
L.elem=NULL;
}
int GetLength(SqList L)
{
return L.length;
}
bool ListEmpty(SqList L)
{
if (L.length==0)
return true;
else
return false;
}
Status ListInsert(SqList &L,int i,ElemType e)
{
if(i<1 || i>L.length+1) return -1; //i值不合法
if(L.length==MAXSIZE) return -1;
//当前存储空间已满
for( int j=L.length-1; j>=i-1 ; j--)
L.elem[ j+1]=L.elem[ j]; //插入位置及之后的元素后移
L.elem[i-1]=e; //将新元素e放入第i个位置
++L.length; //表长增1
return 1;
}
Status ListDelete(SqList &L,int i, ElemType &e)
{
if((i<1)||(i>L.length)) return -1; //i值不合法
e=L.elem[i-1];
for (int j=i; j<=L.length-1; j++)
L.elem[ j-1]=L.elem[j];//被删除元素之后的元素前移
--L.length; //表长减1
return 1;
}
Status ListPrior(SqList &L,int i,ElemType &e)
{
if((i<2)||(i>L.length)) return -1; //i值不合法
else cout<<L.elem[i-2]<<endl;
return 1;
}
Status ListNext(SqList &L,int i,ElemType &e)
{
if((i<1)||(i>L.length-1)) return -1; //i值不合法
else cout<<L.elem[i]<<endl;
return 1;
}
void show_help()
{
cout<<"******* Data Structure ******"<<endl;
cout<<"1----清空线性表"<<endl;
cout<<"2----判断线性表是否为空"<<endl;
cout<<"3----求线性表长度"<<endl;
cout<<"4----获取线性表指定位置元素"<<endl;
cout<<"5----求前驱"<<endl;
cout<<"6----求后继"<<endl;
cout<<"7----在线性表指定位置插入元素"<<endl;
cout<<"8----删除线性表指定位置元素"<<endl;
cout<<"9----显示线性表"<<endl;
cout<<" 退出，输入0"<<endl;
}
void DisplayList(SqList L)
{
for(int i=1; i<=L.length; ++i)
cout<<L.elem[i-1]<<" ";
cout<<endl;
}
void ClearList(SqList &L)
{
L.length=0; //将线性表的长度置为0
}
Status GetElem(SqList L,int i,ElemType &e)
{
//判断i值是否合理，若不合理，返回ERROR
if (i<1||i>L.length) return -1;
e=L.elem[i-1]; //第i-1个单元存储第i个数据
return 1;
}
int main()
{
char operate_code;
show_help();
//定义线性表变量，如SqList L;
SqList L;
//调用初始化线性表函数，如Init_List(L);
InitList(L);
ElemType e;
int i;
while(1)
{
cout<<"请输入操作代码:";
cin>>operate_code;
if(operate_code=='1')
{
cout<<"The list has been cleared."<<endl;
ClearList(L);//调用操作函数
}
else if (operate_code=='2')
{
if(ListEmpty(L))
cout<<"The list is empty."<<endl;
else
cout<<"The list is not empty."<<endl;
}
else if (operate_code=='3')
{
cout<<"The length of list is:"<<GetLength(L)<<endl;
}
else if (operate_code=='4')
{
cout<<"请输入指定的位置："<<endl;
cin>>i;
if(GetElem(L,i,e) == 1) cout<<"这个位置的数据是："<<e<<endl;
else cout <<"error"<<endl;
}
else if (operate_code=='5')
{
cout<<"请输入你想查找第几个元素的前驱："<<endl;
cin>>i;
if(ListPrior(L,i,e) == -1) cout<<"error"<<endl;
}
else if (operate_code=='6')
{
cout<<"请输入你想查找第几个元素的后继："<<endl;
cin>>i;
if(ListNext(L,i,e)==-1) cout<<"error"<<endl;
}
else if (operate_code=='7')
{
cout<<"请输入插入元素及其位置："<<endl;
cin>>e>>i;
ListInsert(L,i,e);
}
else if (operate_code=='8')
{
cout<<"请输入你想要删除哪个位置的元素："<<endl;
cin>>i;
if(ListDelete(L,i,e)==-1) cout<<"error"<<endl;
}
else if (operate_code=='9')
{
cout<<"The contents of the list are:"<<endl;
DisplayList(L);
}
else if (operate_code=='0')
{
break;
}
else
{
cout<<"\n操作码错误！！！"<<endl;
show_help();
}
}
//调用销毁线性表函数，如Destroy_List(L);
DestroyList(L);
return 0;
}
Tips：马上就结束啦~~
三、实验数据记录及运行结果
通过菜单调用各个操作：
1️⃣ 插入数据（数据，位置），当输入位置不合法的时候，线性表不会显示。如：（1，0）、（1 ，2）。然后正确插入3个数据（2，1）、（1，1）、（3，3）；
2️⃣ 显示顺序表中的数据，屏幕输出1， 2， 3；
3️⃣ 判空，屏幕输出顺序表非空；
4️⃣ 输出顺序表长度，屏幕输出3；
5️⃣ 获取指定位置元素，要测指定位置在【1，3】范围之外的情况和之内的情况；
6️⃣ 定位，输入：4， 输出：不存在，输入2，输出位置为2；
7️⃣ 求直接前驱，要测求第一个元素的前驱、不存在顺序表中的元素的直接前驱，其他元素的直接前驱；
8️⃣ 求直接后继，要测最后一个元素的后继、不存在顺序表中的元素的直接后继，其他元素的直接后继；
9️⃣ 删除，要测位置在【1，3】范围之外的情况和之内的情况；
清空操作后再测长度；
结语
本文用来介绍数据结构中顺序表的代码实现过程及运行结果示例。用菜单样式实现顺序表的以下基本操作：建立顺序表，修改顺序表，插入顺序表，删除顺序表。
版权声明
本文为[白衣折扇y]所创，转载请带上原文链接，感谢
https://blog.csdn.net/m0_54439023/article/details/124283603
边栏推荐
- mysql 5.1升级到5.67
- 预览CSV文件
- HyperBDR云容灾V3.2.1版本发布|支持更多云平台，新增监控告警功能
- man man随记和crontab的@reboot用法
- JDBC和servlet写CRUD的接口总结
- 处理 mkdir：无法创建目录“aaa“：只读文件系统
- mysql 5.1升级到5.611
- x509证书cer格式转pem格式
- 容灾有疑问？点这里
- ThreadGroup ThreadGroup implémente l'interface threadfactory en utilisant la classe Introduction + Custom thread Factory
猜你喜欢
困扰多年的系统调研问题有自动化采集工具了，还是开源免费的
线程组ThreadGroup使用介绍+自定义线程工厂类实现ThreadFactory接口
XX project structure notes
在Clion中给主函数传入外部参数
正则表达式
Some experience of using dialogfragment and anti stepping pit experience (getactivity and getdialog are empty, cancelable is invalid, etc.)
OpenStack命令操作
Tongxin UOS php7 2.3 upgrade to php7.0 two point two four
什么是云迁移？云迁移的四种模式分别是？
回顾2021：如何帮助客户扫清上云最后一公里的障碍？
随机推荐
gif转为静态图片处理
Visio画拓扑图随记
DP - [noip2000] grid access
基础正则表达式
MySQL同步Could not find first log file name in binary log index file错误
GFS分布式文件系统（理论）
MySQL基础知识
Mysql的安装过程（已经安装成功的步骤说明）
Five ways of using synchronized to remove clouds and fog are introduced
困扰多年的系统调研问题有自动化采集工具了，还是开源免费的
js 进度条，显示加载进度
云迁移的六大场景
openstack理论知识
Debug on TV screen
统信UOS卸载php7.2.24，安装php7.4.27 ；卸载再安装为PHP 7.2.34
flannel 原理 之 TUN模式
redis数据库讲解（四）主从复制、哨兵、Cluster群集
mysql 5.1升级到5.67
On the problem of cliff growth of loss function in the process of training
KVM learning resources