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...