第四周 單鏈表的應用

2021-07-22 23:41:29 字數 2770 閱讀 1280

問題:

煙台大學計控學院

姓名:孫子策

時間2016.9.22

題目:已知l1和l2分別指向兩個單鏈表的頭結點,且已知其長度分別為m、n,請設計演算法將l2連線到l1的後面。實現這個演算法,完成測試,並分析這個演算法的複雜度。

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);

void link(linklist *&l1,linklist *&l2);

list.cpp:

#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) //輸出單鏈表

知識點總結:

單鏈表的應用

心得體會:

啥時候用p->next 啥時候用p!=null ,還是分不清。

第四周 單鏈表的應用

問題 煙台大學計控學院 姓名 孫子策 題目 設計乙個演算法,講乙個帶頭結點的資料域一次為a1,a2,an n 3 的單鏈表的所有結點逆置,即第乙個結點的資料域變成an,最後乙個結點的資料域變為a1。list.h include includetypedef int elemtype typedef ...

第四周 單鏈表的應用舉例

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。實現這個演算法,並完成測試。輸入描述 若干資料 程式輸出 鍊錶中的資...