資料結構上機實踐第三週專案3 求集合並集

首先還是要建立乙個工程，並將之前建立好的演算法庫作為標頭檔案包進去。檔案視角如下：

list.cpp源**如下：

[cpp]

view plain

copy

"font-family:arial, helvetica, sans-serif;"

>#include 

[cpp]

view plain

copy

#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)  

void

unionlist(sqlist *la, sqlist *lb, sqlist *&lc)  

lena=listlength(la);         //求線性表la的長度

for(i=1; i<=listlength(lb); i++)  

}  [cpp]

view plain

copy

main.cpp源**如下：  

view plain

copy

[cpp]

view plain

copy

#include 

#include 

#include "list.h"

intmain()  

;  createlist(sq_a, a, 6);  

printf("la: "

);  

displist(sq_a);  

elemtype b[6]= ;  

createlist(sq_b, b, 5);  

printf("lb: "

);  

displist(sq_b);  

unionlist(sq_a, sq_b, sq_c);  

printf("lc: "

);  

displist(sq_c);  

return

0;  

}   list.h源**如下：

[cpp]

view plain

copy

view plain

copy

[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_h_included

void

unionlist(sqlist *, sqlist *, sqlist *&);  

#endif

資料結構上機實踐第三週專案3 求集合並集

專案 求集合並集 首先還是要建立乙個工程，並將之前建立好的演算法庫作為標頭檔案包進去。檔案視角如下 list.cpp源 如下 all rights reservrd.檔名稱 list.h 版本號 v1.0 問題描述 用於存放各類實現函式 輸入描述 無 程式輸出 無 include include i...

第三週專案一（3）

煙台大學計算機學院 檔名稱 xm.cpp 完成日期 2017年9月17日 問題描述 順序表建立,插入，銷毀 輸入描述 無 輸出描述 順序表插入後 include include define maxsize 50 儲存空間大小巨集定義 typedef int elemtype 定義elemtype為...

第三週專案一3

煙台大學計算機學院 問題描述 順序表建立,插入，銷毀 輸入描述 無 輸出描述 順序表插入後 include include define maxsize 50 儲存空間大小巨集定義 typedef intelemtype 定義elemtype為int typedef struct sqlist vo...