如何理解结构体指针？

结构体指针是什么？

大家学过数据结构的应该知道链表都需要用一个结构体进行定义。楼主在学到链表这一章的时候，被这个结构体以及结构体指针弄得有点晕，因此想跟大家分享一下我的理解。

用数据结构中的链表的定义来举例：

//链表的的结构体定义
typedef struct Node {
	int data;
	struct Node* next;
}LNode, *Linklist;

上面定义中的typedef就是给Node这个结构体取两个名字，一个是LNode，一个是*Linklist（这个其实就是结构体指针，就是指向结构体类型的指针）。（关于typedef的用法很简单，如果这个不懂的话去看一下书就明白了）

接下来，来解释这两者有什么区别：

int main() {
	//定义链表节点
	LNode Node1;
	LNode Node2;
	Node1.data;
    //结构体指针
	Linklist p1 = &Node1;
	Linklist p2 = &Node2;
	p1->data;
    (*p1).data;
	(*p2).data;
	cout << p1<<endl;
	cout << p2<<endl;
	
	system("pause");
	return 0;
}

如上述代码所示：

LNode由于typedef的作用，即可以看做：typedef (Struct Node) LNode；即给Node结构体重新定义了一个名字，所以就是代表一个结构体类型，因此可以用LNode来创建对象Node1或者Node2，进而可以用点运算符来取data。

而比较难理解的应该是*Linklist，其实第一段代码可以看做：typedef (Struct Node*) Linklist；这样一来大家应该很容易理解，相当于将指向Node类型的指针定义了一个叫Linklist的名字，此后可以用Linklist来代表指向Node类型的指针。而Linklist p1 = &Node1；这句代码就相当于定义一个p1的结构体指针指向Node1（一个Node结构体）。这就是结构体指针，因此通过->运算符来取data，且（*p1）解引用后，就是Node1这个节点，因此可以用(*p1).data取数据。