第三週 專案3 單鏈表應用

/*  

*煙台大學計算機與控制工程學院  

*作    者：朱國榮   

*語    言：c/c++ 

*完成日期：2023年10月05日   

*版 本 號：vc6.0   

*/問題：

**：

#ifndef list_h_included

#define list_h_included
#define maxsize 50
#include #includetypedef int elemtype;
typedef struct
sqlist;
void unionlist(sqlist *la, sqlist *lb, sqlist *&lc);//求heji
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 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
#end

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

//用main寫測試**   
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;  
}

學習總結：

主要還是對鍊錶內各個函式的學習，首先我們要懂得使用鍊錶的抽象思維，然後我們要嘗試著將其轉換為**，在程式中執行，特別是常用的幾個，刪除，插入等。

這個題再一次的讓我們體會一下程式的多檔案組織。具體的操作流程，在第二週 專案二中詳細介紹了。

第三週專案3 單鏈表的應用 3

煙台大學計算機與控制工程學院 完成日期 2016年9月18日 問題及 問題描述 如下 輸入描述 無 程式輸出 y or n 3 設計乙個演算法，判斷單鏈表l是否是遞增的。實現這個演算法，並完成測試。csharp view plain copy ifndef linklist h included d...

第三週專案3 單鏈表的應用 2

煙台大學計算機與控制工程學院 完成日期 2016年9月18日 問題及 問題描述 如下 輸入描述 無 程式輸出 排序後的結果 2 已知l1和l2分別指向兩個單鏈表的頭結點，且已知其長度分別為m n，請設計演算法將l2連線到l1的後面。實現這個演算法，完成測試，並分析這個演算法的複雜度。csharp v...

第三週專案一（3）

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