c语言数据结构线性表删除操作算法

线性表的删除操作算法如下：

1. 判断删除位置是否合法，即删除位置是否小于等于线性表长度且大于0。
2. 将删除位置后面的元素依次向前移动一位。
3. 线性表长度减1。

具体实现如下：

void delete_elem(int *list, int len, int pos) {
    if (pos <= 0 || pos > len) {
        printf("Invalid position!\n");
        return;
    }

    for (int i = pos - 1; i < len - 1; i++) {
        list[i] = list[i + 1];
    }

    len--;
}

其中，`list`为线性表数组，`len`为线性表长度，`pos`为删除位置。在实现时，需要注意数组下标从0开始。

相关问题

c语言数据结构线性表掌握题

### C语言线性表数据结构练习题

#### 删除指定元素的算法实现
对于给定长度为 n 的线性表 A 采用顺序存储结构，可以编写如下函数来删除所有值为 `item` 的数据元素：

void ListDelete(SqList &L, int item){
    int j = 0;
    for (int i = 0; i < L.length; i++) {
        if (L.elem[i] != item) { // 如果不等于就按顺序排下去，等于则跳过
            L.elem[j] = L.elem[i];
            j++;
        }
    }
    L.length = j; // 更新列表的新长度
}

此方法的时间复杂度为 O(n)，因为只需一次遍历整个数组；而空间复杂度为 O(1)，因为在原地修改而不需额外分配内存[^1]。

#### 双向循环链表节点交换操作
另一个常见的题目涉及双向循环链表中的节点交换。以下是用于交换指针 p 所指向结点与其前驱结点位置的具体代码片段：

void change(DuLinkList p){
    DuLinkList q = p->prior;

    q->prior->next = p;
    p->prior = q->prior;
    
    q->next = p->next;
    q->prior = p;
    
    p->next->prior = q;
    p->next = q;
}

这段程序通过调整前后相邻两个节点之间的连接关系实现了它们的位置互换[^2]。