問題及**：
/**檔名稱：1.cpp
*完成日期：2023年9月22日
*版本號：v1.0
*問題描述：建立單鏈表"演算法庫"，實現單鏈表的基本運算
*輸入描述：無
*程式輸出：無
*/linklist.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 listempty(linklist *l); //判斷單鏈表是否為空表
int listlength(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); //刪除資料元素
linklist.cpp：
#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); //迴圈結束時pre已指向尾節點，釋放尾節點，完成銷毀
}void displist(linklist *l) //輸出單鏈表
printf("\n");
}void initlist(linklist *&l) //初始化單鏈表(即建立乙個頭節點)
bool listempty(linklist *l) //判斷單鏈表是否為空表
int listlength(linklist *l) //求單鏈表長度
return length;
}bool getelem(linklist *l,int i,elemtype &e) //求線性表中某個資料元素值
if(p==null) //不存在第i個資料節點，返回false
return false;
else //存在第i個資料節點，返回true
}int locateelem(linklist *l,elemtype e) //按元素值查詢元素
if(p==null) //不存在元素值為e的節點，返回0
return 0;
else //存在元素值為e的節點，返回邏輯序號i
return i;
}bool listinsert(linklist *&l,int i,elemtype e) //插入資料元素
if(p==null) //未找到此節點，無法插入
else
}bool listdelete(linklist *&l,int i,elemtype &e) //刪除資料元素
if(p==null)
else
}}main.cpp：
#include #include #include "linklist.h"
int main()
; elemtype e;
int i;
initlist(l);
printf("該錶已被初始化\n");
if(listempty(l))
printf("該錶為非空表\n");
else
printf("該錶為空表\n");
createlistf(l, a, 8);
printf("頭插法建表結果：");
displist(l);
if(listempty(l))
printf("該錶為非空表\n");
else
printf("該錶為空表\n");
printf("該錶長度為：%d\n\n",listlength(l));
destroylist(l);
initlist(l);
createlistr(l, a, 6);
printf("尾插法建表結果：");
displist(l);
printf("該錶長度為：%d\n\n",listlength(l));
//接下來對尾插法建立的單鏈表進行操作
for(i=1;i<=listlength(l)+4;i++) //測試第i個節點找到和找不到的情況
printf("\n");
for(i=0;i<=listlength(l)+4;i++) //測試第i個節點找到和找不到的情況
printf("\n");
listinsert(l,0,12); //測試成功插入和無法插入的情況
printf("插入元素12後表中各元素為：");
displist(l);
listinsert(l,4,15);
printf("插入元素15後表中各元素為：");
displist(l);
listinsert(l,8,17);
printf("插入元素17後表中各元素為：");
displist(l);
listinsert(l,12,26);
printf("插入元素26後表中各元素為：");
displist(l);
listdelete(l,0,e); //測試成功刪除和無法刪除的情況
printf("刪除第1個節點後表中各元素為：");
displist(l);
listdelete(l,3,e);
printf("刪除第4個節點後表中各元素為：");
displist(l);
listdelete(l,6,e);
printf("刪除第6個節點後表中各元素為：");
displist(l);
listdelete(l,10,e);
printf("刪除第10個節點後表中各元素為：");
displist(l);
destroylist(l);
return 0;
}
知識點總結：
單鏈表的基本運算
第四周專案2 建設單鏈表演算法庫
問題 檔名稱 專案2.cbp 作 者 李藝 完成日期 2015年9月25日 版 本 號 v1.0 問題描述 按照 0207將演算法變程式 部分建議的方法，建設自己的專業基礎設施演算法庫。這一周，建的是單鏈表的演算法庫。演算法庫包括兩個檔案 標頭檔案 linklist.h，包含定義順序表資料結構的 巨...
第四周專案2 建設「單鏈表」演算法庫
檔名稱 專案2 建設 單鏈表 演算法庫.cpp 作 者 高露 完成日期 2015年9月25日 版 本 號 v1.0 問題描述 按照 0207將演算法變程式 部分建議的方法，建設自己的專業基礎設施演算法庫。這一周，建的是單鏈表的演算法庫。演算法庫包括兩個檔案 1.標頭檔案 linklist.h，包含定...
第四周 專案2 建設「單鏈表」演算法庫
1.建立演算法庫過程中，為了完成測試，再同一專案 project 中建立乙個原始檔 如main.cpp 編制main函式，完成相關的測試工作。檔名稱 123.cpp 完成日期 2015.9.25 版本號 v1.0 問題描述 採用程式的多檔案組織形式，建立linklist.h,linklist.cpp...