标题： 了解C语言中的线性表操作， 简单且详细（附源码）

已于 2023-11-24 10:35:04 修改
阅读量1.2k 收藏 1
点赞数 4
分类专栏： 数据结构 文章标签： c语言 c++ 数据结构 笔记
于 2023-11-04 20:17:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_71331863/article/details/134221976
版权

C 语言实现动态数组：手写顺序表 , 简单且详细（附源码）

本篇文章的读者是初学者，旨在帮助他们了解数据结构中的线性表，同时也检验自己的水平，从而共同提高写作水平和效率，共勉之
本文为读者详细介绍了顺序表的实现

在编程中，动态数组是一种非常有用的数据结构，它允许我们在运行时动态添加和删除元素。本篇博客将介绍如何使用 C 语言来实现一个基本的动态数组，也称为顺序表。我们将一步一步介绍代码实现，包括初始化、插入、删除、修改和添加元素等基本操作，具有以下常见操作：

  • 初始化：创建一个新的线性表并初始化。
  • 插入：将新元素插入到指定位置。
  • 删除：删除指定位置的元素。
  • 修改：修改指定位置的元素。
  • 添加：将新元素添加到线性表的末尾。
  • 查看：所有元素。

顺序表定义

首先，我们定义一个结构体 `SeqList` 来表示顺序表。这个结构体包括了一个整数数组 `data`，表示存储数据的指针，`length` 表示当前数组中元素的数量，以及 `maxSize` 表示数组的最大容量。

struct SeqList {
    int* data;      // 存储数据的指针
    int length;     // 当前数组中元素的数量
    int maxSize;    // 数组的最大容量
};

初始化顺序表

初始化顺序表的函数 `init`，我们使用 `malloc` 分配内存并将顺序表初始化为初始大小。

void init(struct SeqList* list) {
    // 分配内存并初始化数组
    list->data = (int*)malloc(INIT_SIZE * sizeof(int));
    list->length = 0;
    list->maxSize = INIT_SIZE;

    // 填充数组，从 0 到 INIT_SIZE-1
    for (int i = 0; i < INIT_SIZE; i++) {
        list->data[i] = i;
        list->length++;
    }
}

扩展顺序表大小

如果需要，我们使用 `expand` 函数扩展顺序表的容量。

void expand(struct SeqList* list) {
    int* temp = list->data;

    // 分配更大的内存
    list->data = (int*)malloc((list->maxSize + INIT_SIZE) * sizeof(int));

    // 复制数据到新数组
    for (int i = 0; i < list->length; i++) {
        list->data[i] = temp[i];
    }

    // 更新最大容量
    list->maxSize = list->maxSize + INIT_SIZE;

    // 释放旧内存
    free(temp);
}

插入元素

我们实现了 `insert` 函数，用于在指定位置插入一个元素。

void insert(struct SeqList* list, int pos, int val) {
    if (list->maxSize == list->length) {
        expand(list);
    }

    // 从后往前移动元素以腾出位置
    for (int i = list->length; i >= pos - 1; i--) {
        list->data[i + 1] = list->data[i];
    }

    // 插入新值
    list->data[pos - 1] = val;
    list->length++;
}

删除元素

使用 `remove` 函数可以删除指定位置的元素，并返回被删除的元素值。

void remove(struct SeqList* list, int pos, int* removedVal) {
    *removedVal = list->data[pos - 1];

    // 从删除位置开始，将后续元素向前移动一个位置
    for (int i = pos - 1; i < list->length; i++) {
        list->data[i] = list->data[i + 1];
    }

    // 更新数组长度
    list->length--;
}

修改元素

`modify` 函数允许修改指定位置的元素值。

void modify(struct SeqList* list, int pos, int newVal) {
    int prevVal;
    prevVal = list->data[pos - 1];

    // 替换值
    list->data[pos - 1] = newVal;

    // 打印替换前的值
    printf("前值 %d\n", prevVal);
}片

添加元素

使用 `append` 函数可以在顺序表末尾添加一个元素。

void append(struct SeqList* list, int val) {
    if (list->length == list->maxSize) {
        int* temp = list->data;

        // 分配更大的内存
        list->data = (int*)malloc((list->maxSize + INIT_SIZE) * sizeof(int));

        // 复制数据到新数组
        for (int i = 0; i < list->length; i++) {
            list->data[i] = temp[i];
        }

        // 更新最大容量
        list->maxSize = list->maxSize + INIT_SIZE;

        // 释放旧内存
        free(temp);
    }

    // 在末尾添加新值
    list->data[list->length] = val;

    // 打印添加的值
    printf("添加值：%d\n", val);
    list->length++;
}

查看顺序表

最后，我们实现了 `view` 函数，用于查看当前顺序表的内容和状态。

void view(struct SeqList* list) {
    printf("当前数据：\n");
    for (int i = 0; i < list->length; i++) {
        printf("%d\n", list->data[i]);
    }
    printf("有 %d 个数\n", list->length);
    printf("空间有 %d\n", list->maxSize);
}

完整的示例程序

以下是一个完整的示例程序，展示如何使用上述操作来管理线性表：

#include <stdio.h>
#include <stdlib.h>

// 定义一个结构体，表示动态数组
struct SeqList {
    int* data;      // 存储数据的指针
    int length;     // 当前数组中元素的数量
    int maxSize;    // 数组的最大容量
};

// 初始数组大小
const int INIT_SIZE = 10;

// 数组扩展因子
const int EXPAND_FACTOR = 2;

// 初始化动态数组
void init(struct SeqList* list) {
    // 分配内存并初始化数组
    list->data = (int*)malloc(INIT_SIZE * sizeof(int));
    list->length = 0;
    list->maxSize = INIT_SIZE;

    // 填充数组，从0到INIT_SIZE-1
    for (int i = 0; i < INIT_SIZE; i++) {
        list->data[i] = i;
        list->length++;
    }
}

// 扩展数组大小
void expand(struct SeqList* list) {
    int* temp = list->data;

    // 分配更大的内存
    list->data = (int*)malloc((list->maxSize + INIT_SIZE) * sizeof(int));

    // 复制数据到新数组
    for (int i = 0; i < list->length; i++) {
        list->data[i] = temp[i];
    }

    // 更新最大容量
    list->maxSize = list->maxSize + INIT_SIZE;

    // 释放旧内存
    free(temp);
}

// 在指定位置插入值
void insert(struct SeqList* list, int pos, int val) {
    if (list->maxSize == list->length) {
        expand(list);
    }

    // 从后往前移动元素以腾出位置
    for (int i = list->length; i >= pos - 1; i--) {
        list->data[i + 1] = list->data[i];
    }

    // 插入新值
    list->data[pos - 1] = val;
    list->length++;
}

// 从指定位置删除值，并将删除的值存储在removedVal中
void remove(struct SeqList* list, int pos, int* removedVal) {
    *removedVal = list->data[pos - 1];

    // 从删除位置开始，将后续元素向前移动一个位置
    for (int i = pos - 1; i < list->length; i++) {
        list->data[i] = list->data[i + 1];
    }

    // 更新数组长度
    list->length--;
}

// 修改指定位置的值，并打印替换前的值
void modify(struct SeqList* list, int pos, int newVal) {
    int prevVal;
    prevVal = list->data[pos - 1];

    // 替换值
    list->data[pos - 1] = newVal;

    // 打印替换前的值
    printf("前值 %d\n", prevVal);
}

// 在数组末尾添加值
void append(struct SeqList* list, int val) {
    if (list->length == list->maxSize) {
        int* temp = list->data;

        // 分配更大的内存
        list->data = (int*)malloc((list->maxSize + INIT_SIZE) * sizeof(int));

        // 复制数据到新数组
        for (int i = 0; i < list->length; i++) {
            list->data[i] = temp[i];
        }

        // 更新最大容量
        list->maxSize = list->maxSize + INIT_SIZE;

        // 释放旧内存
        free(temp);
    }

    // 在末尾添加新值
    list->data[list->length] = val;

    // 打印添加的值
    printf("添加值：%d\n", val);
    list->length++;
}

// 显示数组内容、元素数量和最大容量
void view(struct SeqList* list) {
    printf("当前数据：\n");
    for (int i = 0; i < list->length; i++) {
        printf("%d\n", list->data[i]);
    }
    printf("有 %d 个数\n", list->length);
    printf("空间有 %d\n", list->maxSize);
}

int main() {
    struct SeqList list;
    init(&list);
    view(&list);

    printf("输入插入位置和数值: ");
    int pos, val;
    scanf("%d %d", &pos, &val);
    insert(&list, pos, val);
    view(&list);

    printf("输入删除位置: ");
    int posToRemove, removedVal = 0;
    scanf("%d", &posToRemove);
    remove(&list, posToRemove, &removedVal);
    printf("删除的数值是 %d\n", removedVal);
    view(&list);

    printf("输入修改位置和数值: ");
    int posToModify, newVal;
    scanf("%d %d", &posToModify, &newVal);
    modify(&list, posToModify, newVal);
    view(&list);

    printf("输入添加的数值: ");
    int valToAdd;
    scanf("%d", &valToAdd);
    append(&list, valToAdd);
    view(&list);
}

通过本文，我们了解了C语言中线性表的基本操作，包括初始化、插入、删除、修改和扩容。这些操作是数据结构和算法中的基础，可以应用于各种编程问题。未来，您可以进一步探索高级的线性表实现和更多数据结构操作。

结语

在本文中，我们详细介绍了C语言中线性表操作的实现，提供了完整的代码示例和解释。希望本文对您理解线性表以及C语言中的数据结构操作有所帮助。请随时下载示例代码并进行尝试，以加深理解。

LI WB
关注
  • 4
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
基于C语言实现线性表的基本操作（源码+解析）
03-25
代码实现了线性表的基本操作，包括初始化、插入、删除、查找和打印。每个操作都经过了注释说明。代码展示了如何使用数组实现线性表，并提供了基本的增删查操作。
C语言实现线性表的顺序表示的源码文件
06-11
C语言实现线性表的顺序表示的源码文件 SeqList InitList(); // 初始化线性表 void DestroyList(); // 销毁线性表 void ClearList(); // 清空线性表 int ListEmpty(); // 判断线性表是否为空 int ListLength(); ...
基于C语言实现线性表的建立、插入、删除、查找等基本操作.zip
10-17
资源包含文件：课程论文word+项目源码及可执行exe...分别以单链表、循环链表、双向链表为例，实现线性表的建立、插入、删除、查找等基本操作。详细介绍参考：https://blog.csdn.net/newlw/article/details/126009399
基于顺序存储结构的线性表实现实验报告（C语言附源码）.docx
12-11
综上所述，这个实验报告详细介绍了如何使用C语言和顺序存储结构实现线性表的基本操作。通过这样的实践，学生能够深入理解数据结构的概念，掌握C语言编程技巧，并了解到数据持久化的实现方法。同时，这个项目也强调了...
用数组实现线性表各种操作(C语言)完结
03-27
这篇博客“用数组实现线性表各种操作(C语言)完结”很可能是详细介绍了如何使用C语言中的数组来构建并操作线性表。 线性表的操作主要包括： 1. 初始化：创建一个空的线性表，通常是在数组中分配空间，并将其长度设...
C/C++控制台贪吃蛇游戏的实现
fzy20110826的博客
08-20 3022
本文对给定的贪吃蛇游戏代码进行详细分析。该游戏使用 C++语言编写，通过控制台界面实现了经典的贪吃蛇游戏玩法，包括登录、注册、游戏介绍、游戏操作和计分等功能。
c/c++基础及类和对象汇总
2301_77479435的博客
08-27 1159
c/c++基础及类和对象汇总
20240824给飞凌OK3588-C的核心板刷Ubuntu22.04并连接adb
南岭笑笑生之家
08-24 1018
缘起，由于我司对面积有极度的追求，所以将飞凌OK3588-C开发板使用的【9线+】type-C接口（USB3.1?）降级为4线的USB2.0。当然你有能力的话，貌似可以把需要安装的软件直接打包到Ubuntu22.04的文件系统中。2、通过USB数据线链接到你的电脑。如果连接不上，多插拔几次USB数据线，重启 飞凌OK3588-C的核心板 也是可选项！3、给飞凌OK3588-C的核心板 安装 ADB。
C语言 | Leetcode C语言题解之第377题组合总和IV
m0_59237910的博客
08-27 568
C语言 | Leetcode C语言题解之第377题组合总和IV
【C++】链表
qq_38801607的博客
08-22 762
链表是一种常见的动态数据结构，与数组相比，它在插入和删除操作中具有更高的效率。链表的每个元素称为节点（Node），节点包含两个部分：数据域（存储数据）和指针域（指向下一个节点的指针）。链表的最大特点是节点的内存位置不需要连续，可以通过指针来链接在一起。
C++ 重载运算符和重载函数
lly202406的博客
08-25 645
在C++编程语言中，运算符重载和函数重载是两个非常核心的概念，它们允许开发者扩展或重新定义运算符和函数的行为，以适应特定的数据类型或对象。本文将详细探讨C++中的运算符重载和函数重载，包括它们的基本概念、使用场景、实现方式以及注意事项。
C语言破墙镐对称飞迷宫
qq_69383179的博客
08-22 1490
这里有我用C语言编译的破墙镐对称飞迷宫和与之相关的一些东西
C++ 基础
weixin_51883798的博客
08-22 287
MyClass&& other:这是一个右值引用参数，指向要移动的对象。右值引用允许我们访问即将被销毁的对象，从中“窃取”资源。该关键字表示移动构造函数不会抛出异常。这是一个优化提示，告诉编译器在需要时可以安全地使用移动构造函数。这是C++11标准中新引入的一个特性，旨在提高性能，尤其是在涉及临时对象和资源管理时。特殊的成员函数，允许将一个对象的状态转移到另一个新创建的对象中，不需要进行复制。
c语言用if语句制作点单程序
2301_81968528的博客
08-20 431
printf("数字1代表喝咖啡，数字2代表喝雪碧:");这里的点单程序是用户输入相应的数字自动出来相应的饮品。puts("您要喝的是咖啡");puts("您要喝雪碧");比如输入1是咖啡，输入2是雪碧。c语言里面，if语句的语法是。
初识顺序表---C语言
weixin_74202161的博客
08-23 463
顺序表是一种以数组为基础的结构，对数组进行封装，实现常用的增删改查等操作的。//销毁。
C语言程序设计（初识C语言后部分）
2402_85207276的博客
08-24 744
·数组 ·冒泡排序算法
Linux编程： 使用 C++ 监控进程和线程的 CPU 使用情况
Where there is life, there is hope.
08-25 616
在 Linux 系统中，监控进程和线程的 CPU 使用情况可以帮助我们找出系统瓶颈和性能热点。本文将介绍两种方法使用 C++ 来监控 Linux 系统中进程和线程的 CPU 使用情况。
Dijkstra(c++)
weixin_73378557的博客
08-24 574
迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。同时dijkstra算法主要用于解决单源最短路问题（边权为正数），其可以分为两种版本，两种版本各有用处，并不存在好坏之分，接下来我们用n代表点的数量，用m代表边的数量。
坐牢第三十天（c++）
最新发布
m0_62828714的博客
08-27 659
提示并输入一个字符串，统计该字符串中字母个数、数字个数、空格个数、其他字符的个数 效果图：
C语言实现线性表操作：创建、插入与删除源码
本资源是一份名为《数据结构算法源代码.pdf》的文档，它主要关注于C语言实现的一些基础数据结构操作。文档内容涵盖了线性表（Sequential Sequence）的处理，包括创建、插入和删除元素的功能。以下将详细介绍文档中的...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值