順序表的c 實現

2021-09-12 01:14:20 字數 1848 閱讀 3879

1<=i<=length

標頭檔案:

#ifndef orderlist_h_included

#define orderlist_h_included

#define settype(x) typedef x elemtype

//設定變數型別

typedef

struct

sqlist;

void

initlist

(sqlist &l,

int n)

;//初始化

void

destroylist

(sqlist &l)

;//銷毀

intgetlength

(sqlist &l)

;//得到長度

elemtype getelembyindex

(sqlist &l,

int i)

;//按位查詢

void

printlist

(sqlist &l)

;//列印整個順序表

void

(sqlist &l,elemtype e)

;//新增乙個元素

bool insertelem

(sqlist &l,

int i, elemtype e)

;//第i個位置插入

bool deleteelem

(sqlist &l,

int i)

;//刪除第i個元素

intgetelembyvalue

(sqlist &l, elemtype e)

;//按值查詢,返回第乙個

bool isempty

(sqlist &l)

;//判斷是否為空

#endif

// orderlist_h_included

函式實現檔案

#include

"orderlist.h"

#include

using namespace std;

/*初始化順序表

*/void

initlist

(sqlist &l,

int n)

/*求表長

*/int

getlength

(sqlist &l)

/*按位查詢

*/elemtype getelembyindex

(sqlist &l,

int i)

/*列印順序表中所有的元素

*/void

printlist

(sqlist &l)

/*新增乙個元素

*/void

(sqlist &l,elemtype e)

/*將元素e插入到順序表l的第i個位置

*/bool insertelem

(sqlist &l,

int i, elemtype e)

/*刪除順序表l第i個位置的元素

*/bool deleteelem

(sqlist &l,

int i)

/*查詢第乙個元素值為e的元素,返回其元素位序,否則返回0

*/int

getelembyvalue

(sqlist &l, elemtype e)

/*判斷l是否為空表

*/bool isempty

(sqlist &l)

/*銷毀順序表

*/void

destroylist

(sqlist &l)

C 順序表的實現

順序表是在計算機記憶體中以陣列的形式儲存的線性表,是指用一組位址連續的儲存單元依次儲存資料元素的線性結構。ifndef list h define list h template class list endif ifndef seqlist h define seqlist h include l...

順序表(C 實現)

順序表是基本的資料結構,建立seqlist類,主要包括類的預設成員函式 建構函式 析構函式 賦值運算子過載 順序表的基本功能實現。順序表 typedef int datatype class seqlist seqlist 析構函式 深拷貝 seqlist const seqlist s 拷貝建構函...

C 實現順序表

順序表 用一段位址連續的儲存單元一次儲存資料元素的線性結構。目的 比較陣列 下來用 來實現順序表的各個功能 includeusing namespace std typedef int datatype class seqlist seqlist const seqlist s 拷貝建構函式 els...