C++實現順序表的常用操作(插入刪出查找輸出)

2020-05-23 14:00:50

字體：大中小

來源：轉載

供稿：網友

實現順序表的插入，刪除，查找，輸出操作在C語言中經常用到。下面小編給大家整理實現代碼，一起看下吧

代碼如下所示：

#include<iostream>using namespace std;#define MAXSIZE 15typedef 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順序表的查找