C++顺序表
**这次顺序表操作包括
“顺序表初始化” “顺序表创建“ ”顺序表插入“ ”顺序表查找“ ”顺序表显示“ ”顺序表删除“ ”顺序表有序合并“;顺序表是c++的一个难点,这次我为大家献上了我的教程。
这也是我的第一篇博客因为本人也是一位大学生,学习时间紧所以不经常发博客,此次老师留作业要做顺序表操作,这次共享望大家支持点赞。
- 下面是整体的代码
#include<iostream>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define MAXSIZE 100
typedef int Status;
typedef int ElemType;
//定义基本结构类型
typedef struct{
ElemType *elem;
ElemType length;
}Sqlist;
int main(){
Sqlist list;
Sqlist list2;
Status CS(Sqlist &L);
void XS(Sqlist &L);
void CJ(Sqlist &L);
void CR(Sqlist &L);
void CZ(Sqlist &L);
void SC(Sqlist &L);
void HB(Sqlist &L,Sqlist &P);
void PX(Sqlist &L);
if(CS(list)==0)cout<<"顺序表1初始化完成"<<endl;
else cout<<"顺序表1初始化失败"<<endl;
if(CS(list2)==0)cout<<"顺序表2初始化完成"<<endl;
else cout<<"顺序表2初始化失败"<<endl;
CJ(list);CR(list);CZ(list);SC(list);HB(list,list2);
}
//初始化顺序表
Status CS(Sqlist &L){
L.elem=new ElemType[MAXSIZE];
if(!L.elem) return OVERFLOW;
L.length=0;
return 0;
}
//创建输入顺序表初始值
void CJ(Sqlist &L){
void XS(Sqlist &L);
ElemType x,y;
cout<<"请输入顺序表的个数:";
cin>>x;
while(x<1||x>MAXSIZE){
cout<<"数据溢出或不合法请重新输入"<<endl;
cin>>x;
}
L.length=x;
for(int i=0;i<x;i++){
cout<<"请输入第"<<i+1<<"个数";
cin>>y;
L.elem[i]=y;
}
XS(L