C語言實現陣列轉換單鏈表

陣列轉單鏈表

思路：利用結構體，實現單鏈表，每次新建立結構體變數，再新增節點，使上一結束節點指標指向新節點

**：1.鍊錶為空，建立頭節點，頭節點同時也是尾節點

2.迴圈插入新建的p節點，p節點的位址新增到結束節點的指標

3.將新增後的p節點變為新的尾節點

c語言實現**：

//陣列轉換為單鏈表

#include
#include
// 建立結構體
struct list
;int
main()
;//陣列長度
int l =
sizeof
(a)/
sizeof
(a[0])
;//建立p指標存放p節點的位址
struct list *p =
null
;//建立head指標
struct list *head =
null
;//鍊錶為空，建立頭節點，申請記憶體空間
head =
malloc
(sizeof
(struct list));
//建立end指標，指向上一結束節點
struct list *end = head;
for(
int i=
0;i)//末尾節點指標變為空
end->next =
null
;//從頭節點的下一節點開始列印
struct list *x = head->next;
for(
int i=
0;i)}

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