如何创建一个单链表.docxVIP

①．如何创建一个单链表? 链表节点的定义:?tyｐedef　struct nｏdｅ?{?inｔ　ｄaｔa;　//节点内容?nｏｄｅ *neｘｔ;　/／下一个节点?｝node； 单链表的创建：1 ／/创建单链表?2 ｎode *crｅaｔｅ(）3 {?4 int　i　= 0； ／/链表中数据的个数?5 nｏde　＊head, *p, *ｑ;?6 ｉnt x　= ０；7 head ＝ (noｄe　＊)maｌlｏc（sｉzｅof(node)); //创建头节点?89　whiｌｅ(1)1０　{?１1　printｆ（Please inｐｕt the ｄatａ:　＂);12 sｃanf（＂％d,　ｘ);１3 ｉf　(x ＝= 0） //dａｔa为0时创建结束14 bｒeak；?15 p　= (node *)malloc(sｉzeof(noｄe）);16 p－ｄaｔａ = x;17 if (＋＋i == 1）?18　{ ／/链表只有一个元素１9 ｈeaｄ-next　= p;　//连接到hｅad的后面?20　}21 eｌse?22 {?２3 q-＞nｅｘt = ｐ; ／／连接到链表尾端２４　｝?2５　q　=　p; //q指向末节点?26 }27 ｑ－nexｔ = NUＬL; /／链表的最后一个指针为NULL?28 retuｒn ｈead;29 }?上面的代码中,使用ｗ