【数据结构】单链表的定义解析

声明一个单链表

// 单链表具有数据域和指针域
struct LNode {		// 定义单链表结点类型 
	int data;		// 数据域，每个节点存放一个数据元素 
	struct LNode *next; 		// 指针域，指针指向下一个节点 
};

/**
* 声明一个struct LNode类型的指针变量p，
* 动态分配一个struct LNode结构体的连续的存储空间，
* 指针变量p指向该存储空间的首个元素的内存地址，此时p可以访问和操作该结构体内的成员 
*/
struct LNode *p = (struct LNode *)malloc(sizeof(struct LNode));

上面的可以将struct LNode等价于LNode：

// 将struct LNode结构体命名为LNode，之后就可以用LNode来代替struct LNode，例如:LNode *p = (LNode *)malloc(sizeof(LNode)) 
typedef struct LNode LNode;	 

这种重命名注意下：

typedef struct LNode {
	int data;
	struct LNode *next;
}LNode,*LinkList;

// 上述等同于：
typedef struct LNode {
	int data;
	struct LNode *next;
}*LinkList;
 
typedef struct LNode {
	int data;
	struct LNode *next;
}LNode;

// LNode是一个结构体名，相当于将struct LNode结构体类型重命名为LNode
// *LinkList是一个指针类型，相当于将struct LNode * 重命名为LinkList

// 声明一个struct LNode类型的指针变量L，它指向单链表的首个元素，写法是：
struct LNode *L;

// 那么因为用了typedef重命名，就可以简写成：
LinkList L; 		// 表示头指针，也就是链表的头结点，它指向单链表的第一个实际元素，头结点是不存储数据的