C语言实现链表结构

"链表结点的类型定义是链式数据结构的基础，本文将介绍如何在C++中定义链表结点以及链表的基本操作。" 链表是一种非连续存储的数据结构，其中的元素并不像数组那样在内存中连续排列，而是通过指针相互连接。在C++中，链表结点通常通过结构体来定义，这个结构体包含两个主要部分：数据域和指针域。 数据域用于存储实际的数据，可以是任何类型，例如整型、浮点型或自定义类型。在提供的描述中，`struct st` 结构体包含一个`long`类型的`num`和一个`int`类型的`score`，这些就是数据域，用于存放链表结点的实际信息。 指针域则存储下一个结点的地址，这样通过当前结点的指针就可以访问到下一个结点。在`struct st` 结构体中，`struct st *next` 就是这个指针域，它指向下一个结点的地址，形成了链表的连接。 链表的结构使得插入和删除操作相对数组来说更加高效，因为只需要改变几个指针的指向即可，而不需要移动大量的内存数据。但查找操作通常不如数组快，因为需要遍历整个链表。 在C语言中，结构体类型的定义允许我们创建复杂的数据结构，比如学生信息档案。例如，定义一个`struct student`来表示学生，包括`num`（学号）、`name`（姓名）和`score`（成绩）。结构体可以单独定义，然后创建结构变量，或者在定义时直接创建结构变量，如`struct student b;`。 结构变量的定义和初始化可以通过`scanf`函数来完成，例如`scanf("%s%s%d", stu.num, stu.name, &stu.score);`，这会将输入的字符串和整数分别赋值给`stu`的成员。同样，可以使用`printf`函数来输出结构变量的成员，如`printf("%s%s%d", stu.num, stu.name, stu.score);`。 当需要处理多个结构体实例时，可以使用结构数组。例如，`struct student stu[10];`定义了一个包含10个`student`类型的元素的数组。通过数组索引，我们可以对每个学生信息进行输入和输出，如`scanf("%s%s%d", stu[i].num, stu[i].name, &stu[i].score);`和`printf("%s%s%d", stu[i].num, stu[i].name, stu[i].score);`分别用于输入和输出第`i`个学生的数据。 链表结点类型定义是理解链表的关键，通过结构体我们可以创建复杂的数据结构，并利用指针实现数据之间的链接。在C++中，这些概念被广泛应用于各种数据结构和算法的设计中，是编程中不可或缺的一部分。