我問一個極蠢的小問題 通常在做Linked List node的宣告時，不外乎用 class node{ datatype x; node link; } 來宣告， 可是我有個疑問是，為什麼clas裡的link可以宣告成node? 有點不能理解，不知道誰可幫我解答。謝謝。

hi, 通常是宣告為 node *link; 也就是指向下一個的指標, 而非如你寫的 node link (instance), 這樣就可以方便將這一串的串列串起來囉. 也請參考這篇, http://www.hcl.idv.tw/c/linkedlist.htm

引言: hi, 通常是宣告為 node *link; 也就是指向下一個的指標, 而非如你寫的 node link (instance), 這樣就可以方便將這一串的串列串起來囉. 也請參考這篇, http://www.hcl.idv.tw/c/linkedlist.htm

嗯，謝謝呢，不過我的疑問是為什麼可以宣告成node呀？node不是內建的資料型態，必需要自己寫class來定義，但在宣告node link時，node還沒有定義呀，那為什麼可以用nod來宣告？

基本上, 這是一個比較特殊的作法, 在自己的 struct 或 class 中是可以定義指向自己相同型態的指標, 在非這種狀況下, 確實會有你說的問題存在, 所以要使用前必須先定義完成是沒錯的!

是啊。你覺得奇怪吧。 可是你有沒有發現。其實，在宣告時。你略過了個東西 typedef...... 在http://www.hcl.idv.tw/c/linkedlist.htm 裏面有寫到 typedef struct node { /* 以結構體表示節點*/ int data; /* data儲存節點資料項目*/ struct node *next; /* next儲存下一個節點位址 */ } NODE ; /* NODE 表新定義之節點結構資料型態 */ 如果你查一下typedef 的話。你就可以知道它用處了。 http://www.phim.unibe.ch/comp_doc/c_manual/C/EXAMPLES/linklst3.c 這是另一個網站對這個 typedef 的說明，也是用 linklist 做例子。 當然，你用的是class, 而 class 可以視為一個特殊的 struct. 而如果你的問題在於compiler怎麼會認識它？要預留多大的SIZE的話。 基本上pointer 所佔的size是固定的。 所以compiler不會有問題發生。

引言: 基本上, 這是一個比較特殊的作法, 在自己的 struct 或 class 中是可以定義指向自己相同型態的指標, 在非這種狀況下, 確實會有你說的問題存在, 所以要使用前必須先定義完成是沒錯的!

特殊用法喔？真的？ 這樣我比較能接受。我想了很久，實在是沒辦法想法它的奧妙，怎麼可以自己裡的型態定義成自己？ 不好意思，可否在請問，假設我是使用java來coding呢？java語言的特色對於這種宣告會不會有更好的解釋？

引言: 是啊。你覺得奇怪吧。 可是你有沒有發現。其實，在宣告時。你略過了個東西 typedef...... 在http://www.hcl.idv.tw/c/linkedlist.htm 裏面有寫到 typedef struct node { /* 以結構體表示節點*/ int data; /* data儲存節點資料項目*/ struct node *next; /* next儲存下一個節點位址 */ } NODE ; /* NODE 表新定義之節點結構資料型態 */ 如果你查一下typedef 的話。你就可以知道它用處了。 http://www.phim.unibe.ch/comp_doc/c_manual/C/EXAMPLES/linklst3.c 這是另一個網站對這個 typedef 的說明，也是用 linklist 做例子。 當然，你用的是class, 而 class 可以視為一個特殊的 struct. 而如果你的問題在於compiler怎麼會認識它？要預留多大的SIZE的話。 基本上pointer 所佔的size是固定的。 所以compiler不會有問題發生。

我看了typedef(http://home.educities.edu.tw/peterhuang1/Clan/CLanTypedef.htm)的解釋了。 不過，我還是不能體會耶… 因為 typedef struct node { int data; struct node *next; } NODE ; 中，還是直接拿尚未instance的node來定義裡頭的型態呀… 能不能請您在給點提示？ 謝謝。 另外，可否在請問假設我是用java來coding的話呢？java沒有指標的方式，會有什麼影響？