題目：

創建單鏈表（4）

程序分析

• 帶頭結點的尾插法創建鏈表

  尾插法顧名思義就是從結點的尾部進行插入，頭結點不動，后面的元素依次加入，因為頭結點的data中沒有存放任何元素，故打印出來是任意存放的值

主要代碼

main.c

//創建結點類型 typedef struct Node{int data;struct Node *next; }Node,*LinkList; //帶有頭結點的尾插法創建鏈表 LinkList CreateLinkList(int n){LinkList head=(Node*)malloc(sizeof(Node));head->next=NULL;Node *p;Node *temp=head;int i;for (i = 0; i < n; i++){p=(Node*)malloc(sizeof(Node));scanf("%d",&p->data);temp->next=p;temp=p;}temp->next=NULL;return head; } void Print(LinkList L){while (L){printf("%3d",L->data);L=L->next;} } int main(){int n;printf("請輸入你要創建鏈表的結點數目：\n");scanf("%d",&n);LinkList L=CreateLinkList(n);printf("目前鏈表中元素為：\n");Print(L);system("pause");return 0; }

運行結果

今日鞏固

鏈表的帶頭結點尾插法的創建以及打印

注意

打印出來的第一個地址元素不是程序錯誤，而是因為頭結點的data中沒有存放元素所致

總結

以上是生活随笔為你收集整理的每日程序C语言42-带头结点的尾插法创建链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。