C++中typedef结构体数组及结构体指针的用例

几种结构体的写法及区别

1. 经典用法

struct Mystruct{
	int data;
}Nodes[100];	//在定义时可以声明变量

struct Mystruct Nodes2;	//C必须如此赤声明
Mystruct Nodes3;	//C++允许如此声明

Mystruct是结构体标签，C声明结构体变量必须用struct关键字配合标签；而C++允许直接使用标签声明。
但二者都允许在定义时声明变量。

2. 使用typedef的用法

typedef struct Mystruct{
	int data;
}MyNode;

MyNode Nodes;	//C、C++都允许使用别名声明变量

在定义时使用typedef关键字将使MyNode变成的结构体别名而不再是声明变量。C语言使用别名来管理变量更加清晰，但对于C++似乎是一种画蛇添足。

3. typedef配合结构体数组

typedef struct Mystruct{
	int data;
}MyNodes[100];

MyNodes A;	//A是一个数组
A.data=100;	//赋值应当在函数内

由于使用typedef后结构体紧跟的名称为别名，因此可以定义一个结构体数组的别名（例如MyNodes[100]），然后直接使用这个别名来声明一个结构体数组。（区分第一种在定义时声明的语法）

4. typedef配合结构体指针

typedef struct Mystruct{
	int data;
	struct Mystruct *P1;	//C风格结构体指针
	MyNodeP P2;	//在typedef之前，不能使用MynodeP
}*MyNodeP;

MyNodeP P = new Mystruct;
Mystruct node;
P = &MyNode;

这是一个复合例子，并包含了一处语法错误。
先看结构体外部 ：

1. 使用typedef令该结构体指针类型的别名为MyNodeP，因此可以用MyNodeP来声明指针P。
2. P是结构体指针，所以可以指向new申请的结构体对象地址，也可以指向&返回的结构体对象地址。

错误出在在结构体内部的MyNodeP P2：
虽然结构体内部允许声明指向自身类型的指针，但在typedef完成前，还不能使用别名来定义指针。解决办法是使用经典结构体标签在内部定义指向自身类型的指针，或者预先使用一次typedef。

typedef struct Mystruct *MyNodeP;	//完成后可以使用MyNodeP
typedef struct Mystruct{
	int data;
	Mystruct *P1;	//C++中合法的结构体指针
	MyNodeP P2;	//现在合法
}*MyNodeP;