第三週專案二

煙台大學計算機學院

問題描述:順序表建立,查詢,插入，刪除多檔案

輸入描述：無

輸出描述：順序表元素，查詢的元素，順序表位置*/

list.h:

[cpp]view plain

copy

#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.cpp:

[cpp]view plain

copy

#include 

#include 

#include "list.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)    

main函式:

[cpp]view plain

copy

#include 

#include 

#include "list.h"

intmain()  

;  createlist(sq, x, 6);  

displist(sq);  

printf("表長度：%d\n"

, listlength(sq));  

if(getelem(sq,4,a))

//測試在範圍內

else

if(getelem(sq, 3, a))  

//測試不在範圍內的情形

printf("找到了第3個元素值為：%d\n"

, a);  

else

printf("第3個元素超出範圍！\n"

);  

if(b=locateelem(sq,3)>0)

//測試找到

else

if((b=locateelem(sq, 17))>0)  

//測試不能找到的

printf("找到了，值為17的元素是第 %d 個\n"

, b);  

else

printf("值為17的元素沒有找到！\n"

);  

printf("初始化插入之後\n"

);  

initlist(sq);  

listinsert(sq, 1, 5);  

listinsert(sq, 2, 3);  

listinsert(sq, 1, 4);  

displist(sq);  

return

0;  

}  

第三週，專案二

檔名稱 專案2 建設 順序表 演算法庫.cpp 作 者 魏樂天 完成日期 2015年10月9日 版 本 號 v1.0 問題描述 領會 0207將演算法變程式 部分建議的方法，建設自己的專業基礎設施演算法庫。這一周，建的是順序表的演算法庫。演算法庫包括兩個檔案 1.標頭檔案 list.h，包含定義順序...

第三週 專案二

include ifndef list h included define list h included define maxsize 50 using namespace std typedef int elemtype typedef struct sqlist void createlist...

第三週專案三

煙台大學計算機學院 檔名稱 main.cpp ti.cpp head.h 完成日期 2017年9月20日 問題描述 求兩個順序表的並集 輸入描述 無 輸出描述 無 include include include head.h using namespace std void unionlist sq...