c语言删除线性表中第i个元素

在C语言中，如果你想从线性表（数组或链表）中删除第i个元素，这通常取决于线性表的具体实现方式。以下是针对两种常见情况的操作：

1. **数组**：如果你使用的是动态数组（未初始化连续内存），删除操作可能会比较复杂，因为数组一旦分配了内存就不能改变大小。你可以通过移动后续元素来实现，但需要特殊处理边界条件。例如，如果`i < 数组长度 - 1`，可以将第`i+1`个元素复制到第`i`的位置，然后减小数组长度。

void delete_element(int* arr, int n, int i) {
    if (i >= 0 && i < n - 1) {
        for (int j = i; j < n - 1; ++j)
            arr[j] = arr[j + 1];
        --n;
    }
}

**注意**: 这里假设数组有足够的空间容纳剩余元素。

2. **链表**：对于链表，删除一个节点相对直接，只需调整前驱节点的`next`指针指向下一个节点，并释放被删除节点的内存。如果是单向链表，代码大致如下：

typedef struct Node {
    int data;
    struct Node* next;
} Node;

void delete_node(Node** head, int i) {
    if (*head == NULL || i <= 0) return;
    
    Node* temp = *head;
    if (i == 1) {
        *head = temp->next;
        free(temp);
        return;
    }

    for (int j = 1; j < i && temp != NULL; ++j) {
        temp = temp->next;
    }
    if (temp == NULL) return;

    temp->next = temp->next->next;
    free(temp); // 或者这里也可以优化为仅修改指针
}

**相关问题--:**
1. 删除链表元素为什么比数组简单？
2. 如何在C语言中避免内存泄漏，在删除数组元素后？
3. 如果线性表是一个循环链表，删除第i个元素会有什么额外的考虑？