关于typedef
结构体定义
typedef struct Lnode
{
int data;
struct Lnode *next;
}Lnode,*LinkList;
解析1:
struct Lnode { int data; struct Lnode *next;} ;
typedef struct Lnode Lnode; //注意这里的struct Lnode是一个整体,表明Lnode是一个结构体类型,把struct Lnode重定义为Lnode,以后就可以不用写struct了,直接使用Lnode定义结构体变量或指针等等。
typedef struct Lnode* LinkList; //把struct Lnode* 重定义为LinkList,以后就可以使用LinkList来简化定义Lnode*类型的变量了(当然咯,是个指向struct变量的指针)。 应该把定义中的那个*与前面的结构体连接在一起考虑,而不是与后面的LinkList连接在一起考虑,这就是容易引起疑惑的地方。
解析2:
typedef在C/C++中叫做声明别名,什么是别名呢?很好理解,就是说同种事物的另外一个称谓,而C/C++的别名代表的是typedef后面定义的所有内容,别名会写在最后,所以,}后面的Lnode和*LinkListdou'shi都是structLnode的别名,以后在使用的时候就很方便了,比如创建一个头指针,没有别名之前的写法是
struct Lnode *head = (struct Lnode *)malloc(sizeof(struct Lnode));
现在有了别名,别名把struct Lnode给取代了,所以现在的写法变成了
Lnode *head = (Lnode *)malloc(sizeof(Lnode));
因为*LinkList也是结构体的别名,所以也可以写成
LinkList head = (LinkList)malloc(sizeof(*LinkList));
当然,两种别名是可以混合使用的,比如:
LinkList head = (LinkList)malloc(sizeof(Lnode));
使用别名的目的就是为了让结构体更方便于理解和控制