C语言实现顺序表数据结构及操作

"该资源是一个名为‘数据结构实验源代码.doc’的文档，包含了C语言编写的关于数据结构实验的代码。实验主要涉及到顺序表的操作，包括创建和初始化顺序表。代码中定义了结构体`ET`来存储学生信息（姓名、学号和分数），并定义了一个结构体`SqList`作为顺序表的表示。此外，还包含了一些全局变量，如指针`p`，`SqList`类型的指针`root`，以及用于计算平均分的`sum`和`average`。" 在给定的代码片段中，主要展示了如何在C语言中实现顺序表的基本操作： 1. **顺序表的创建**：函数`creat(SqList *L)`负责创建一个顺序表。它通过`malloc()`动态分配内存，为`SqList`结构体的元素数组分配`LIST_SIZE`个`ET`类型的存储空间。初始长度设为0，列表的总大小设为`LIST_SIZE`。 2. **顺序表的初始化**：虽然在提供的代码中没有明确的初始化函数，但通常这会涉及输入数据到顺序表中的操作。函数`input(SqList *L)`似乎是为了输入数据而设计，但是代码不完整。它包含了一个循环，用于读取用户输入的学生信息，并使用`realloc()`在需要时扩展数组以容纳更多的元素。这里需要注意的是，`realloc()`可以动态改变已分配内存的大小，以适应数据量的变化。 3. **输入处理**：在`input`函数内部，使用`scanf()`读取学生的姓名、学号和分数，然后将这些信息存入顺序表。为了跟踪已输入的数据，使用了变量`n`和`k`，但是这部分代码未完成，`f`变量的用法也不清晰。 4. **内存管理**：当顺序表达到其当前容量时，`input`函数使用`realloc()`来增加数组的大小，每次增加`LIST_ADD`个元素的容量，以防止溢出。 5. **全局变量**：全局变量`sum`用于累加所有学生的分数，`average`用于计算平均分。这两个变量在完整的程序中可能会在输入完成后计算平均分数。 6. **结构体定义**：`ET`结构体定义了学生信息，包含姓名（`nam`）、学号（`num`）和分数（`score`）。而`SqList`结构体则封装了`ET`元素的指针、当前长度和最大容量。 7. **头文件引用**：`#include`语句导入了`stdio.h`、`conio.h`、`malloc.h`和`ctype.h`。`stdio.h`是标准输入输出库，`conio.h`通常用于控制台输入输出，`malloc.h`包含内存分配函数，`ctype.h`包含字符处理函数。 为了使这个程序完全运行，还需要完成`input`函数的其余部分，包括处理输入结束的逻辑，以及可能的错误检查和异常处理。同时，确保正确计算和显示平均分。此外，可能还需要其他辅助函数来执行顺序表的其他操作，如查找、插入和删除元素。