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