顺序表的简单操作代码（c++实现）

#include<iostream>using namespace std;#define ERROR 0
#define OK 1
#define MAXSIZE 100 typedef int Status;
typedef int ElemType;typedef struct{ElemType *elem;int length;}SqList;Status InitList(SqList &L)
{//构造一个空的顺序表L L.elem=new ElemType[MAXSIZE];//分配一个大小为MAXSIZE的数组空间给顺序表 if(!L.elem) return ERROR;//存储分配失败退出 L.length=0;//空表长度为0 return OK;
}void ClearList(SqList &L)
{L.length=0;
}//清空该表bool ListEmpty(SqList L){if(L.length==0) return true;else return false;
}//判断是否为空 是TRUE 否FALSEint ListLength(SqList L){return L.length;
}//返回表L的元素个数（求长度）Status GetElem(SqList L,int i,ElemType &e){if(i<1||i>L.length) return ERROR;e=L.elem[i-1];return OK;
} //把第i个元素赋给eStatus LocateElem(SqList L,ElemType e){int i;for(i=0;i<=L.length-1;i++)if(L.elem[i]==e) return i+1;return 0;
}// 返回L中第一个与e相同的位置，没有则返回0Status ListInsert(SqList &L,int i,ElemType e){if( (i<1)||(i>L.length+1) )   return ERROR;if(L.length == MAXSIZE)       return ERROR;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 OK;
}//在L中第i个位置插入元素eStatus ListDelete(SqList &L,int i){if((i<1)||(i>L.length)) return ERROR;for(int j=i;j<=L.length-1;j++) L.elem[j-1]=L.elem[j];//删除位置后面的元素前移 --L.length;//表的长度减1； return OK;
}//删除L中第i个位置的元素
SqList L;
int main(void){int i,j; InitList(L);cout<< "顺序表基本操作；\n"<< "操作1：创建顺序表，赋值\n"<< "操作2：插入元素\n"<< "操作3：删除元素\n"<< "操作4：查询元素\n"<< "操作5：求表长\n"<< "操作6：清空该表\n"<< "操作7：判断表是否为空\n"<< "操作8：退出\n";while(true){int n,t,x,tt;ElemType sertnum1;int sertnum2,ii;ElemType ss;cout<< "输入操作序号；";cin>>n; switch(n){case 1:t=InitList(L);if(t){cout<<"创建成功，请输入需要赋值的个数：";cin>>x;cout<<"请输入"<<x<<"个数字：" ;for(i=1;i<=x;i++){cin>>tt;ListInsert(L,i,tt);} }else  cout<<"表已存在"<<endl;break;    case 2: cout<<"请输入要插入的元素以及其位置：";cin>>sertnum1>>sertnum2;t=ListInsert(L,sertnum2,sertnum1);if(!t) cout<<"插入失败"<<endl;break;case 3:cout<<"请输入需要删除元素的位置：";cin>>ii;t=ListDelete(L,ii);if(!t) cout<<"删除失败"<<endl;break;case 4:cout<<"请输入需要查询的元素：" ;cin>>ss;t=LocateElem(L,ss);if(t) cout<<t;else cout<<"查无此元素"<<end;break;case 5:t=ListLength(L);cout<<"表长为："<<t<<endl;break;case 6:  ClearList(L);cout<<"表已清空"<<endl;break;case 7:t=ListEmpty(L);if(t) cout<<"表为空"<<endl;else cout<<"表非空"<<endl; break;case 8:exit(0);default:cout<<"数字非法，请重新输入"<<endl;                     }cout<<"目前表内元素依次为："<<endl;for(i=1;i<=L.length;i++){ElemType e;GetElem(L,i,e);cout<<e<<" ";}cout<<endl;}return 0;
}

参考书籍《数据结构》严蔚敏

顺序表的简单操作代码（c++实现）相关推荐

java数据结构实验一顺序表,java数据结构实验代码之升序顺序表
java数据结构实验代码之升序顺序表数据结构实验报告学院:管理学院班级:13电子商务(1)班姓名:廖秋君学号:3213004779 2014年 10月 23 日目录一.需求分析----- ...
数据结构学习笔记：顺序表的删除操作及其演化题目总结
目录前言例题类似题目1 类似题目2 类似题目3 类似题目4 类似题目5 结语前言文章代码皆在Dev-C++ 5.11中测试,主要是总结一些方法,从而总结一些规律使自己进一步地深化学习内容,仅 ...
顺序表的插入与删除java_C++实现顺序表的常用操作(插入删出查找输出)
实现顺序表的插入,删除,查找,输出操作在C语言中经常用到.下面小编给大家整理实现代码,一起看下吧代码如下所示: #include using namespace std; #define MAXSI ...
mysql 操作表的例子,mysql中库和表的简单操作总结（附示例）
本篇文章给大家带来的内容是关于mysql中库和表的简单操作总结(附示例),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助. 一. 库的操作 1.创建数据库创建数据库: create d ...
mysql数据表案例_mysql中库和表的简单操作案例
mysql中库和表的简单操作案例发布时间:2020-12-05 09:54:06 来源:亿速云阅读:71 作者:小新这篇文章主要介绍mysql中库和表的简单操作案例,文中介绍的非常详细,具有一定 ...
￥1-1 SWUST oj 941: 有序顺序表的合并操作的实现
有序顺序表的合并操作的实现题目描述源代码题目描述源代码 #include<iostream> #include<malloc.h> using namespace st ...
python代码大全表解释-python实现顺序表的简单代码
顺序表即线性表的顺序存储结构.它是通过一组地址连续的存储单元对线性表中的数据进行存储的,相邻的两个元素在物理位置上也是相邻的.比如,第1个元素是存储在线性表的起始位置LOC(1),那么第i个元素即是存 ...
python顺序表代码_python实现顺序表的简单代码
顺序表即线性表的顺序存储结构.它是通过一组地址连续的存储单元对线性表中的数据进行存储的,相邻的两个元素在物理位置上也是相邻的.比如,第1个元素是存储在线性表的起始位置LOC(1),那么第i个元素即是存 ...
python简单代码-python实现顺序表的简单代码
顺序表即线性表的顺序存储结构.它是通过一组地址连续的存储单元对线性表中的数据进行存储的,相邻的两个元素在物理位置上也是相邻的.比如,第1个元素是存储在线性表的起始位置LOC(1),那么第i个元素即是存 ...
数据结构C语言顺序表入门简单题目你会了吗？
通常,线性表可以采取顺序存储和链式存储两种,今天我们来讨论下顺序存储结构以及其对应的实现算法. 采用顺序存储是表示线性表的最简单的方法,具体做法是:将线性表中的元素一个接一个地存储在一片相邻的存储区域 ...

顺序表的简单操作代码（c++实现）

顺序表的简单操作代码（c++实现）相关推荐

最新文章

热门文章