linkedlist makeemptylist(void);//初始化乙個空表
int length(linkedlist list);//返回單鏈表表長
int insert(int x, int k, linkedlist list);//在位序為k的元素前插入值為x的新元素
int delete(int k, linkedlist list);//刪除位序為k的元素
int findkth(int k, linkedlist list);//返回位序為k的元素值
int find(int x, linkedlist list);//查詢值為x的元素首次出現的位置
/*初始化乙個空表（不初始化頭結點的資料域）*/
linkedlist makeemptylist(void)
/*返回單鏈表表長*/
int length(linkedlist list)
/*在位序為k的元素前插入值為x的新元素*/
int insert(int x, int k, linkedlist list)
/*刪除位序為k的元素*/
int delete(int k, linkedlist list)
/*返回位序為k的元素值*/
int findkth(int k, linkedlist list)
/*查詢值為x的元素首次出現的位置*/
int find(int x, linkedlist list)
return i;
}
第二，findkth與find函式沒有新增判斷入參是否合法的邏輯；特別是find函式沒有新增未找到目標值時的處理邏輯。
以後有空會解決上述問題，複試結束就來幹哈哈哈。
單鏈表的操作實現
include malloc include typedef struct node node 此程式中的單鏈表帶頭結點.基本操作 建立 插入 刪除 長度 列印 排序 逆置 求中 合併 去重 node create int num void print node l int getlength no...
單鏈表的操作實現
本節討論線性表的鏈式儲存結構和鏈式儲存結構下操作的實現。鏈式儲存結構線性表資料元素的方法是，把儲存有資料元素的結點用指標域構造成鏈。指標是指向物理儲存單元位址的變數，我們把乙個由資料元素域及乙個或若干個指標域組成的結構體稱為乙個結點。其中，資料域元素間的邏輯關係表現在結點的鏈結關係上。鏈式儲存結構的...
單鏈表基礎操作C 實現
最近在複習資料結構，就把單鏈表的基礎操作過了一篇 node.h標頭檔案 templatestruct node node t nval 單鏈錶類檔案 include include node.h include using namespace std templateclass singlelink...