1． 试编写在顺序表上实现插入和删除的算法

插入算法：

void insert(int data, int pos, int arr[], int& len) {
    if (pos < 1 || pos > len + 1) {
        cout << "插入位置无效" << endl;
        return;
    }
    if (len >= MAX_SIZE) {
        cout << "数组已满，无法插入" << endl;
        return;
    }
    for (int i = len; i >= pos; i--) {
        arr[i] = arr[i - 1];
    }
    arr[pos - 1] = data;
    len++;
}

删除算法：

void remove(int pos, int arr[], int& len) {
    if (pos < 1 || pos > len) {
        cout << "删除位置无效" << endl;
        return;
    }
    for (int i = pos - 1; i < len - 1; i++) {
        arr[i] = arr[i + 1];
    }
    len--;
}

其中，`arr` 是顺序表数组，`len` 是数组长度，`pos` 是要插入或删除的位置，`data` 是要插入的数据。这两个算法都是在原数组上进行操作的，需要注意边界条件的判断。

相关问题

1．试编写在顺序表上实现插入和删除的算法。

插入算法：

void insertElem(int* list, int pos, int val, int* length){
    if(pos < 1 || pos > *length + 1){
        printf("Invalid position!\n");
        return;
    }
    if(*length == MAXSIZE){
        printf("The list is full!\n");
        return;
    }
    for(int i = *length; i >= pos; i--){
        list[i] = list[i-1];
    }
    list[pos-1] = val;
    (*length)++;
}

删除算法：

void deleteElem(int* list, int pos, int* length){
    if(pos < 1 || pos > *length){
        printf("Invalid position!\n");
        return;
    }
    for(int i = pos-1; i < *length-1; i++){
        list[i] = list[i+1];
    }
    (*length)--;
}

其中，`list`为顺序表数组指针，`pos`为要插入或删除的位置，`val`为要插入的值（仅插入算法需要），`length`为顺序表当前长度的指针。

试编写在顺序表上实现插入和删除的算法。 假设有两个按数据元素值递增有序排列的顺序表A和B，编写算法将A表和B表归并成一个按元素值递增有序排列的顺序表C。 一年一班共有学生n名，编程实现对该班学生成绩的管理： 数据项：学号、姓名、语文、数学 功能： 录入、查询、统计

1. 顺序表插入和删除算法：

插入算法：

void insert(int* arr, int pos, int val, int& len) {
    if (pos < 0 || pos > len) { // 判断插入位置是否合法
        cout << "插入位置不合法！" << endl;
        return;
    }
    for (int i = len - 1; i >= pos; i--) { // 从尾部开始往后移动元素
        arr[i + 1] = arr[i];
    }
    arr[pos] = val; // 插入元素
    len++; // 长度加1
}

删除算法：

void remove(int* arr, int pos, int& len) {
    if (pos < 0 || pos >= len) { // 判断删除位置是否合法
        cout << "删除位置不合法！" << endl;
        return;
    }
    for (int i = pos; i < len - 1; i++) { // 从删除位置开始往前移动元素
        arr[i] = arr[i + 1];
    }
    len--; // 长度减1
}

2. 顺序表归并算法：

void merge(int* arrA, int lenA, int* arrB, int lenB, int* arrC, int& lenC) {
    int i = 0, j = 0, k = 0;
    while (i < lenA && j < lenB) { // A表和B表都没有遍历完
        if (arrA[i] <= arrB[j]) {
            arrC[k++] = arrA[i++];
        } else {
            arrC[k++] = arrB[j++];
        }
    }
    while (i < lenA) { // A表还有剩余元素
        arrC[k++] = arrA[i++];
    }
    while (j < lenB) { // B表还有剩余元素
        arrC[k++] = arrB[j++];
    }
    lenC = lenA + lenB; // 归并后的长度
}

3. 学生成绩管理系统：

定义学生结构体：

struct Student {
    int id; // 学号
    string name; // 姓名
    int chinese; // 语文成绩
    int math; // 数学成绩
};

录入学生成绩：

void addStudent(Student* arr, int& len) {
    Student s;
    cout << "请输入学号：";
    cin >> s.id;
    cout << "请输入姓名：";
    cin >> s.name;
    cout << "请输入语文成绩：";
    cin >> s.chinese;
    cout << "请输入数学成绩：";
    cin >> s.math;
    arr[len++] = s;
}

查询学生成绩：

void queryStudent(Student* arr, int len) {
    int id;
    cout << "请输入要查询的学号：";
    cin >> id;
    for (int i = 0; i < len; i++) {
        if (arr[i].id == id) {
            cout << "学号：" << arr[i].id << endl;
            cout << "姓名：" << arr[i].name << endl;
            cout << "语文成绩：" << arr[i].chinese << endl;
            cout << "数学成绩：" << arr[i].math << endl;
            return;
        }
    }
    cout << "没有找到该学生信息！" << endl;
}

统计学生成绩：

void countStudent(Student* arr, int len) {
    int chineseTotal = 0, mathTotal = 0;
    for (int i = 0; i < len; i++) {
        chineseTotal += arr[i].chinese;
        mathTotal += arr[i].math;
    }
    cout << "语文成绩总分：" << chineseTotal << endl;
    cout << "数学成绩总分：" << mathTotal << endl;
    cout << "语文成绩平均分：" << chineseTotal * 1.0 / len << endl;
    cout << "数学成绩平均分：" << mathTotal * 1.0 / len << endl;
}