结构体与指针：函数参数及链表处理

"结构体变量在函数参数中的应用、结构体指针的使用以及结构体在函数返回值中的角色" 在C语言中，结构体是一种复合数据类型，它允许我们将多个不同类型的数据组合在一起形成一个新的类型。当我们需要在函数中处理结构体时，有两种主要的方法：直接传递结构体变量和通过结构体指针传递。 1. **结构体变量作为函数参数**： 当函数的参数是结构体变量时，采用的是值传递方式。这意味着函数接收的是结构体变量的副本，而不是实际的变量。因此，对形参的修改不会影响到实参。这种情况下，如果结构体较大，会消耗较多的内存和时间，因为需要复制整个结构体的内容。 2. **返回结构体类型值的函数**： 函数可以直接返回一个结构体类型的值。但需要注意，由于结构体较大的特性，返回结构体通常效率较低，且容易导致临时对象的创建和销毁。通常推荐使用指针或引用来避免这种情况。 3. **结构体指针作为函数参数**： 更常见和高效的做法是将结构体指针作为函数参数。这样，函数只需要传递指针的地址，而不是整个结构体的副本。通过指针，函数可以间接访问和修改实参结构体的成员，而不会产生额外的拷贝开销。定义格式通常为 `void func(struct 结构体类型名 *ptr);` 4. **指向结构体数组的指针**： 当我们需要处理结构体数组时，可以使用指向结构体数组的指针。这种指针实际上是指向数组首元素的指针。例如，`struct student (*ptr)[n]` 表示一个指向含有n个`struct student`元素的数组的指针。 5. **用指针处理链表**： 结构体指针在链表数据结构中扮演重要角色，每个链表节点通常包含一个结构体和指向下一个节点的指针。通过结构体指针，我们可以方便地遍历和操作链表。 举例来说，如果我们有一个`struct student`类型，包含姓名、年龄和两个分数，我们可以这样定义并使用结构体指针： ```c struct student { char name[10]; int age; int s1, s2; }; void print_student(struct student *s) { printf("Name: %s, Age: %d, Score1: %d, Score2: %d\n", s->name, s->age, s->s1, s->s2); } int main() { struct student stu = {"John", 20, 85, 90}; print_student(&stu); // 通过结构体指针传递 return 0; } ``` 在这个例子中，`print_student`函数接受一个`struct student`类型的指针，通过这个指针访问并打印结构体的成员。 理解和熟练使用结构体和结构体指针对于编写复杂的数据结构和算法至关重要，特别是在处理大量数据或构建数据结构如链表、树等时。使用指针可以显著提高代码的效率，并简化编程任务。