用c语言写出下列代码，R7-3 顺序表删除元素 - 人邮DS（C 第2版）线性表习题2（10） 分数 30 已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为item的数据元素。 输入格式: 第一行为无序整数集合的长度，第二行为无序整数集合，第三行为删除的值。 输出格式: 第一行为删除元素后新的无序整数集合的长度，第二行为新的整数集合。 输入样例: 7 1 9 2 9 3 9 4 9 输出样例: 4 1 2 3 4

以下是代码实现：

#include <stdio.h>

int main() {
    int n, item;
    scanf("%d", &n);
    int a[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    scanf("%d", &item);
    int count = 0;
    for (int i = 0; i < n; i++) {
        if (a[i] != item) {
            a[count++] = a[i];
        }
    }
    printf("%d\n", count);
    for (int i = 0; i < count; i++) {
        printf("%d ", a[i]);
    }
    return 0;
}

该算法的时间复杂度为O(n)，空间复杂度为O(1)。通过遍历整个线性表，将不等于待删除元素的元素依次复制到一个新的位置，并统计新线性表的长度。最后输出新线性表的长度和元素即可。

相关问题

两个非递减的有序链表合并 - 人邮ds(c 第2版)线性表的算法思想和步骤

合并两个非递减的有序链表的算法思想和步骤如下：

算法思想：
1. 创建一个新的空链表，用于存储合并后的链表。
2. 通过比较两个链表的第一个节点的值，将较小的节点加入到新链表中。
3. 继续比较剩余节点的值，将较小的节点加入到新链表中。
4. 直到其中一个链表为空，将另一个链表剩余的节点加入到新链表的末尾。

步骤：
1. 初始化两个指针p和q分别指向两个链表的头节点。
2. 创建一个新的空链表，并初始化一个指针new_head指向新链表的头节点。
3. 进入循环，直到p和q都为空。
a. 比较p和q指针所指节点的值。
b. 如果p的值小于等于q的值，则将p指向的节点加入到新链表中，并将p指针后移一位。
c. 如果q的值小于p的值，则将q指向的节点加入到新链表中，并将q指针后移一位。
d. 将new_head指针后移一位，指向新链表的下一个节点。
4. 如果p或q中有一个不为空，将其剩余的节点加入到新链表的末尾。
5. 返回新链表。

该算法的时间复杂度为O(n+m)，其中n和m分别为两个链表的长度。该算法通过比较两个链表的节点值来进行合并，保证了合并后的链表仍然是非递减有序的。

用C语言代码构造一个顺序表，数据为33,6,8,10,0,3,2,1

以下是用C语言代码实现顺序表，并插入以上数据的过程：

#include <stdio.h>
#define MAXSIZE 100    // 定义顺序表的最大长度

typedef struct {
    int data[MAXSIZE];  // 存储数据元素
    int length;         // 线性表的当前长度
} SqList;

void InitList(SqList *L) {
    L->length = 0;  // 初始化线性表长度为0
}

void InsertElem(SqList *L, int elem) {
    if (L->length >= MAXSIZE) {  // 判断线性表是否已满
        printf("List is full.\n");
        return;
    }
    L->data[L->length] = elem;   // 插入新元素
    L->length++;                // 线性表长度加1
}

void PrintList(SqList *L) {
    for (int i = 0; i < L->length; i++) {
        printf("%d ", L->data[i]);
    }
    printf("\n");
}

int main() {
    SqList L;
    InitList(&L);               // 初始化空的线性表
    InsertElem(&L, 33);
    InsertElem(&L, 6);
    InsertElem(&L, 8);
    InsertElem(&L, 10);
    InsertElem(&L, 0);
    InsertElem(&L, 3);
    InsertElem(&L, 2);
    InsertElem(&L, 1);          // 插入数据元素
    PrintList(&L);              // 输出线性表
    return 0;
}

输出结果为：`33 6 8 10 0 3 2 1`