快捷導(dǎo)航

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

更新時(shí)間：2016年08月17日 09:54:37 投稿：mrr

實(shí)現(xiàn)順序表的插入，刪除，查找，輸出操作在C語(yǔ)言中經(jīng)常用到。下面小編給大家整理實(shí)現(xiàn)代碼，一起看下吧

代碼如下所示：

#include<iostream>
using namespace std;
#define MAXSIZE 15
typedef int DataType;
typedef struct
{
DataType data[MAXSIZE]; //通常用一位數(shù)組來(lái)描述順序表的數(shù)據(jù)存儲(chǔ)
int SeqLength; /*線性表長(zhǎng)度*/
} SeqList;
SeqList *Init_SeqList(); //初始化順序表
void Define_SeqList(SeqList *L,int n); //填充順序表的內(nèi)容
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; /*長(zhǎng)度置為-1*/
return L;
}
void Define_SeqList(SeqList *L,int n)//順序表的定義算法
{
cout<<"請(qǐng)依次輸入順序表中要儲(chǔ)存的元素："<<endl;
for(int i=0;i<n;i++)
{
cin>>L->data[i]; //輸入數(shù)組元素
L->SeqLength++;
}
}
void Display_SeqList(SeqList *L)//順序表的輸出算法
{
cout<<"順序表中儲(chǔ)存的元素為"<<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) //數(shù)組長(zhǎng)度等于設(shè)定值-1，則表滿
{
cout<<"表滿"<<endl;
return -1;
}
if(i<1||i>L->SeqLength+1) //插入位置在第一個(gè)之前，或者插入到大于當(dāng)前數(shù)組的長(zhǎng)度+1
{
cout<<"位置錯(cuò)"<<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<<"個(gè)元素"<<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;
}

效果如下：