typedef struct的問題

當用下面的代碼定義一個結構時，編譯器報了一個錯誤，為什麼呢？莫非C語言不允許在結構中包含指向它自己的指標嗎？請你先猜想一下，然後看下文說明：

typedef struct tagNode
{
　char *pItem;
　pNode pNext;
} *pNode;

答案與分析：

1、typedef的最簡單使用

typedef long byte_4;

給已知資料類型long起個新名字，叫byte_4。

2、 typedef與結構結合使用

typedef struct tagMyStruct
{ 
　int iNum;
　long lLength;
} MyStruct;

這語句實際上完成兩個操作：

1) 定義一個新的結構類型

struct tagMyStruct
{ 
　int iNum; 
　long lLength; 
};

分析：tagMyStruct稱為“tag”，即“標籤”，實際上是一個臨時名字，struct 關鍵字和tagMyStruct一起，構成了這個結構類型，不論是否有typedef，這個結構都存在。

我們可以用struct tagMyStruct varName來定義變數，但要注意，使用tagMyStruct varName來定義變數是不對的，因為struct 和tagMyStruct合在一起才能表示一個結構類型。

2) typedef為這個新的結構起了一個名字，叫MyStruct。

typedef struct tagMyStruct MyStruct;

因此，MyStruct實際上相當於struct tagMyStruct，我們可以使用MyStruct varName來定義變數。

答案與分析

C語言當然允許在結構中包含指向它自己的指標，我們可以在建立鏈表等資料結構的實現上看到無數這樣的例子，上述代碼的根本問題在於typedef的應用。

根據我們上面的闡述可以知道：新結構建立的過程中遇到了pNext域的聲明，類型是pNode，要知道pNode表示的是類型的新名字，那麼在類型本身還沒有建立完成的時候，這個類型的新名字也還不存在，也就是說這個時候編譯器根本不認識pNode。

解決這個問題的方法有多種：

1)、

typedef struct tagNode 
{
　char *pItem;
　struct tagNode *pNext;
} *pNode;

2)、

typedef struct tagNode *pNode;
struct tagNode 
{
　char *pItem;
　pNode pNext;
};