資料結構線性表

2022-01-13 10:43:14 字數 1442 閱讀 4967



#ifndef seqlist_h

#define seqlist_h

#include

using namespace std;

const int maxsize = 100;

template

class seqlist

;//求線性表的長度

t get(int i);//按位查詢

int locate(t x);

void insert(int i, t x);//插入操作中,在第i個元素插入x

t delete(int i);//刪除第i個元素

void printlist();//輸出線性表

private:

t data[maxsize];

int length;

};template

seqlist::seqlist()//構造空鍊錶

template

seqlist::seqlist(t a, int n) //構造長度為n的鍊錶

template

seqlist::~seqlist()

template

t seqlist::get(int i)//按位查詢

template

int seqlist::locate(t x)

template

void seqlist::insert(int i, t x)//插入操作中,在第i個元素插入x

template

t seqlist::delete(int i)//刪除第i個元素

template

void seqlist::printlist()//輸出線性表

;int m, n;

seqlistzxh(a,10);

cout << "構造的函式陣列:";

zxh.printlist();

cout << "請輸入您要插入的數字及其位置:";

cin >> m >> n;

zxh.insert(n,m);

cout << "更改後函式陣列:";

zxh.printlist();

cout << "請輸入您想刪除的元素的位置:";

cin >> m;

zxh.delete(m);

cout << "更改後函式陣列:";

zxh.printlist();

cout << "請輸入您想查詢的元素的位置:";

cin >> m;

cout << "您查詢的元素:";

cout << zxh.get(m) << endl;;

cout << "請輸入您要查詢的元素:";

cin >> m;

cout << "您要查詢的元素的位置:";

cout << zxh.locate(m) << endl;;

}

資料結構(線性表)

1.試寫一演算法,在無頭結點的動態單鏈表上實現線性表操作insert l,i,b 並和在帶頭結點的動態單鏈表上實現相同操作的演算法進行比較。status insert linklist l,int i,int b 在無頭結點鍊錶l的第 i個元素之前插入元素 belse insert 2.已知線性表中...

資料結構 線性表

參考 一 線性表 順序表 單鏈表 迴圈鍊錶 雙鏈表 順序表 1.表的初始化 void initlist seqlist l 2.求表長 int listlength seqlist l 3.取表中第i個結點 datatype getnode l,i 4.查詢值為x的結點 5.插入 具體演算法描述 v...

資料結構 線性表

線性表是最基礎的一種資料結構,這樣的資料物件包含的資料元素具有一對一的前驅後繼關係。按其邏輯儲存方式的不同可分為兩類線性表 順序表和鏈式表。其中鏈式表又可分為線性鍊錶 迴圈鍊錶和雙向鍊錶。下面分別介紹下這幾種線性表的資料結構 1.順序表 typedef struct sqlist 插入演算法 i到n...