自己写的顺序表的基本操作,插入、删除、修改,给出完整代码,其中运用到goto语句

#include<iostream>
using namespace std;
#define MAXSIZE 100
typedef int DataType;
typedef struct
{
DataType data[MAXSIZE]; //通常用一位数组来描述顺序表的数据存储
int SeqLength; /*线性表长度*/
} SeqList;


SeqList *Init_SeqList()//顺序表的初始化算法,将顺序表清空
{
SeqList *L;
L = new SeqList;
L->SeqLength = 0; /*长度置为-1*/
return L;
}
void Define_SeqList(SeqList *L)//顺序表的定义算法
{
cout << "请输入顺序表的长度:" << endl;
int n;
cin >> n;
cout << "请依次输入顺序表中要储存的元素:" << endl;
for (int i = 0; i<n; i++)
{
cin >> L->data[i]; //输入数组元素
L->SeqLength++;
}
}
void Display_SeqList(SeqList *L)//顺序表的输出算法
{
cout << "顺序表中储存的元素为" << endl;
int i;
for (i = 0; i < L->SeqLength; i++)
{
cout << L->data[i] << " ";
}
cout << endl;
}
void GetData_SeqList(SeqList *L)//按照序号查找元素
{
flag://flag1
cout << "你想寻找第几个元素?";
int i;
cin >> i;
if (i > L->SeqLength)
{
cout << "超出顺序表的长度!请重新输入!"<<endl;
goto flag;//flag1
}
cout << "第"<<i<<"个元素是:";
cout << L->data[i - 1]<<endl;
}
void GetNumber_SeqList(SeqList *L)//输出指定元素的序号
{
cout << "输入你想寻找的元素:" << endl;
int n;
int i = 0;
cin >> n;
while (n!=L->data[i]&&i<=L->SeqLength-1)
{
i++;
}
if (i<L->SeqLength - 1)
cout << "你想寻找的元素" << n << "在顺序表中第" << i + 1 << "位" << endl;
else if (n != L->data[i])
{
cout << "你想寻找的元素不在顺序表中" << endl;
}
}
void Insert_SeqList(SeqList *L)//插入元素到指定位置
{
int n, m;
flag://flag2
cout << "输入你想插入的位置"<<endl;
cin >> m;
if (m > L->SeqLength+1||m<1)//首先判断插入位置是否合法
{
cout << "不在顺序表范围内!请重新选择位置!";
goto flag;//flag2
}
cout << "输入你想插入的元素" << endl;
cin >> n;
if (m == L->SeqLength+1)
{
L->SeqLength++;
L->data[m-1] = n;
}
else
{
for (int i = L->SeqLength - 1; i > m - 2; i--)
L->data[i + 1] = L->data[i];
L->data[m-1] =n ;
L->SeqLength++;
}
}
void Delete_SeqList(SeqList *L)//删除指定序号的元素
{
flag://flag3
cout << "输入你想删除第几个元素"<<endl;
int n;
cin >> n;
if (n<1 || n>L->SeqLength)
{
cout << "超出顺序表范围,请重新选择" << endl;
goto flag;//flag3
}
if (n == L->SeqLength)
{
L->data[n - 1] = 0;
L->SeqLength--;
}
else
{
for (int i = n - 1; i < L->SeqLength;i++)
L->data[i] = L->data[i + 1];
L->data[L->SeqLength-1] = 0;
L->SeqLength--;
}
}
void Updata_SeqList(SeqList *L)//修改顺序表中指定序号对应的的元素
{
flag:
cout << "你想修改第几个元素"<<endl;
int n;
cin >> n;
if (n<1 || n>L->SeqLength - 1)
{
cout << "超出顺序表范围,请重新选择" << endl;
goto flag;
}
cout << "请输入修改的元素"<<endl;
int m;
cin >> m;
L->data[n - 1] = m;
}
int main()
{
SeqList *L;//顺序表的定义
L = Init_SeqList();//顺序表的初始化
Define_SeqList(L);//定义顺序表
fflush(stdin);//清空输入缓冲区,作用是防止多输入数据导致错误
flag://flag4
cout<<"*------------------------------------------------------*"<<endl;//从这开始选择功能
cout << "请选择功能:" 
<< endl << "1.输出指定序号元素" 
<< endl << "2.输出指定元素的序号"
<< endl << "3.删除指定序号的元素" 
<< endl << "4.插入元素到指定位置" 
<< endl << "5.输出顺序表"
<< endl << "6.修改指定序号对应的元素"
<< endl << "0.退出程序" << endl;
int s;
cin >> s;
switch (s)
{
case 1:GetData_SeqList(L); break;//输出指定序号的元素
case 2:GetNumber_SeqList(L); break;//输出指定元素的序号
case 3:Delete_SeqList(L); break; //删除指定序号的元素
case 4:Insert_SeqList(L); break; //插入元素到指定位置
case 5:Display_SeqList(L); break;//顺序表的输出
case 6:Updata_SeqList(L); break;//修改指定序号对应的元素
default:cout << "谢谢使用!";
break;
}
cout << "是否继续使用顺序表其他功能?1 for 是;2 for 否"<<endl;
int ss;
cin >> ss;
if (ss == 1)
{
goto flag;//flag4
}
system("pause");
return 0;
}
  • 1
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值