問題及**：
/*
* 檔名稱:cpp1.
* 作 者:薛瑞琪
* 完成日期:2017 年 9 月 21 日
* 版 本 號:v1.0
*
* 問題描述:設計乙個演算法，將乙個帶頭結點的資料域依次為a1，a2，…，an（n≥3）的單鏈表的所有結點逆置，
即第乙個結點的資料域變為an，…，最後乙個結點的資料域為a1。
* 輸入描述:無需輸入
* 程式輸出:建立的鍊錶
逆置的鍊錶
*/
#include #include #include "linklist.h"
void reverse(linklist *&l)
}int main()
; createlistr(l,a,8);
printf("l:");
displist(l);
reverse(l);
printf("逆置後l： ");
displist(l);
destroylist(l);
return 0;
}
#ifndef linklist_h_included
#define linklist_h_included
typedef int elemtype;
typedef struct dlist
linklist;
void createlistf(linklist *&l,elemtype a,int n);//頭插法建立單鏈表
void createlistr(linklist *&l,elemtype a,int n);//尾插法建立單鏈表
void destroylist(linklist *&l);//銷毀單鏈表
void displist(linklist *l);//輸出單鏈表
void initlist(linklist *&l);//初始化單鏈表initlist(l)
void destroylist(linklist *&l);//銷毀單鏈表destroylist(l)
bool listempty(linklist *l);//判定是否為空表listempty(l)
int listlength(linklist *l);//求單鏈表的長度listlength(l)
bool getelem(linklist *l,int i,elemtype &e);//求某個資料元素值getelem(l,i,e)
int locateelem(linklist *l, elemtype e);//按元素值查詢locateelem(l,e)
bool listinsert(linklist *&l,int i,elemtype e);//插入資料元素listinsert(l,i,e)
bool listdelete(linklist *&l,int i,elemtype &e);//刪除資料元素listdelete(l,i,e)
#endif // linklist_h_included
#include #include #include "linklist.h"
void createlistf(linklist *&l,elemtype a,int n)
}void createlistr(linklist *&l,elemtype a,int n)
r->next=null;
}void destroylist(linklist *&l)
free(pre);
}void displist(linklist *l)
printf("\n");
}void initlist(linklist *&l)
bool listempty(linklist *l)
int listlength(linklist *l)
return(n);
}bool getelem(linklist *l,int i,elemtype &e)
if (p==null)
return false;
else
}//按元素值查詢locateelem(l,e)
int locateelem(linklist *l, elemtype e)
if(p==null)
return(0);
else
return (i);
}//插入資料元素listinsert(l,i,e)
bool listinsert(linklist *&l,int i,elemtype e)
if(p==null)
return false;
else
}//刪除資料元素listdelete(l,i,e)
bool listdelete(linklist *&l,int i,elemtype &e)
if(p==null)
return false;
else
}
知識點總結：
採用程式的多檔案組織形式。除呼叫reverse函式外，依然利用演算法庫，
演算法庫包括兩個檔案：
標頭檔案：linklist.h，包含定義順序表資料結構的**、巨集定義、要實現演算法的函式的宣告；
原始檔：linklist.cpp，包含實現各種演算法的函式的定義
學習心得：
雖然**是copy來的，但是如老師所說抄亦有道，節省時間的同時，加強對**的理解和運用。
重點是畫圖理解reverse函式的逆置作用。
第4周 專案3 1 單鏈表應用 逆置
檔案及 檔名稱 test.cpp 作 者 焦夢真 完成日期 2015年10月5日 版 本 號 v1.0 問題描述 設計乙個演算法，將乙個帶頭結點的資料域依次為a1，a2，an n 3 的單鏈表的所有結點逆置，即第乙個結點的資料域變為an，最後乙個結點的資料域為a1。輸入描述 無 程式輸出 逆置後的資...
第4周專案3單鏈表應用
1.設計乙個演算法，將乙個帶頭結點的資料域依次為a1，a2，an n 3 的單鏈表的所有結點逆置，即第乙個結 點的資料域變為an，最後乙個結點的資料域為a1。實現這個演算法，並完成測試。2.已知l1和l2分別指向兩個單鏈表的頭結點，且已知其長度分別為m n，請設計演算法將l2連線到l1的後面。實現這...
第4周 專案3 單鏈表應用
all right reserved.檔名稱 20170928.cpp 完成日期 2017年9月28日 版本號 v1.1 輸入描述 建立單鏈表 程式輸出 輸出單鏈表 linklist.h ifndef linklist h included define linklist h included ty...