建立單鏈表步驟：

1、建立一個空單鏈表

2、尾指針r指向頭結(jié)點(diǎn)

3、生成一個新結(jié)點(diǎn)（p）

4、讀入數(shù)據(jù)到p

5、將新結(jié)點(diǎn)插入到r結(jié)點(diǎn)之后

6、r指向新的尾結(jié)點(diǎn)

7、反復(fù)執(zhí)行以上四步！

void createLinklist(Linklist &H,int n) { H=(Linklist)malloc(sizeof(LNode)); //malloc(sizeof(LNode))可以理解為建立一個結(jié)點(diǎn)，LinkList強(qiáng)制轉(zhuǎn)換類型，H指向這個新開辟的結(jié)點(diǎn) H->next=NULL;//到此就建立了一個空單鏈表r=H;//尾指針r指向頭指針for(i=1;i<=n;i++) {p=(Linklist)malloc(sizeof(LNode));//生成了一個新結(jié)點(diǎn)pscanf("%d",&p->data);//給p輸入值r->next=p;//r指向新的尾結(jié)點(diǎn)r=p;//r指向新的尾結(jié)點(diǎn) } r->next=NULL;}

?

?

總結(jié)

以上是生活随笔為你收集整理的尾插法建立单链表（详细版）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。