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

2021-06-29 08:35:26 字數 754 閱讀 7886

//程式實現鍊錶的建立,鍊錶的查詢功能

//create()方法實現了順序鍊錶的建立,並呼叫鍊錶查詢模組的find()方法

//find()方法實現順序鍊錶的查詢

#include 

#define maxsize 100

//定義乙個陣列的長度

//定義乙個連續陣列sqlist

typedefstructsqlistsqlist;

//檢視陣列中是否有數字x

//如果有,返回在陣列的位置,如果沒有,則返回0;

int find(sqlist l,int x)

else

k=0; }

return k; }

//建立乙個順序鍊錶

//乙個陣列對應乙個指標,指標儲存在這個方法中,並不能

//繼續使用

void create(sqlist l)

//對順序鍊錶進行查詢,查詢是否存在乙個數值x

//在順序鍊錶中

int x;

printf

("請輸入乙個數字x:");

scanf("%d",&x);

//呼叫查詢方法find()

int k = find(l, x);

if (k==0)

else

printf

("這個數字在陣列的位置%d\n",k); }

int main(int argc, const

char * argv)

順序鍊錶的實現

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

順序鍊錶的實現

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 lis...

C 實現順序表和煉表

更多c 知識 c 目錄索引 順序表 vector.h pragma once typedef int datatype class vector vector.cpp include vector.h include using namespace std vector vector 構造 firs...