首頁猿問 C語言結構體，主要后面那個循環(huán)不懂

C語言結構體，主要后面那個循環(huán)不懂

C

qq_放聲就去笑_1 2018-01-02 11:29:54

#include <stdio.h> struct node { int data; struct node *next; } ; typedef struct node NODE; main() { NODE a,b,c,*h,*p; a.data=10;b.data=20;c.data=30; h=&a; a.next=&b;b.next=&c;c.next='\0'; p=h; printf("%d\n",p->data); while(p) { printf("%d",p->data); p=p->next; printf("\n"); } }

查看完整描述

3 回答

onemoo

TA貢獻883條經(jīng)驗獲得超454個贊

所以你應該已經(jīng)弄懂了 struct 的定義和 typedef 是怎么回事吧。

那么，在 main 中你定義了 a、b、c 這三個 NODE，并且讓 a 鏈到 b，b 鏈到 c，c 的 next 指向“空”

雖然運行起來沒有錯，但額外說一下：c.next='\0' 這里你把 next 賦值為 '\0'，這是“空字符”。而這里在邏輯上你需要的是讓 next 為“空指針”（也就是讓 next 的值為 0），那么直接賦值 0 或 NULL 就可以了。因為 '\0' 的值也是 0，所以這里沒有運行錯誤，但這么寫邏輯上就有些混亂了。

h 和 p 是指針，h 指向 a，而 p 一開始也指向 a。

while 循環(huán)的條件是 p 不為空指針。那么一開始 p 指向 a，所以進入循環(huán)：

首先打印 p 指向的節(jié)點的 data 值。

然后 p = p -> next，這句就是讓 p 指向下一個節(jié)點。

如果某次循環(huán)時 p 已經(jīng)指向最后一個節(jié)點了（這例子中就是 c），那么 p = p -> next 之后 p 就是空指針了（因為 c 的 next 是空指針，表明 c 為最后一個節(jié)點），再進入 while 時 p 為空指針，所以會結束循環(huán)。

那么整個 while 就是利用 p 指針，遍歷了一遍 a b c 節(jié)點鏈接而成的鏈表（對，這樣的結構就叫“鏈表”）

1 反對回復 2018-01-02

qq_放聲就去笑_1

TA貢獻5條經(jīng)驗獲得超1個贊

嗯嗯typedef struct? 我都理解了，只是這個循環(huán)我還是有點迷糊，為什么p的值會移動，會發(fā)生變化，還有–>這個符號的用法，具體作用什么？

反對回復 2018-01-03

通病KKK
結構體變量指向里邊的成員用'.'，比如a.data。結構體指針變量指向成員用的就是'->'比如p->data和p->next。結構體的成員里邊定義了一個指針變量就是next，你的程序里邊把b的地址賦值給了a的next，c的地址給了b的next。p一開始是a的地址，么p->data就是是a.data，p->next就是b的地址。p=p->next就是將b的地址給賦值給了p，此時p就是b的地址可以訪問b的數(shù)據(jù)就是p->data以此類推。建議你看看結構體定義還有數(shù)據(jù)結構的鏈表。講真這個代碼寫的太不標準了。

回復 2018-01-03
qq_放聲就去笑_1
謝謝我懂了

回復 2018-01-06