C語言 建立單向鍊錶的頭結點以及遍歷鍊錶

2021-10-03 10:41:01 字數 1144 閱讀 2078

//建立頭節點

//鍊錶的頭結點位址右函式值返回

node*

slistcreat()

//給head的成員變數賦值

head->id =-1

; head->next =

null

; node* pcur = head;

node* pnew =

null

;int data;

while(1

)//新節點動態分配空間

pnew =

(node*

)malloc

(sizeof

(node));

pnew->id = data;

pnew->next =

null

;//鍊錶建立關係

//當前節點的next指向pnew

pcur->next = pnew;

//pnew的下乙個節點的指向null

pnew->next =

null

;//把pcur移動到pnew,pcur指向pnew

pcur = pnew;

}return head;

}//鍊錶的遍歷

intslistprint

(node* head)

//取出第乙個有效節點(即頭結點的next)

node* pcur = head->next;

printf

("head->");

while

(pcur !=

null

)printf

("null\n");

return0;

}int

main

(void

)

c語言單向鍊錶建立

typedef struct nodenode,ptrnode 1 結構體的大小 參考鏈結 char 1 int 4 64位系統中,不管什麼型別的指標的大小都是8 cpu一次讀取8位元組,在結構體中會對不滿足8位元組的型別補全為8位元組 乙個實體結構體的大小為補全後所有變數大小的和。sizeof s...

頭結點迴圈鍊錶 C語言

ifndef linklist h define linklist h define false 0 define true 1 typedef int linkdata typedef struct node node 建立鍊錶 node create list 尾插 int insert las...

單向鍊錶的建立(C語言)

貌似有段時間沒有做原創文章了,聒噪的很,開始正式學習資料結構啦哈哈,今天先做單向鍊錶的建立,希望和大家一起分享 陣列作為存放同類資料的集合,給我們在程式設計時帶來很多的方便,增加了靈活性。但陣列也同樣存在一些弊病。如陣列的大小在定義時要事先規定,不能在程式中進行調整,這樣一來,在程式設計中針對不同問...