C語言結構體及鍊錶定義

最近在看《大話資料結構》，一邊看書一邊跑一下書中的案例，加深下理解。書中的案例都是c寫的，順便熟悉下c語言。

此處第三章線性表鏈式儲存：

typedef
struct node
node;
typedef
struct node *linklist; /* 定義linklist */

（鍊錶結點定義不是很理解，因此找了些資料。）

reference:

這個**講得很詳細，贊！)

問：關於結構體struct node *next;這麼一句**，為什麼要這麼寫？寫成int * next；行不行？

答：不行的。next是指向下乙個node，所以其型別必須是node。int * next只能指向int,而不能指向node。所以必須定義為node型別，但node是結構體，所以前面還得加上個struct。

reference:

struct stuff
;

struct stuff
zhangsan;

equals to

struct stuff
;struct stuff zhangsan;

structzhangsan;

把結構體名稱語調，這樣更簡潔，不過也不能定義其他同結構體變數了（？）

reference:

在c中最好用typedef定義乙個結構體型別

typedef
struct tagmystruct
mystruct;

tagmystruct是識別符號，mystruct是變數型別（相當於int, char等）。

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

1）定義乙個新的結構型別

struct tagmystruct
;

分析：tagmystruct稱為「tag」,即「標籤」，實際上是乙個臨時名字，不論是否由「typedef struct」關鍵字和「tagmystruct」一起構成這個結構型別，這個結構都存在。//不是很理解這句？

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

2）typedef為這個新的結構起了個名字，叫mystruct。

typedef
struct tagmystruct mystruct;

因此，mystruct實際上相當於struct tagmystruct，我們可以使用mystruct varname來定義變數。

那麼在宣告變數的時候就可以：stu stu1;(如果沒有typedef就必須用struct student stu1;來宣告)

這裡的stu實際上就是struct student的別名。stu==struct student

或者：

typedef
struct
stu;

那麼宣告變數為 stu stu1;

本篇開頭**段中的結構體中的typedef struct node的意思就是，為自定義的資料型別定義乙個新名字node。

第二句就是宣告自定義資料型別node。

struct student
;

c++中如果用typedef的話，又會造成區別：

struct student
stu1;//stu1是乙個變數
typedef
struct student2
stu2;//stu2是乙個結構體型別=struct student

reference:

如：

struct link
a;