題目：

創建一個鏈表（2）

程序分析

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

  這個是按照順序插入的，尾插法，顧名思義就是從第一個節點的尾部插入，創建第一個節點之后，在循環中讓前面的節點的next指針存儲后面節點的地址，最后別忘了設置尾節點的next指針為NULL

主要代碼

main.c

//創建結點類型 typedef struct Node{int data;struct Node *next; }Node,*LinkList; //不帶頭結點的尾插法創建鏈表 LinkList LinkListCreate(int n){printf("請輸入節點元素值：\n");Node *p;Node *first=(Node*)malloc(sizeof(Node));scanf("%d",&first->data);Node *temp=first;int i=1;for (; i < n; i++){p=(Node*)malloc(sizeof(Node));scanf("%d",&p->data);temp->next=p;temp=p;}temp->next=NULL;return first; } //打印鏈表 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语言40-不带头结点的尾插法创建链表的全部內容，希望文章能夠幫你解決所遇到的問題。

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