初学数据结构，有个小问题

Question

线性表的链式存储，下面这段代码

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

LinkList p和Node p有什么区别

Answer 1

LinkList是指针类型,Node是结构体类型.
LinkList 指针类型的变量的使用可以用 (*p).e 或者 p->e,Node类型变量使用可以用 p.e.

Answer 2

如果你理解int a与int *a的区别，再理解了typedef int ElemType 你就可以理解上面例子。

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

首先从外层看，typedef [] *** 就是把[] 中的类型重新定义成以***表示；
例子中的意思就是说，中间的结构体类型变量struct Node{***} 在这里可以用Node和*LinkList来表示了。并且，
当需要声明Node变量时，就可以用 Node p来声明；等同于 struct Node p
当需要声明Node指针变量时，就可以用LinkList p来声明；等同于 struct Node *p

再看中间的结构体定义：
定义了一个别名为Node的结构体类型：
这个结构体由一个ElemType类型的变量e和一个当前结构体类型指针 *next构成
而后你声明的每一个该结构体类型的变量中都包含这两个元素。

Answer 3

typedef是定义一个类型，区别于宏定义，#define t int 在用的时候如果定义两个变量t a, b那b就不是指针，而用typedef int t，这个时候用t定义就不会出问题