順序鍊錶的實現

2022-09-16 14:54:08 字數 1338 閱讀 1246

1 #include2

#define max 5034

#define ok 1

5using

namespace

std;6//

順序鍊錶c語言版(a1,a2...an)

7 typedef int elemtype;

8 typedef struct

//s順序鍊錶定義

9listlink;

1314

int listinit(listlink&list)//

順序鍊錶初始化

1522

23 elemtype listget(listlink& list, int i)//

得到順序鍊錶第i個位置元素

2429

30bool listinsert(listlink& list, int i, elemtype data)//

順序鍊錶在第i個位置插入元素data

3142

43bool listinserthead(listlink& list, elemtype data)//

在頭部插入乙個元素

4453

54bool listinsertend(listlink& list, elemtype data)//

在尾部插入乙個元素

5562

63bool listdeleteindex(listlink& list, int i)//

按位置刪除元素

6472

73bool listdeleteelem(listlink& list, elemtype data)//

按值刪除元素

7484}85

return

false;86

}8788void listclear(listlink& list)//

刪除順序鍊錶全部元素

8997}98

}99100int listlength(listlink& list)//

獲取順序鍊錶長度

101104

105bool listfull(listlink& list)//

順序鍊錶是否為滿

106110

111bool listempty(listlink& list)//

順序鍊錶是否為空

順序鍊錶的實現

寫了一下順序鍊錶,為了防止自己忘記,於是乎寫在部落格裡方便檢視。程式中的容錯處理做的不好,是我懶了,就簡單處理了一下 下面才給出這兒一套api函式 標頭檔案 ifndef seqlist h define seqlist h include include include typedef void ...

順序鍊錶的實現和鍊錶查詢的實現

程式實現鍊錶的建立,鍊錶的查詢功能 create 方法實現了順序鍊錶的建立,並呼叫鍊錶查詢模組的find 方法 find 方法實現順序鍊錶的查詢 include define maxsize 100 定義乙個陣列的長度 定義乙個連續陣列sqlist typedefstructsqlistsqlist...

順序,鍊錶棧的實現

順序棧的實現 include include include define initsize 10 define increment 10 typedef struct sstack sstack,stack void initstack stack st int gettop stack st r...