題目：

創建一個鏈表（1）

程序分析

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

  首先創建的結點會出現在整個鏈表的最末端，所以數據的寫入是逆序的

主要代碼

main.c

//創建結點類型 typedef struct Node{int data;struct Node *next; }Node,*LinkList; //不帶頭結點的頭插法創建鏈表 LinkList LinkListCreate(int n){int i=0;LinkList head=NULL;Node *p;printf("請輸入%d個整型數據作為鏈表結點的數據:\n",n);for (;i<n;i++){p=(Node*)malloc(sizeof(Node));if (NULL==p){return 0;}scanf("%d",&p->data);p->next=head;head=p;}return head; } //打印鏈表 void print(Node* L){while (L){printf("%5d",L->data);L=L->next;} } int main(){int n;printf("請輸入創建鏈表的節點數目：");scanf("%d",&n);LinkList L=LinkListCreate(n);printf("您創建的節點數據如下：\n");print(L);system("pause");return 0; }

運行結果

今日鞏固

鏈表的不帶頭結點的創建以及打印

總結

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

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