資料結構實踐 順序表 兩集合的交集

/*       

* all right reserved. 
* 檔名稱：creat2.cpp 
* 作 者: 姜延鍇 
* 完成日期：2023年9月21日 
* 版 本 號：v1.9 
*輸入描述：各個集合 
*程式輸出：合併後的集合 
*/

#include "list.h"

#include void unionlist(sqlist *la, sqlist *lb, sqlist *&lc)
lena=listlength(la); //求線性表la的長度
for (i=1; i<=listlength(lb); i++)
}

#include "list.h"  

//求並集 
void unionlist(sqlist *la, sqlist *lb, sqlist *&lc) 
lena=listlength(la); //求線性表la的長度 
for (i=1; i<=listlength(lb); i++) 
} 
//用陣列建立線性表 
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"list.h"

int main()
; 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;
}

#ifndef list_h_included  

#define list_h_included 
#include#include#include#define maxsize 50 
typedef int elemtype; 
typedef struct 
sqlist; 
void unionlist(sqlist *la, sqlist *lb, sqlist *&lc); 
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 locateelem(sqlist *l, elemtype e);//按元素值查詢locateelem(l,e) 
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

資料結構實踐專案 順序表

本組專案針對 資料結構基礎系列 2 線性表 課程第1 7節 1.導學 2.線性表的邏輯結構與基本運算 3.線性表的順序儲存結構 4.建立線性表的實現 暨引數型別的討論 5.順序表基本運算的實現 6.線性表順序儲存的應用 7.實踐指導 用程式實踐演算法 include 必要的庫檔案包括 define ...

資料結構實踐 順序表應用（2）

檔名稱 main.cpp,list.cpp,list.h 完成日期 2015年9月21日 版本號 vc 6.0 include include define maxsize 50 typedef int elemtype typedef struct sqlist void createlist s...

資料結構順序表的查詢 資料結構 2 1順序表

線性結構是資料結構中最基礎 最簡單的一種資料結構型別，其中最典型的就是線性表 具有 相同特性 的資料元素的 有限序列 相同特性 所有元素屬於同一資料型別 有限資料元素個數是有限的 序列資料元素由邏輯序號唯一確定 用邏輯序號來確定的特性使得線性表中可以有多個相同值的元素 線性表中所含元素的個數叫做線性...