本題要求實現一個函數，按輸入數據的逆序建立一個鏈表。

函數接口定義：

struct ListNode *createlist();

函數createlist利用scanf從輸入中獲取一系列正整數，當讀到?1時表示輸入結束。按輸入數據的逆序建立一個鏈表，并返回鏈表頭指針。鏈表節點結構定義如下：

struct ListNode {int data;struct ListNode *next; }; 裁判測試程序樣例： #include <stdio.h> #include <stdlib.h>struct ListNode {int data;struct ListNode *next; };struct ListNode *createlist();int main() {struct ListNode *p, *head = NULL;head = createlist();for ( p = head; p != NULL; p = p->next )printf("%d ", p->data);printf("\n");return 0; }/* 你的代碼將被嵌在這里 */

輸入樣例：
1 2 3 4 5 6 7 -1
輸出樣例：
7 6 5 4 3 2 1

struct ListNode *createlist(){struct ListNode *head;head=NULL;int num;do{scanf("%d",&num);if(num!=-1){struct ListNode *p=(struct ListNode *)malloc(sizeof(struct ListNode));p->data=num;p->next=head;//新的結點指針指向頭結點（上一個p的結點）head=p;//新的結點作為頭結點 }}while(num!=-1);return head; }

以下為個人理解畫圖思路

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

總結

以上是生活随笔為你收集整理的6-3 逆序数据建立链表的全部內容，希望文章能夠幫你解決所遇到的問題。

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