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

代碼如下所示：

#include

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

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<

for(int i=0;i

{

cin>>L->data[i]; //輸入數組元素

L->SeqLength++;

}

}

void Display_SeqList(SeqList *L)//順序表的輸出算法

{

cout<

int i;

for(i=0;i<=L->SeqLength-1;i++)

{

cout<data[i]<

}

cout<

}

int Insert_SeqList(SeqList *L,int i,DataType x) //順序表的插入算法

{

cout<

int j;

if(L->SeqLength==MAXSIZE-1) //數組長度等于設定值-1，則表滿

{

cout<

return -1;

}

if(i<1||i>L->SeqLength+1) //插入位置在第一個之前，或者插入到大于當前數組的長度+1

{

cout<

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<

Display_SeqList(L);

return 1;

}

int Delete_SeqList(SeqList *L,int i)//順序表的刪除算法

{

cout<

int j;

if(i<1||i>L->SeqLength)

{

cout<

return 0;

}

for(j=i;j<=L->SeqLength-1;j++)

{

L->data[j]=L->data[j+1]; //i索引之后全部前移

}

L->SeqLength--;

cout<

Display_SeqList(L);

return 1;

}

【Test_Sequence.cpp】

#include "Sequence.h"

#include

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++實現順序表的常用操作(插入刪出查找輸出)，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對腳本之家網站的支持！

總結

以上是生活随笔為你收集整理的顺序表的插入与删除java_C++实现顺序表的常用操作(插入删出查找输出)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。