鏈表的創(chuàng)建與基本操作（鏈表的創(chuàng)建）

關(guān)于鏈表的創(chuàng)建與基本操作，鏈表的創(chuàng)建這個(gè)問(wèn)題很多朋友還不知道，今天小六來(lái)為大家解答以上的問(wèn)題，現(xiàn)在讓我們一起來(lái)看看吧！

1、current = (LIST *)malloc(sizeof(LIST)); //分配新的node地址 if(head == NULL) //判斷head結(jié)點(diǎn)為空 head = current; //頭結(jié)點(diǎn)為空，則此表為空表。

2、 else //頭結(jié)點(diǎn)不為空，說(shuō)明此表不為空，里面有結(jié)點(diǎn)prev->next = current; //先前結(jié)點(diǎn)的next指針指向剛分配的結(jié)點(diǎn)的地址。

3、 current->next = NULL; //由于current結(jié)點(diǎn)當(dāng)前為最后一個(gè)結(jié)點(diǎn)，所以要賦為NULL scanf("%d %d", ¤t->num, ¤t->age);//這個(gè)t不知道怎么定義的 prev = current //更新結(jié)點(diǎn)，由于上面是prev指向current,現(xiàn)在我還要插入結(jié)點(diǎn)，肯定是在current后面插入新節(jié)點(diǎn)，這樣current結(jié)點(diǎn)就變成舊結(jié)點(diǎn)了(不再是上面所說(shuō)的剛分配的結(jié)點(diǎn))所以它就要替換原來(lái)prev的位置，把prev=current;這樣才可以一直循環(huán)下去。

本文分享完畢，希望對(duì)大家有所幫助。

標(biāo)簽：