利用顺序表完成一个班级学生课程成绩简单管理

利用顺序表（数组或者链表）可以轻松地实现一个简单的班级学生课程成绩管理系统。这里我们以链表为例，假设每个节点代表一个学生，包含姓名、学号以及关联的课程及其对应的成绩。以下是基本步骤：

1. **创建数据结构**:
- 定义一个Node类，表示单个学生的节点，包含姓名、学号和一个关联课程成绩的映射。

class StudentNode {
public:
    std::string name;
    int student_id;
    std::map<std::string, double> scores;
};

2. **创建顺序列表**:
- 创建一个StudentList类，使用动态链表存储学生节点，方便插入和删除操作。

class StudentList {
private:
    std::list<StudentNode*> students;
public:
    void addStudent(StudentNode* node) { students.push_back(node); }
    void removeStudent(int id) { for (auto it = students.begin(); it != students.end(); ++it) { if ((*it)->student_id == id) { students.erase(it); break; } } }
    // ...其他查询、修改成绩的方法
};

3. **添加和查询操作**:
- 添加新学生：接收学生信息并创建节点，然后加入到学生列表中。
- 查询成绩：通过学生ID查找对应的节点，再访问scores字典获取成绩。

4. **维护和更新**:
- 更新成绩：找到特定学生和课程，直接修改其成绩即可。
- 统计平均分、最高分等：遍历整个列表进行计算。

5. **释放内存**:
- 当不再需要时，记得释放每个StudentNode占用的内存，并清理链表。