【C语言】结构体自引用与传参原则

1. 结构体自引用

借助结构体的自引用可以形成一个链表。

错误示范：

#include <stdio.h>
struct Node
{
	int data;
	struct Node next;
};
// 大小是多少呢？
int main() {
	printf("%d", sizeof(struct Node));
	return 0;
}

这段代码甚至都不能编译过去，原因在于逻辑上就说不通，因为这么写的话这个结构体的大小是无穷大的。data占四个字节这是确定的，但next占多少个字节是无法计算的。struct Node里面包含int和struct Node，那么这个结构体中的struct Node当中又有int和struct Node，这样可以无穷无尽地套娃下去…所以这是错误的！

正确使用：

#include <stdio.h>
struct Node
{
	int data;
	struct Node* next;
};

int main() {
	printf("%d", sizeof(struct Node));
	return 0;
}

只存储下一个节点的地址，通过这个地址能找到下一个节点，这样就能串起来形成一个链表！

2. 结构体传参

不好的使用方式：

#include<stdio.h>
struct S
{
	int data[1000];
	int num;
};
void print(struct S s)
{
	for (int i = 0; i < 1000; i++) {
		printf("%d ", s.data[i]);
	}
	printf("\nnum = %d\n", s.num);
}
int main()
{
	struct S s = {{1,2,3,4}, 1000};
	print(s); 
	return 0;
}

原因：函数传参的时候，参数是需要压栈，会有时间和空间上的系统开销。如果传递一个结构体对象的时候，结构体过大，参数压栈的的系统开销比较大，所以会导致性能的下降。

更好的使用方式：

#include<stdio.h>
struct S
{
	int data[1000];
	int num;
};
void print(struct S* ps)
{
	for (int i = 0; i < 1000; i++) {
		printf("%d ", ps -> data[i]);
	}
	printf("\nnum = %d", ps -> num);
}
int main()
{
	struct S s = { {1,2,3,4}, 1000 };
	print(&s); 
	return 0;
}

这样并不会像系统申请额外的内存空间，就不会有额外的内存开销。