順序表的建立 插入 刪除 查詢 遍歷操作

題目：

設計乙個順序錶類，實現類中的基本操作（建構函式、刪除、插入、按位置查詢、按值查詢、輸出順序表）。

實驗內容

1、建立乙個順序表l＝，輸出該表中各元素的值；

2、在順序表l中第i＝4的位置插入元素68；

3、刪除順序表l中第i＝7的資料元素，並輸出被刪除的元素值；

4、輸出順序表l中所有元素。

**：#include

using namespace std;

const int maxsize=100;

template

class seqlist

//建構函式，初始化順序表，令表的長度為0

seqlist(int array,int n);//建構函式，給順序表賦值

~seqlist(){}

void insert(int i,datatype x);  //插入函式，在i位置插入資料值為x的元素

datatype delete(int i);   //刪除函式，刪除i位置的元素

datatype get(int i);      //按位查詢函式，查詢i位置的元素

int  locate(datatype x);   //按值查詢，查詢資料值為x的在表中的位置

void print();             //輸出順序表的元素

private:

int length;         //順序表的長度

datatype data[maxsize]; //用陣列儲存順序表的元素

};template---------//有璨建構函式

seqlist::seqlist(int array,int n)

template------------//順序表刪除

datatype seqlist::delete(int i)

template----------------//順序表按值查詢

int seqlist::locate(datatype x)

;seqlistlist(array,8);

cout<<"初始化順序表，並輸出表中各元素的值\n";

list.print();

cout<<"在i=4位置插入元素68\n";

list.insert(4,68);

cout<<"輸出插入之後的表的各元素的值\n";

list.print();

cout<<"輸出刪除的元素\n";

cout

list.print();

return 0;

}

單鏈表建立，插入，刪除，查詢，遍歷操作

單鏈表建立，插入，刪除，查詢，遍歷操作 link.cpp 定義控制台應用程式的入口點。單鏈表 include stdafx.h include include using namespace std typedef struct node node 建立單鏈表 node create p new n...

單鏈表建立，插入，刪除，查詢，遍歷操作

link.cpp 定義控制台應用程式的入口點。單鏈表 include stdafx.h include include using namespace std typedef struct node node 建立單鏈表 node create p new node p data a p next ...

單鏈表建立，插入，刪除，查詢，遍歷操作！！！！

cpp view plain copy link.cpp 定義控制台應用程式的入口點。單鏈表 include stdafx.h include include using namespace std typedef struct node node 建立單鏈表 node create p new n...