鍊錶的基礎操作實現

2021-09-27 02:36:16 字數 1241 閱讀 8262

首先是構造鍊錶

#include#include#define maxsize 100

typedef structsqlist;//定義乙個結構體

void initlist(sqlist *l)//構造乙個空的鍊錶

else

printf("申請失敗\n");

}int main()

然後是填充這個鍊錶(插入鍊錶)

#include#include#define maxsize 100

typedef structsqlist;//定義乙個結構體

int initlist(sqlist *l)//構造乙個空的鍊錶

else

return 0;

}int listinsert(sqlist *l,int i,int e)//填充鍊錶(插入資料)

int main()

然後是鍊錶的取值

#include#include#define maxsize 100

typedef structsqlist;//定義乙個結構體

int initlist(sqlist *l)//構造乙個空的鍊錶

else

return 0;

}int listinsert(sqlist *l,int i,int e)//填充鍊錶(插入資料)

int getelem(sqlist *l,int i)//取值鍊錶

int main()

sqlist;//定義乙個結構體

int initlist(sqlist *l)//構造乙個空的鍊錶

else

return 0;

}int listinsert(sqlist *l,int i,int e)//填充鍊錶(插入資料)

int locateelem(sqlist *l,int e)

int main()

sqlist;//定義乙個結構體

int initlist(sqlist *l)//構造乙個空的鍊錶

else

return 0;

}int listinsert(sqlist *l,int i,int e)//填充鍊錶(插入資料)

int listdelete(sqlist *l,int i)

int main()

鍊錶基礎操作

1.鍊錶定義 struct listnode 2.鍊錶建立 方法一 尾插法 有頭結點 即輸出順序與插入順序一致 listnode head new listnode 0 head next null listnode p,r r head int x while cin x r next null ...

鍊錶基礎操作

結點所在類 pragma once include include singlelink.h templateclass node t get data node 單鏈表所在類 pragma once includeusing namespace std templateclass node 兩個模...

鍊錶的基本操作實現

任務描述 前幾個的實現是線性表的基本操作 現在實現的是鍊錶基本操作的實現。基本上是建立新結點 結點的長度 刪除結點 插入結點 合併結點 顯示結點的功能。includeusing namespace std typedef int status 儲存結構的型別定義 返回函式的狀態結果 typedef ...