C語言實現單鏈表查詢中間值

2021-09-29 08:39:40 字數 1318 閱讀 3475

主要功能

建立單鏈表

檢視鍊錶

檢視鍊錶長度

查詢單鏈表中間節點的值

實現**

#include

#include

#include

#define error 0

#define ok 1

typedef

struct node

node;

typedef node* linklist;

linklist createlist

(int length)

;// 建立長度為length的單鏈表

intlistlength

(linklist l)

;//獲取單鏈表長度

void

displaylist

(linklist l)

;// 輸出單鏈表

void

centrevalue

(linklist l)

;// 查詢單鏈表中間節點的值(高階方法)

intmain

(int argc,

char

const

*ar**)

case2:

displaylist

(l);

break

;case3:

listlength

(l);

break

;case4:

centrevalue

(l);

break

;default

:break;}

}return0;

}linklist createlist

(int length)

rear->next =

null

;return l;

}void

displaylist

(linklist l)

printf

("\n\n");

}int

listlength

(linklist l)

printf

("鍊錶長度為:%d\n\n"

, i);}

void

centrevalue

(linklist l)

search = search->next->next;

if(search ==

null

) mid = mid->next;

}printf

("\n\n");

}

c語言實現單鏈表

一 使用簡介 使用c語言實現了單鏈表的基本操作,共有四個檔案,兩個標頭檔案是常用的,後兩個分別是主函式,和對鍊錶的基本操作函式,倒入時候,須將四個檔案放在同乙個目錄下。二 心得 在書寫過程中,主要錯誤集中在指標的使用上,通過此次程式設計,對於指標的認識更加深刻,頭結點的存在,更大意義上是為了簡化指標...

C語言實現單鏈表

單鏈表可以說是基礎,有利於對指標的使用 結點 typedef int datatype typedef struct slistnode slistnode 實現的函式的宣告如下 slistnode buynode datatype x void printslist slistnode phead...

C語言實現單鏈表

dev c 編譯執行通過,實現了單鏈表的構建,清空,插入,刪除和查詢。include include include include include define ok 1 define error 0 typedef int elemtype typedef struct node node ty...