结构体定义LNode,*LinkList和typedef struct

typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。
具体区别在于:
若struct node {}这样来定义结构体的话。在申请node 的变量时，需要这样写，struct node n;
若用typedef，可以这样写，typedef struct node{}NODE; 。在申请变量时就可以这样写，NODE n;
区别就在于使用时，是否可以省去struct这个关键字。

分三块来讲述：
1 首先：
在C中定义一个结构体类型要用typedef:
typedef struct Student
{
int a;
}Stu;
于是在声明变量的时候就可：Stu stu1;
如果没有typedef就必须用struct Student stu1;来声明
这里的Stu实际上就是struct Student的别名。
另外这里也可以不写Student（于是也不能struct Student stu1;了）
typedef struct
{
int a;
}Stu;
但在c++里很简单，直接
struct Student
{
int a;
};
于是就定义了结构体类型Student，声明变量时直接Student stu2；

单链表存储结构

typedef struct LNode{ 
    ElemType data; 
    struct LNode *next; 
}LNode,*LinkList;
以上代码段可以分解为

typedef struct LNode LNode;         //将结构体类型struct LNode重命名为LNode

typedef struct LNode *LinkList;     //将struct LNode *重命名为LinkList

创建单链表

LinkList L;    //等价于 struct LNode * L

可以理解为，通过typedef，将struct LNode *替换为LinkList,当我们在使用LinkList L定义变量时，实际上就是在使用 struct LNode * L定义变量。使得以后想定义指向struct LNode类型的指针变量时，不需要写struct LNode * ,只需要使用LinkList，减少了代码的书写。

提示：

当我们使用语句LinkList L创建单链表后，再调用InitList函数对单链表进行初始化为空表

原文对链表结构体定义LNode,*LinkList的理解_GRoads的博客-CSDN博客