创建单链表中出现的一些经典错误（typedef关键字与指针）

本文记录的是本人在单链表学习及实现过程中的个人理解和遇到的一些错误，不严谨之处欢迎批评指正。

一、首先来看结点结构体的定义

//定义一个结构体类型用于构建结点
typedef struct LNode
{
	int data;
	LNode* next;
}*LinkList;

此处利用C语言关键字typedef来给结构体指针起一个别名，意图在于区分头指针和结点，提高代码的可读性。

其中：data存放数据，为数据域；next存放的是LNode*类型的指针，用于保存下一个结点的地址，为指针域。

二、申请内存，创建结点。

下面来看一下我在使用typedef定义的别名来创建指针和申请内存过程中所犯的两个错误。

错误一：在【别名】之后加了一个 * ，结果：想要使用此方法创建的指针访问结构体成员时，被提示没有成员可访问。下面看截图：

 错误原因：我们在结构体定义时，使用 typedef 结构体类型名 { 成员列表 } * LinkList；起了一个结构体指针别名 LinkList 。

而在图片中，定义头指针时，在LinkList之后加了一个 * 号，此时LinkList已经是一个指针类型了，再加一个*之后，实质上定义了一个二级指针。而这个二级指针也没有指向一个一级指针，当然无法访问到成员。