C语言数据结构顺序表中的增删改(头插头删)教程示例详解

什么是顺序表？

顺序表是一种用数组实现的线性表，所有元素存储在一块连续的存储区中。顺序表的操作包括插入、删除、查找等。

常用的顺序表操作

• 增加元素
• 删除元素
• 修改元素
• 查找元素

以下以头插和头删为例，讲解如何在C语言数据结构顺序表中实现这些操作。

头插操作

头插的实现首先需要考虑插入位置的下标，由于是头插，所以插入的下标是0。然后需要移动原有元素，在头部留出空间，以便插入新元素。 最后，将要插入的元素插入到下标为0的位置即可。具体实现步骤如下：

void insertStart(int arr[], int *len, int element){
    int i;
    //将原有元素，向右移动一位
    for(i=*len-1;i>=0;i--){
        arr[i+1] = arr[i];
    }
    //在头部插入新元素
    arr[0] = element;
    //长度增加
    (*len)++;
}

头删操作

同理，头删操作也需要考虑删除位置的下标。由于是从头部删除，所以删除的下标是0。然后需要将删除位置之后的元素向左移动一位，直到队尾。最后，需要更新数组长度的值。具体实现步骤如下：

void deleteStart(int arr[], int *len){
    int i;
    //将删除位置之后的元素，向左移动一位
    for(i=0;i<*len-1;i++){
        arr[i] = arr[i+1];
    }
    //数组长度减1
    (*len)--;
}

示例说明

以下是一个完整的程序示例，展示如何在C语言数据结构顺序表中实现头插和头删操作：

#include<stdio.h>
// 定义数组大小
#define SIZE 10
// 头插操作
void insertStart(int arr[], int *len, int element){
    int i;
    //将原有元素，向右移动一位
    for(i=*len-1;i>=0;i--){
        arr[i+1] = arr[i];
    }
    //在头部插入新元素
    arr[0] = element;
    //长度增加
    (*len)++;
}
// 头删操作
void deleteStart(int arr[], int *len){
    int i;
    //将删除位置之后的元素，向左移动一位
    for(i=0;i<*len-1;i++){
        arr[i] = arr[i+1];
    }
    //数组长度减1
    (*len)--;
}
// 测试
void test(){
    int arr[SIZE];
    int len = 0;
    // 头插2、3、4
    insertStart(arr, &len, 2);
    insertStart(arr, &len, 3);
    insertStart(arr, &len, 4);
    // 输出数组元素
    for(int i=0;i<len;i++){
        printf("%d ",arr[i]);
    }
    printf("\n");
    // 删除头部元素
    deleteStart(arr,&len);
    // 输出数组元素
    for(int i=0;i<len;i++){
        printf("%d ",arr[i]);
    }
}
// 主函数
int main(){
    test();
    return 0;
}

运行程序，输出结果为：

4 3 2
3 2

此程序演示了如何在C语言数据结构顺序表中实现头插和头删操作，并通过测试函数对其进行验证。通过此示例可以学习到如何使用顺序表实现常见的数据结构操作，从而更好地掌握C语言的编程基础。