关于链表结构的理解

piaobiao2008

于 2013-07-04 11:03:16 发布

阅读量433

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/piaobiao2008/article/details/9240807

typedef struct  Node{
     int data;
     struct LNode *next;
}LNode,*LinkLIst;
Node 是这种数据类型的名称，那LNode，LinkList是什么？如果去掉typedef后LNode,LinkList 又是什么？

答案：在c里，如果要定义一个Node，需要用struct Node来定义

这是c++，直接用Node来定义就可以

后面的LNode是Node的别名，c++中跟Node效果一样，声明对象时可以用Node node和LNode node

LinkList表示Node *，指Node的指针声明，LinkList list和Node *list效果一样

如果不加typedef，表示的是分别声明Node LNode和Node *LinkList，声明一个对象，一个指针