本題要求實(shí)現(xiàn)一個(gè)函數(shù)，按輸入數(shù)據(jù)的逆序建立一個(gè)鏈表。

函數(shù)接口定義：

struct ListNode *createlist();

函數(shù)createlist利用scanf從輸入中獲取一系列正整數(shù)，當(dāng)讀到?1時(shí)表示輸入結(jié)束。按輸入數(shù)據(jù)的逆序建立一個(gè)鏈表，并返回鏈表頭指針。鏈表節(jié)點(diǎn)結(jié)構(gòu)定義如下：

struct ListNode {int data;struct ListNode *next; }; 裁判測(cè)試程序樣例： #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;//新的結(jié)點(diǎn)指針指向頭結(jié)點(diǎn)（上一個(gè)p的結(jié)點(diǎn)）head=p;//新的結(jié)點(diǎn)作為頭結(jié)點(diǎn) }}while(num!=-1);return head; }

以下為個(gè)人理解畫(huà)圖思路

與50位技術(shù)專(zhuān)家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

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