第四周專案二 單鏈表演算法庫的建立

2021-08-08 14:01:45 字數 2226 閱讀 4866

linklist.h

/*    

檔名稱:鍊錶演算法庫的建立

作 者:胡德傑

完成日期:2023年9月21號

版 本 號:v1.1.8

*/

#include "stdio.h"

#include "malloc.h"

typedef int elemtype;

typedef struct lnode

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); //初始化線性表

bool linkempt(linklist *&l); //判斷鍊錶是否為空

int lisklength(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 delete(linklist *&l,int i,elemtype &e); //刪除元素

linklist.cpp

#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(p);

}void displist(linklist *l) //輸出單鏈表

printf("\n");

}void initlist(linklist *&l) //初始化線性表

bool linkempt(linklist *&l) //判斷鍊錶是否為空

int lisklength(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 delete(linklist *&l,int i,elemtype &e) //刪除元素

知識點總結: 單鏈表演算法庫的建立
學習心得:
鍊錶寫起來真的很麻煩,雖然很想放棄,但還是堅持了下來。

第四周 專案二 建立單鏈表演算法庫

檔名稱 danlianbiao.cpp 完成日期 2015年10月12日 版本號 vc 6.0 問題描述 單鏈表 輸入描述 無 程式輸出 兩種方式建立後的結果 include include typedef int elemtype typedef struct lnode 定義單鏈表結點型別 li...

第四周 專案二 建立「單鏈表」演算法庫

問題及 2015,煙台大學計算機與控制工程學院 完成日期 2015年9月17日 版本 v1.0 問題描述 建立演算法庫,程式採用多檔案組織形式。設計測試檔案函式,可以涉及初始化線性表,銷毀線性表,輸入線性表,插入資料元素對應的函式。include includetypedef int elemtyp...

第四周專案二 單鏈表演算法庫

問題及 main.cpp all right reserved.檔名 main.cpp list.h list.cpp 完成日期 2017年9月21日 版本號 v1.0 問題描述 單鏈表演算法庫 輸入描述 無 程式輸出 見視窗 include include include linklist.h i...