🌍新人小白的博客
⌛️希望大家多多关注
🎃以后会经常更新哒~🙈
⭐️个人主页： 收藏加关注，永远不迷路~ ⭐️
顺序表的操作
- 前言
- 一、目的
- 二、步骤
- 1.定义存储表示
- 2. 定义操作函数
- 3.采用菜单样式让操作更加方便清楚。
- 4. 调试实验代码并进行相关测试，得出实验结果。
- 三、实验数据记录及运行结果
- 结语
前言
😎编程实现顺序表的以下基本操作：建立顺序表，修改顺序表，插入顺序表，删除顺序表。😜
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; // 空表长度为0return 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;elsereturn 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; //表长增1return 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; //表长减1return 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值是否合理，若不合理，返回ERRORif (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; // 空表长度为0return 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;elsereturn 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; //表长增1return 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; //表长减1return 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值是否合理，若不合理，返回ERRORif (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;elsecout<<"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】范围之外的情况和之内的情况；
🔟 清空操作后再测长度；🐈
结语
本文用来介绍数据结构中顺序表的代码实现过程及运行结果示例。用菜单样式实现顺序表的以下基本操作：建立顺序表，修改顺序表，插入顺序表，删除顺序表。🚀🚀🚀
