C语言中实现顺序表的插入、删除和更新操作(附带源码)

C语言中,顺序表是一种线性表的存储结构,可以通过数组来实现。以下是顺序表的插入、删除和更新操作的基本示例:

cpp 复制代码
#include <stdio.h>

#define MAX_SIZE 100

// 定义顺序表结构
typedef struct {
    int data[MAX_SIZE];
    int length;
} SeqList;

// 插入操作
int insert(SeqList *list, int position, int value) {
    // 判断插入位置是否合法
    if (position < 1 || position > list->length + 1) {
        printf("插入位置不合法\n");
        return 0; // 插入失败
    }

    // 判断顺序表是否已满
    if (list->length >= MAX_SIZE) {
        printf("顺序表已满,无法插入\n");
        return 0; // 插入失败
    }

    // 将插入位置之后的元素依次后移
    for (int i = list->length; i >= position; i--) {
        list->data[i] = list->data[i - 1];
    }

    // 插入新元素
    list->data[position - 1] = value;

    // 长度加1
    list->length++;

    return 1; // 插入成功
}

int main() {
    SeqList myList = {{1, 2, 3, 4, 5}, 5};

    // 在第3个位置插入元素6
    insert(&myList, 3, 6);

    // 打印插入后的顺序表
    for (int i = 0; i < myList.length; i++) {
        printf("%d ", myList.data[i]);
    }

    return 0;
}
  1. 删除操作:
cpp 复制代码
#include <stdio.h>

// 定义顺序表结构
typedef struct {
    int data[MAX_SIZE];
    int length;
} SeqList;

// 删除操作
int delete(SeqList *list, int position) {
    // 判断删除位置是否合法
    if (position < 1 || position > list->length) {
        printf("删除位置不合法\n");
        return 0; // 删除失败
    }

    // 将删除位置之后的元素依次前移
    for (int i = position; i < list->length; i++) {
        list->data[i - 1] = list->data[i];
    }

    // 长度减1
    list->length--;

    return 1; // 删除成功
}

int main() {
    SeqList myList = {{1, 2, 3, 4, 5}, 5};

    // 删除第3个位置的元素
    delete(&myList, 3);

    // 打印删除后的顺序表
    for (int i = 0; i < myList.length; i++) {
        printf("%d ", myList.data[i]);
    }

    return 0;
}
  1. 更新操作:
cpp 复制代码
#include <stdio.h>

// 定义顺序表结构
typedef struct {
    int data[MAX_SIZE];
    int length;
} SeqList;

// 更新操作
int update(SeqList *list, int position, int newValue) {
    // 判断更新位置是否合法
    if (position < 1 || position > list->length) {
        printf("更新位置不合法\n");
        return 0; // 更新失败
    }

    // 更新指定位置的元素值
    list->data[position - 1] = newValue;

    return 1; // 更新成功
}

int main() {
    SeqList myList = {{1, 2, 3, 4, 5}, 5};

    // 更新第3个位置的元素为10
    update(&myList, 3, 10);

    // 打印更新后的顺序表
    for (int i = 0; i < myList.length; i++) {
        printf("%d ", myList.data[i]);
    }

    return 0;
}

这些示例代码演示了如何在C语言中实现顺序表的插入、删除和更新操作。你可以根据需要进行修改和扩展。

希望你也学会了,更多编程请来二当家的素材网:https://www.erdangjiade.com

相关推荐
艾莉丝努力练剑7 分钟前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(三)
c语言·开发语言·数据结构·学习·算法
黑听人22 分钟前
【力扣 困难 C】115. 不同的子序列
c语言·leetcode
witton2 小时前
Go语言网络游戏服务器模块化编程
服务器·开发语言·游戏·golang·origin·模块化·耦合
枯萎穿心攻击2 小时前
ECS由浅入深第三节:进阶?System 的行为与复杂交互模式
开发语言·unity·c#·游戏引擎
Jerry Lau2 小时前
go go go 出发咯 - go web开发入门系列(一) helloworld
开发语言·前端·golang
nananaij2 小时前
【Python基础入门 re模块实现正则表达式操作】
开发语言·python·正则表达式
Micro麦可乐2 小时前
Java常用加密算法详解与实战代码 - 附可直接运行的测试示例
java·开发语言·加密算法·aes加解密·rsa加解密·hash算法
天下一般2 小时前
go入门 - day1 - 环境搭建
开发语言·后端·golang
雷羿 LexChien3 小时前
C++内存泄漏排查
开发语言·c++
水果里面有苹果3 小时前
17-C#的socket通信TCP-1
开发语言·tcp/ip·c#