结构体指针的几个问题

本文将回答如下三个问题：

1.结构体指针是什么？

2.为什么结构体中可以定义指向自己的指针？

3.所谓的"给结构体指针分配内存"到底是在干什么？

1.结构体指针是什么？

结构体指针就是一个指针，结构体只是一个定语，说明这个指针是什么类型的，众所周知，指针有多种类型，结构体指针就是其中一种，表明这个指针指向的是一个结构体.

2.为什么结构体中可以定义指向自己的指针？

那不叫在结构体中定义指向自己的指针，而是指结构体的成员变量中有一个指针，这个指针的类型就是这个结构体自己本身的类型.

3.给结构体指针分配内存到底是在干什么？(这是本文的重点)

假如有如下结构体

typedef struct A{
    data_type B;
    struct A* C;
}A,*D;

然后执行

D E=(D)malloc(sizeof(A));

这里通常会说这是在给指针E分配内存空间，那么问题来了？指针的内存空间是什么东西？什么叫指针的内存空间？

回答是根本就没有的东西，指针就是指针，这个数据类型的变量的内存单元中存放的是一个变量的内存地址，仅此而已.

这里事实上是在隐性地建立一个结构体，为什么说隐性？因为不涉及struct A x{...};这样明显的建立结构体的方式，而是申请了一块内存并返回内存的指针

这里可能要疑惑了，难道说我随便申请一块内存就是在建立结构体？

那当然不是，但是当这块内存的指针被声明为指向结构体之后这块内存事实上就是结构体

如何说明这一点

typedef struct LNode{
	struct LNode* next;
	int a;
}LNode,*List;

size_t size1= sizeof(LNode);
	//cout<<size1<<endl;//16
	List L1=(List)malloc(16);
	L1->a=9;
	cout<<L1->a<<endl;

直接这样做是完全可以并且没有问题的，L1将指向一个16字节的内存，并且L1的指针类型为List

为什么可以这样？因为编译器会根据指针的类型自动识别结构体的类型

可能又会疑惑

那我定义多个大小为相同的(比方说16)的结构体，然后申请一块内存，能否直接用L->data呢？像这样

typedef struct LNode{
	struct LNode *next;
	int a;
}LNode,*List;

typedef struct Node{
	struct Node *next;
	int b;
}Node,*ist;

    size_t size1= sizeof(LNode);
	//cout<<size1<<endl;//16
	List L1=(List)malloc(16);
	L1->a=9;
	cout<<L1->a<<endl;
	
	size_t size2=sizeof(Node);
	//cout<<size2<<endl;//16
	List L2=(List)malloc(16);
	L2->b=99;
	cout<<L2->a<<endl;

答案是不可以，编译器会根据指针类型判断，L2是List型的指针，并且List指向的结构体中没有成员变量b，因此L2->a=99;会报错

为什么会这样呢？这就涉及另一个问题，为什么指向结构体的指针可以像结构体那样调用结构体变量呢？

typedef struct LNode{
	struct LNode *next;
	int a;
}LNode,*List;


    List L1=(List)malloc(size1);
	L1->a=9;

像这样，L1是一个指针，指针怎么有a这个东西呢？

回答是这里是语法糖，L1->data事实上是(*L1).data的简化

也就是L1指向的结构体对data调用

结构体从来只能以.的方式调用