題目：

創(chuàng)建單鏈表（3）

程序分析

• 帶頭結(jié)點的頭插法創(chuàng)建鏈表

  帶有頭結(jié)點的鏈表，頭結(jié)點中的data中沒有放置任何元素，頭結(jié)點存儲的地址就是鏈表首元素存儲的地址。頭插法顧名思義就是從鏈表的頭部進行插入，因為從頭部插入，所以是逆序的

主要代碼

main.c

//創(chuàng)建結(jié)點類型 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;int i;for (i = 0; i < n; i++){p=(Node*)malloc(sizeof(Node));scanf("%d",&p->data);p->next=head->next;head->next=p;}return head; } void Print(LinkList L){while (L){printf("%3d",L->data);L=L->next;} } int main(){int n;printf("請輸入你要創(chuàng)建鏈表的結(jié)點數(shù)目：\n");scanf("%d",&n);LinkList L=CreateLinkList(n);printf("目前鏈表中元素為：\n");Print(L);system("pause");return 0; }

運行結(jié)果

今日鞏固

鏈表的帶頭結(jié)點頭插法的創(chuàng)建以及打印

注意

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

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

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

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