c語言實現單鏈表

2021-07-08 14:21:19 字數 453 閱讀 5527

一:使用簡介

使用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...

單鏈表C語言實現

單鏈表相比於順序表來說,優點在於頭部,中間插入比較高效,但操作較為複雜,空間利用率低,並且cpu順序錶比鍊錶快取效率高。下面來看 實現 include include includetypedef int datatype typedef struct node pnode,node 初始化單鏈表 ...