已知一个顺序表A，请设计一个算法，将A分解为两个顺序表B，C，其中顺序表B中的值是A中小于0的元素，C中的值是A中大于0的元素。

Question

已知一个顺序表A，请设计一个算法，将A分解为两个顺序表B，C，其中顺序表B中的值是A中小于0的元素，C中的值是A中大于0的元素。
c语言
头文件#include<stdio.h>
#include<malloc.h>

Answer 1

2301_81646627 晚上好🌙🌙🌙
本答案参考ChatGPT-3.5

#include <stdio.h>
#include <stdlib.h>

void split_sequence(int *A, int length, int **B, int *B_length, int **C, int *C_length) {
    int i, j, b_count, c_count;
    
    *B_length = 0;
    *C_length = 0;
    
    // 统计小于0的元素个数
    for (i = 0; i < length; i++) {
        if (A[i] < 0) {
            (*B_length)++;
        }
    }
    
    // 分配内存给顺序表B
    *B = (int*) malloc((*B_length) * sizeof(int));
    
    // 将小于0的元素存入顺序表B，并统计大于0的元素个数
    b_count = 0;
    for (i = 0; i < length; i++) {
        if (A[i] < 0) {
            (*B)[b_count++] = A[i];
        } else {
            (*C_length)++;
        }
    }
    
    // 分配内存给顺序表C
    *C = (int*) malloc((*C_length) * sizeof(int));
    
    // 将大于0的元素存入顺序表C
    c_count = 0;
    for (i = 0; i < length; i++) {
        if (A[i] > 0) {
            (*C)[c_count++] = A[i];
        }
    }
}

int main() {
    int A[] = {2, -3, 4, -5, 6, -7, 8, -9};
    int *B, *C;
    int B_length, C_length;
    
    split_sequence(A, sizeof(A)/sizeof(A[0]), &B, &B_length, &C, &C_length);
    
    printf("B: ");
    for (int i = 0; i < B_length; i++) {
        printf("%d ", B[i]);
    }
    
    printf("\nC: ");
    for (int i = 0; i < C_length; i++) {
        printf("%d ", C[i]);
    }
    
    free(B);
    free(C);
    
    return 0;
}

解决方案:

1. 遍历顺序表A，统计小于0的元素个数，得到顺序表B的长度。
2. 动态分配内存，将顺序表B存储到动态分配的内存中。
3. 遍历顺序表A，将小于0的元素存入顺序表B，并统计大于0的元素个数，得到顺序表C的长度。
4. 动态分配内存，将顺序表C存储到动态分配的内存中。
5. 再次遍历顺序表A，将大于0的元素存入顺序表C。
6. 输出顺序表B和C的元素。

**注意：**记得在使用完动态分配的内存后，要记得使用free()函数释放内存空间，以防止内存泄漏。