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...