問題及**:
/*
*檔名稱:1.cpp
*完成日期:2023年9月22日注:運用之前建好的演算法庫,結合對此題演算法的進一步分析,程式如下:*版本號:v1.0
*輸入描述:無
*程式輸出:無
*/
list.h:
#define maxsize 100
typedef int elemtype; //自定義資料型別
typedef struct list
sqlist;
void createlist(sqlist *&l,elemtype a,int n); //由a中的n個元素建立順序表
void displist(sqlist *l); //輸出線性表
int listlength(sqlist *l); //求順序表長度
bool getelem(sqlist *l,int i,elemtype &e); //求順序表中某個資料元素值
bool listinsert(sqlist *&l,int i,elemtype e); //插入資料元素
void initlist(sqlist *&l); //初始化線性表
void unionlist(sqlist *la,sqlist *lb,sqlist *&lc); //求兩集合並集
fun.cpp:
#include #include #include "list.h"
void createlist(sqlist *&l,elemtype a,int n) //由a中的n個元素建立順序表
void displist(sqlist *l) //輸出線性表
int listlength(sqlist *l) //求順序表長度
bool getelem(sqlist *l,int i,elemtype &e) //求順序表中某個資料元素值
int locateelem(sqlist *l,elemtype e) //按元素值查詢順序表中元素
bool listinsert(sqlist *&l,int i,elemtype e) //插入資料元素
bool listdelete(sqlist *&l,int i,elemtype &e) //刪除資料元素
void initlist(sqlist *&l) //初始化線性表
void destroylist(sqlist *&l) //銷毀順序表
void unionlist(sqlist *la,sqlist *lb,sqlist *&lc) //求兩集合並集
lalength=listlength(la); //求線性表la的長度
for (i=1; i<=listlength(lb); i++)
}
main.cpp:
#include #include #include "list.h"
int main()
執行結果:
知識點總結:
順序表的基本運算
心得體會:
在此專案中,在函式的編寫和main函式的除錯上遇到了一點麻煩,對自建演算法庫中函式的呼叫還不太熟悉,在接下來的時間中需加強對演算法庫中函式的理解,提高靈活運用能力。
第三週專案3 求集合並集
檔名稱 專案3.cbp 作 者 張晗 完成日期 2015年9月25日 版 本 號 v1.0 問題描述 假設有兩個集合 a 和 b 分別用兩個線性表 la 和 lb 表示,即線性表中的資料元素即為 集合中的成員。設計演算法,用函式unionlist list la,list lb,list lc 函式...
第三週專案3 求集合並集
專案名稱 專案3 求集合並集 題目描述 標頭檔案list.h ifndef list h included define list h included define maxsize 50 include include typedef int elemtype typedef struct sql...
第三週 專案3 求集合並集
檔名稱 1 順序表list.cpp 2 順序表list.h 3 集合並集.cpp 作 者 林穎 完成日期 2016年9月16日 問題描述 假設有兩個集合 a 和 b 分別用兩個線性表 la 和 lb 表示,即線性表中的資料元素即為集合中的成員。設計演算法,用函式unionlist list la,l...