C++实现顺序表的常用操作(插入删出查找输出)
2016-08-17 09:54
615 查看
实现顺序表的插入,删除,查找,输出操作在C语言中经常用到。下面小编给大家整理实现代码,一起看下吧
代码如下所示:
#include<iostream> using namespace std; #define MAXSIZE 15 typedef int DataType; typedef struct { DataType data[MAXSIZE]; //通常用一位数组来描述顺序表的数据存储 int SeqLength; /*线性表长度*/ } SeqList; SeqList *Init_SeqList(); //初始化顺序表 void Define_SeqList(SeqList *L,int n); //填充顺序表的内容 void Display_SeqList(SeqList *L); //提取顺序表中的元素 int Insert_SeqList(SeqList *L,int i,DataType x); //添加元素到指定位置(从开始) int Delete_SeqList(SeqList *L,int i); //删除指定位置的元素(从开始) 【Sequence.cpp】 #include "Sequence.h" #include<iostream> using namespace std; SeqList *Init_SeqList()//顺序表的初始化算法,将顺序表清空 { SeqList *L; L=new SeqList; L->SeqLength=0; /*长度置为-1*/ return L; } void Define_SeqList(SeqList *L,int 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-1;i++) { cout<<L->data[i]<<" "; } cout<<endl; } int Insert_SeqList(SeqList *L,int i,DataType x) //顺序表的插入算法 { cout<<"把元素"<<x<<"插入到位置"<<i<<"上"<<endl; int j; if(L->SeqLength==MAXSIZE-1) //数组长度等于设定值-1,则表满 { cout<<"表满"<<endl; return -1; } if(i<1||i>L->SeqLength+1) //插入位置在第一个之前,或者插入到大于当前数组的长度+1 { cout<<"位置错"<<endl; return 0; } for(j=L->SeqLength-1;j>=i;j--) //i之后全部后移 { L->data[j+1]=L->data[j]; } L->data[i]=x; //将元素填充到空白位置 L->SeqLength++; cout<<"插入成功"<<endl; Display_SeqList(L); return 1; } int Delete_SeqList(SeqList *L,int i)//顺序表的删除算法 { cout<<"将位置为"<<i<<"的元素删除"<<endl; int j; if(i<1||i>L->SeqLength) { cout<<"不存在第"<<i<<"个元素"<<endl; return 0; } for(j=i;j<=L->SeqLength-1;j++) { L->data[j]=L->data[j+1]; //i索引之后全部前移 } L->SeqLength--; cout<<"删除成功"<<endl; Display_SeqList(L); return 1; }
【Test_Sequence.cpp】
#include "Sequence.h" #include<iostream> using namespace std; int main() { SeqList *L;//顺序表的定义 L=Init_SeqList();//顺序表的初始化 Define_SeqList(L,6);//定义顺序表 Display_SeqList(L);//顺序表的输出 Insert_SeqList(L,4,3);//顺序表的插入 Insert_SeqList(L,6,21); Insert_SeqList(L,2,15); Delete_SeqList(L,5);//顺序表的删除 Delete_SeqList(L,3); Delete_SeqList(L,12); return 0; }
效果如下:
以上所述是小编给大家介绍的C++实现顺序表的常用操作(插入删出查找输出),希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!
您可能感兴趣的文章:
相关文章推荐
- c语言:顺序表的实现(一) 创建,插入,删除,查找,输出等基本操作实现
- 顺序表的实现以及简单的 插入,删除,查找,输出操作
- C++链表的创建、插入、删除、查找、合并、排序、修改等操作的实现
- 【数据结构】用C++实现顺序表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等)
- C++实现最小堆及插入,调整顺序,删除堆顶元素的操作
- C++实现最小堆及插入,调整顺序,删除堆顶元素的操作
- 编程菜鸟的日记-初学尝试编程-顺序表的类定义及其基本操作算法(创建表、元素插入、元素删除、顺序查找、测表空、求表长、输出等)
- C语言顺序表的插入、删除、查找操作实现
- C++实现二叉排序树BSTree --插入删除摧毁查找等操作
- (1)顺序表的操作 ① 输入一组整型元素序列,建立线性表的顺序存储结构。 ② 实现该线性表的遍历。 ③ 在该顺序表中查找某一元素,查找成功显示查找元素,否则显示查找失败。 ④ 在该顺序表中删除或插入指
- C语言实现顺序表的插入、删除、查找、遍历等基本操作
- c++ 实现双向链表构造函数,拷贝构造函数,析构函数,输出操作符重载,赋值操作符重载,头插尾插,头删尾删,任意位置插入,任意位置删除,查找等
- 【数据结构】采用数组的形式实现顺序表的建立、插入、删除等操作
- C语言实现双向链表删除节点、插入节点、双向输出等操作
- 链表的基本操作(C语言版):建立,插入,删除,查找,输出
- C++实现数组的排序/插入重新排序/以及逆置操作
- [原]C语言实现双向链表删除节点、插入节点、双向输出等操作
- C++语法基础--顺序容器(三)--关系操作符,容器大小的操作,访问元素,删除元素,查找元素
- 查找(二)动态查找:二叉排序树的插入与输出操作
- java 集合的常用操作(排序、查找、打乱顺序)