線性表的鍊錶實現

2021-08-19 20:02:43 字數 641 閱讀 6680

#include

#include

#define elemtype int

typedef struct lnode *list;

struct lnode;

struct lnode l;

list ptrl;

list makeempty(list ptrl)//建立空表

int length(list ptrl)//求表長,頭節點不算在內

return i;

} list findkth(int k,list ptrl)//查詢第k個節點

if(p==null)

return p;

} list find(elemtype x,list ptrl)//按值查詢,返回第一次出現的位置指標

return p;

} list insert(elemtype x,int i,list ptrl)//插入

}printf("illegal insertion!\n");

return ptrl;

} list delet(int i,list ptrl)//刪除第i個節點

//主函式驗證如下:

//終於成功了,開森!

int main()

線性表的鍊錶實現

include printf輸出函式和scanf輸入函式所在標頭檔案 include exit退出函式所在標頭檔案 include malloc動態記憶體分配函式 realloc函式所在的標頭檔案 includeusing namespace std 用 define巨集定義來定義符號常量 函式結果...

Java實現鍊錶,線性表

package mylist public inte ce list linklist package mylist public class linklist implements list system.out.println 插入0到19 list.output system.out.prin...

線性表 鍊錶

線性表的adt list.h 線性表的c 抽象類宣告 templateclass list 單鏈表節點的定義 link.h 單鏈表節點類的定義 template class link link link nextval null 鍊錶的實現宣告 成員函式的是實現 鍊錶的實現宣告 include st...