第四周 單鏈表的應用

問題：

煙台大學計控學院

姓名：孫子策

題目：設計乙個演算法，講乙個帶頭結點的資料域一次為a1，a2，……，an（n>=3）的單鏈表的所有結點逆置，即第乙個結點的資料域變成an，……，最後乙個結點的資料域變為a1。

list.h**：

#include#includetypedef int elemtype;  

typedef struct lnode //定義單鏈表結點型別 
linklist; 
void createlistf(linklist *&l,elemtype a,int n);//頭插法建立單鏈表 
void createlistr(linklist *&l,elemtype a,int n);//尾插法建立單鏈表 
void initlist(linklist *&l); //初始化線性表 
void destroylist(linklist *&l); //銷毀線性表 
bool listempty(linklist *l); //判斷線性表是否為空 
int listlength(linklist *l); //求線性表長度 
void displist(linklist *l); //輸出線性表 
bool getelem(linklist *l,int i,elemtype &e); //求線性表某個資料元素值 
int locateelem(linklist *l,elemtype e); //按元素值查詢 
bool listinsert(linklist *&l,int i,elemtype e); //插入資料元素 
bool listdelete(linklist *&l,int i,elemtype &e); //刪除資料元素 
void reverse(linklist *&l);

#include"list.h"  

void createlistf(linklist *&l,elemtype a,int n)//頭插法建立單鏈表 
} void createlistr(linklist *&l,elemtype a,int n)//尾插法建立單鏈表 
r->next=null; 
} void initlist(linklist *&l) //初始化線性表 
void destroylist(linklist *&l)//銷毀線性表 
free(p); //此時q為null,p指向尾結點,釋放它 
} bool listempty(linklist *l) //判斷線性表是否為空 
int listlength(linklist *l) //求線性表長度 
return (n); 
} bool getelem(linklist *l,int i,elemtype &e) //求線性表某個資料元素值 
if(p==null) 
return false; 
else 
} 
int locateelem(linklist *l,elemtype e) //按元素值查詢 
if(p==null) 
return (0); 
else 
return(i); 
} bool listinsert(linklist *&l,int i,elemtype e) //插入資料元素 
if(p==null) 
return false; 
else 
} 
bool listdelete(linklist *&l,int i,elemtype &e) //刪除資料元素 
if(p==null) 
return false; 
else 
} void displist(linklist *l) //輸出單鏈表 
printf("\n"); 
} void reverse(linklist *&l)
}

#include"list.h"  

void createlistf(linklist *&l,elemtype a,int n)//頭插法建立單鏈表 
} void createlistr(linklist *&l,elemtype a,int n)//尾插法建立單鏈表 
r->next=null; 
} void initlist(linklist *&l) //初始化線性表 
void destroylist(linklist *&l)//銷毀線性表 
free(p); //此時q為null,p指向尾結點,釋放它 
} bool listempty(linklist *l) //判斷線性表是否為空 
int listlength(linklist *l) //求線性表長度 
return (n); 
} bool getelem(linklist *l,int i,elemtype &e) //求線性表某個資料元素值 
if(p==null) 
return false; 
else 
} 
int locateelem(linklist *l,elemtype e) //按元素值查詢 
if(p==null) 
return (0); 
else 
return(i); 
} bool listinsert(linklist *&l,int i,elemtype e) //插入資料元素 
if(p==null) 
return false; 
else 
} 
bool listdelete(linklist *&l,int i,elemtype &e) //刪除資料元素 
if(p==null) 
return false; 
else 
} void displist(linklist *l) //輸出單鏈表 
知識點總結：
還是運用了演算法庫，加上新建函式。
心得體會：
能更熟練地運用演算法庫了。
 
第四周 單鏈表的應用
問題 煙台大學計控學院 姓名 孫子策 時間2016.9.22 題目 已知l1和l2分別指向兩個單鏈表的頭結點，且已知其長度分別為m n，請設計演算法將l2連線到l1的後面。實現這個演算法，完成測試，並分析這個演算法的複雜度。list.h include includetypedef int elem...
第四周 單鏈表的應用舉例
1 建立標頭檔案 ifndef linklist h included define linklist h included typedef int elemtype typedef struct lnode 定義單鏈表結點型別 linklist void createlistf linklist ...
第四周 單鏈表的應用（1）
煙台大學計算機與控制工程學院 作 者 郝環宇 完成日期 9.23 問題描述 1 設計乙個演算法，將乙個帶頭結點的資料域依次為a1，a2，an n 3 的單鏈表的所有結點逆置，即第乙個結點的資料域變為an，最後乙個結點的資料域為a1。實現這個演算法，並完成測試。輸入描述 若干資料 程式輸出 鍊錶中的資...