第三週專案二 建立「順序表」演算法庫

2021-07-22 23:06:57 字數 2435 閱讀 4230

/*

*檔名稱:xianxingbiao.cpp

*完成日期:2023年9月20日

*版本號:vc++6.0

**問題描述:順序表的基本運算

*輸入描述:無

*程式輸出:進行刪除後的運算結果

*/#ifndef list_h_included

#define list_h_included

#define maxsize 50

typedef

intelemtype;  

typedef

struct

sqlist;  

void

createlist(sqlist *&l, elemtype a, 

intn);

//用陣列建立線性表

void

initlist(sqlist *&l);

//初始化線性表initlist(l)

void

destroylist(sqlist *&l);

//銷毀線性表destroylist(l)

bool

listempty(sqlist *l);

//判定是否為空表listempty(l)

intlistlength(sqlist *l);

//求線性表的長度listlength(l)

void

displist(sqlist *l);

//輸出線性表displist(l)

bool

getelem(sqlist *l,

inti,elemtype &e);

//求某個資料元素值getelem(l,i,e)

intlocateelem(sqlist *l, elemtype e);

//按元素值查詢locateelem(l,e)

bool

listinsert(sqlist *&l,

inti,elemtype e);

//插入資料元素listinsert(l,i,e)

bool

listdelete(sqlist *&l,

inti,elemtype &e);

//刪除資料元素listdelete(l,i,e)#endif // list_h_included

#endif

[cpp]view plain

copy

#include 

#include 

#include "xianxingbiao.h"

//用陣列建立線性表

void

createlist(sqlist *&l, elemtype a, 

intn)  

//初始化線性表initlist(l)

void

initlist(sqlist *&l)   

//引用型指標

//銷毀線性表destroylist(l)

void

destroylist(sqlist *&l)  

//判定是否為空表listempty(l)

bool

listempty(sqlist *l)  

//求線性表的長度listlength(l)

intlistlength(sqlist *l)  

//輸出線性表displist(l)

void

displist(sqlist *l)  

//求某個資料元素值getelem(l,i,e)

bool

getelem(sqlist *l,

inti,elemtype &e)  

//按元素值查詢locateelem(l,e)

intlocateelem(sqlist *l, elemtype e)  

//插入資料元素listinsert(l,i,e)

bool

listinsert(sqlist *&l,

inti,elemtype e)  

//刪除資料元素listdelete(l,i,e)

bool

listdelete(sqlist *&l,

inti,elemtype &e)    

[cpp]view plain

copy

#include "xianxingbiao.h"

intmain()  

;  createlist(sq, x, 6);  

displist(sq);  

return

0;  

}  

運算結果:

知識點總結:通過建立乙個順序表演算法庫,在查詢程式時更加便捷。

第三週專案二順序表演算法庫

問題及 all right reserved.檔名稱 main.cpp 完成日期 2015年9月14日 版本號 v1.0 問題描述 根據順序表的九種演算法以及對應的各類函式和主函式進行總結形成演算法庫,用多檔案函式的方式進行編寫,標頭檔案 list.h,包含定義順序表資料結構的 巨集定義 要實現演算...

第三週專案二 「順序表」演算法庫

檔名稱 順序表演算法庫 作 者 胡德傑 完成日期 2017年9月20號 版 本 號 v1.1.4 list.cpp include list.h void initlist sqlist l 初始化列表 void destroylist sqlist l 銷毀列表 bool listempt sql...

第三週專案2 建立「順序表」演算法庫

1 標頭檔案 list.h cpp view plaincopyprint?01.include 02.include 03.04.define maxsize 50 maxsize將用於後面定義儲存空間的大小 05.typedef int elemtype elemtype在不同場合可以根據問題的...