想问一下这个单链表存储结构描述后面的两个类型Node,*LinkList都是什么意思啊?

img


还有星号在前面和在后面有什么区别吗?
eg.Node和Node

typedef 为类型定义一个别名,也就是 Node,说明结构体的名称是 Node,而*LinkList说明LinkList就是Node*类型,这里指的是存储Node类型的数组。指针符号的前后没有什么说法,都是指向地址。

供参考:

typedef struct Node{
    ElemType data;
    struct Node *next;
}Node,*LinkList;

用typedef定义结构体strcut Node的两个别名,上面语句等价于:
typedef struct Node Node;    定义结构体别名为:Node。Node p; ====>等价:struct Node p;  定义结构体变量 p 。
typedef struct Node * LinkList;    定义结构体指针别名为:LinkList。LinkList p; ===>等价:struct Node * p; 定义结构体指针变量 p。

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^