第三週專案一 順序表的基本運算（3）

#ifndef list_h_included

#define list_h_included
#define maxsize 50
typedef int elemtype;
typedef struct
sqlist;
void createlist(sqlist *&l, elemtype a, int n);//用陣列建立線性表
void initlist(sqlist *&l);//初始化線性表initlist(l)
void destroylist(sqlist *&l);//銷毀線性表destroylist(l)
bool listempty(sqlist *l);//判定是否為空表listempty(l)
int listlength(sqlist *l);//求線性表的長度listlength(l)
void displist(sqlist *l);//輸出線性表displist(l)
bool getelem(sqlist *l,int i,elemtype &e);//求某個資料元素值getelem(l,i,e)
int locateelem(sqlist *l, elemtype e);//按元素值查詢locateelem(l,e)
bool listinsert(sqlist *&l,int i,elemtype e);//插入資料元素listinsert(l,i,e)
bool listdelete(sqlist *&l,int i,elemtype &e);//刪除資料元素listdelete(l,i,e)#endif // list_h_included
#endif
#include #include #include //用陣列建立線性表
void createlist(sqlist *&l, elemtype a, int n)
//初始化線性表initlist(l)
void initlist(sqlist *&l)   //引用型指標
//銷毀線性表destroylist(l)
void destroylist(sqlist *&l)
//判定是否為空表listempty(l)
bool listempty(sqlist *l)
//求線性表的長度listlength(l)
int listlength(sqlist *l)
//輸出線性表displist(l)
void displist(sqlist *l)
//求某個資料元素值getelem(l,i,e)
bool getelem(sqlist *l,int i,elemtype &e)
//按元素值查詢locateelem(l,e)
int locateelem(sqlist *l, elemtype e)
//插入資料元素listinsert(l,i,e)
bool listinsert(sqlist *&l,int i,elemtype e)
//刪除資料元素listdelete(l,i,e)
bool listdelete(sqlist *&l,int i,elemtype &e)
#include //實現測試函式
int main()

知識點總結：

其餘的4個基本運算：插入資料元素listinsert、刪除資料元素listdelete、初始化線性表initlist、銷毀線性表destroylist都可以同法完成。

剛才的測試函式已經變得龐大。基本運算的模組保留，用於測試的main函式可以改變。main函式的針對性越強，實踐越有效。

第三週 專案一 順序表的基本運算 3

問題及描述 煙台大學計算機與控制工程學院 完成日期 2016年9月16號 問題描述 3 其餘的4個基本運算 插入資料元素listinsert 刪除資料元素listdelete 初始化線性表initlist 銷毀線性表destroylist都可以同法完成。剛才的測試函式已經變得龐大。基本運算的模組保留...

第三週專案一（3） 順序表的基本運算

all rights reservrd.版本號 v1.0 問題描述 實現插入資料元素，刪除資料元素，初始化線性表和銷毀線性表四個功能。問題輸入 給出一組數 問題輸出 見截圖 include include define maxsize 50 typedef int elemtype typedef ...

第三週 專案一 順序表的基本運算（3）

煙台大學計算機與控制工程學院 檔名稱 lk 完成日期 2017年9月18日 問題描述 初始化線性表initlist和插入資料元素listinsert兩個演算法 輸入描述 無需輸入 程式輸出 插入到線性表中的元素 include include define maxsize 50 maxsize將用於...