线性表的顺序表示与实现 (C语言实现，使用Clion客户端编写)

最新推荐文章于 2022-12-23 10:48:12 发布
最新推荐文章于 2022-12-23 10:48:12 发布
阅读量363 收藏 2
点赞数 4
分类专栏： 数据结构从0开始学习 文章标签： 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43896463/article/details/110204903
版权

项目结构

在这里插入图片描述

顺序表的基本运算

定义结构体

在SeqList.h头文件中定义结构体

/**         用数组来描述顺序表
 *          顺序表的结构体如下
 * */
typedef int DataType;
#define ListSize 100        //定义数组大小为100
typedef struct {
    DataType list[ListSize];    //用list存储数据表中的数据元素
    int length;                 //表示顺序表当前的数据元素个数
} SeqList;              //结构体名称SeqList

顺序表初始化

/** 顺序表的初始化 */
void InitList(SeqList *L) {
    L->length = 0;        //顺序表的长度置为0
}

判断顺序表是否为空

/** 判断顺序表是否为空  */
int ListEmpty(SeqList L) {
    if (L.length == 0)        //如果顺序表长度为0
        return 1;           //返回1
    else                    //否则
        return 0;           //返回0
}

查找顺序表中第i个元素

/** 按序号查找操作。查找操作分为两种：按序号查找和按内容查找。按序号查找就是查找顺序表L中的第i个元素，如果找到将该元素赋值给e  */
/** 查找顺序表中第i个元素 */
int GetElement(SeqList L, int i, DataType *e) {
    if (i < 1 || i > L.length)    //在查找第i个元素之前，判断该序号是否合法
        return -1;               //不合法返回-1
    *e = L.list[i - 1];         //合法 将第i个元素的值赋值给e
    return 1;                  //返回1
}

按内容查找操作

/** 按内容查找操作 */
int LocateElement(SeqList L, DataType e) {
    for (int i = 0; i < L.length; ++i)  //从第i个元素开始比较
    {
        if (L.list[i] == e)     //找到后将元素e赋值给list
            return i + 1;       //返回i+1
        return 0;
    }
}

以上是SeqList.h头文件中的定义

SeqList.h完整代码

//
// Created by Yuecaizheng on 2020/11/26.
//

#ifndef DEMO5_LINEARLIST_SEQLIST_H
#define DEMO5_LINEARLIST_SEQLIST_H

#endif //DEMO5_LINEARLIST_SEQLIST_H

/**         用数组来描述顺序表
 *          顺序表的结构体如下
 * */
typedef int DataType;
#define ListSize 100        //定义数组大小为100
typedef struct {
    DataType list[ListSize];    //用list存储数据表中的数据元素
    int length;                 //表示顺序表当前的数据元素个数
} SeqList;              //结构体名称SeqList

/** 顺序表的初始化 */
void InitList(SeqList *L) {
    L->length = 0;        //顺序表的长度置为0
}

/** 判断顺序表是否为空  */
int ListEmpty(SeqList L) {
    if (L.length == 0)        //如果顺序表长度为0
        return 1;           //返回1
    else                    //否则
        return 0;           //返回0
}

/** 按序号查找操作。查找操作分为两种：按序号查找和按内容查找。按序号查找就是查找顺序表L中的第i个元素，如果找到将该元素赋值给e  */
/** 查找顺序表中第i个元素 */
int GetElement(SeqList L, int i, DataType *e) {
    if (i < 1 || i > L.length)    //在查找第i个元素之前，判断该序号是否合法
        return -1;               //不合法返回-1
    *e = L.list[i - 1];         //合法 将第i个元素的值赋值给e
    return 1;                  //返回1
}

/** 按内容查找操作 */
int LocateElement(SeqList L, DataType e) {
    for (int i = 0; i < L.length; ++i)  //从第i个元素开始比较
    {
        if (L.list[i] == e)     //找到后将元素e赋值给list
            return i + 1;       //返回i+1
        return 0;
    }
}

Main.cpp部分

在顺序表的第i个位置插入元素

插入操作。插入操作就是在顺序表 L 中的第i个位置插入新的元素e，

  • 使顺序表 { A1,A2,A3,···,Ai-1,Ai,···,An }
  • 变成 { A1,A2,A3,···,Ai-1, e ,Ai,···,An }
  • 顺序表的长度也由 n变为 n+1

算法思想：要在顺序表中的第i个位置上插入元素 e，首先需将表中位置为 n，n-1,···,i上的元素一次往后移一个位置，将第i个位置空出然后将该位置插入新元素 e。当 i=n+1时，是指在顺序表的末尾插入元素，无需移动元素，直接将 e插入表的末尾即可

  • 例如，顺序表 { 3，15，49，20，23，44，18，36 } 的第 5个元素之前插入一个元素 22 需要为 36,18,44,23 依次往后移动一个位置，然后再在第 5号位置插入元素 22
  • 顺序表变成 { 3，15，49，20，22，23，44，18，36 }
/** 在顺序表的第i个位置插入元素 e*/
int InsertList(SeqList *L, int i, DataType e) {
    if (i < 1 || i > L->length + 1)         //再插入元素之前，判断插入位置是否合法
    {
        printf("插入位置i不合法\n");
        return -1;
    } else if (L->length >= ListSize)   //在插入元素前，判断元素表是否已满
    {
        printf("顺序表已经满了，不能在插入新的元素\n");
        return 0;
    } else {
        for (int j = L->length; j >= i; --j)    //将第i个位置以后的元素依次后移
        {
            L->list[j] = L->list[j - 1];    //数组中的值依次往后移动
            L->list[i - 1] = e;             //插入元素到第i个位置
            L->length = L->length + 1;      //顺序表长度增加1
            return 1;
        }
    }
}

在执行插入操作时，插入元素的位置i的合法范围是 1 ≤ i ≤ L->length+1 当 i = 1 时，插入位置时在第一个元素之前，对应 C语言数组中的第 0个元素；当 i=L->length+1 时，最后一个元素之后，对应 C语言数组中最后一个元素之后的位置。当插入位置是 i=L->length+1 时
不需要移动元素；当插入位置是i=0时，则需要移动所有元素。
PS：插入时判断插入位置是否合法，还有存储空间是否已满，插入后要将表长增加 1

删除元素表的第 i个位置上的元素

删除操作:删除操作就是将顺序表 L 中第 i个位置的元素删除，

  • 使顺序表 { A1,A2,···,Ai-1,Ai,Ai+1,···,An }
  • 变成 { A1,A2,···,Ai-1,Ai+1,···,An }
  • 顺序表的长度也由 n 变成 n-1

算法思想：为了删除顺序表中的第 i个元素，需要将第 i+1个位置之后的元素一次向前移动一个位置，即先将第 i+1个元素移动到第 i个位置再将第 i+2个元素移动到第 i+1个位置，依次类推，直到最后一个元素移动到倒数第二个位置。最后将顺序表的长度 减 1

  • 例如：删除顺序表 { 3,15,49,20,22,23,44,18,36 }的第4个元素，需要将序号为 5,6,7,8,9的元素依次向前移动一个位置，这样就删除了第4个元素，最后将表长 减 1
/** 删除元素表的第 i个位置上的元素 */
int DeleteList(SeqList *L, int i, DataType *e) {
    if (L->length <= 0) {                           //判断顺序表是是否为空
        printf("顺序表已空不能进行删除\n");
        return 0;
    } else if (i < 1 || i > L->length) {        //判断删除位置是否合理
        printf("删除位置不合适\n");
        return -1;
    } else {
        *e = L->list[i - 1];        //将要删除的元素给 *e
        for (int j = i; j <= L->length - 1; ++j) {      //数组中的元素依次往前移动，直到覆盖掉需要删除指定位置的值
            L->list[j - 1] = L->list[j];            //将数组元素的值往前移动，数组下标的值相比于未删除的下标值 减1
            L->length = L->length - 1;          //数组长度减1
            return 1;
        }
    }
}

删除元素的位置 i的合法范围在 1 ≤ i ≤ L->length 。当 i=1时，表示删除第一个元素，（对应的数组下标为0的元素）；
当 i=L->length 时，表示删除的时最后一个元素。
PS：删除元素要看表中是否还有元素，删除位置是否合法。删除后，顺序表的长度要 减 1

求顺序表的长度和清空顺序表

/** 求顺序表的长度 */
int ListLength(SeqList L) {
    return L.length;
}

/** 清空顺序表 */
void ClearList(SeqList *L) {
    L->length = 0;
}

Main部分完整代码：

#include <iostream>
#include "SeqList.h"

/**********************************************************************************************************/

/** 插入操作。插入操作就是在顺序表 L 中的第i个位置插入新的元素e，
 * 使顺序表 { A1,A2,A3,···,Ai-1,Ai,···,An }
 * 变成   { A1,A2,A3,···,Ai-1, e ,Ai,···,An }
 * 顺序表的长度也由 n变为 n+1
 * */

/**   算法思想：要在顺序表中的第i个位置上插入元素 e，首先需将表中位置为 n，n-1,···,i上的元素一次往后移一个位置，将第i个位置空出
 *    然后将该位置插入新元素 e。当 i=n+1时，是指在顺序表的末尾插入元素，无需移动元素，直接将 e插入表的末尾即可
 *
 *        例如，顺序表   { 3，15，49，20，23，44，18，36 } 的第 5个元素之前插入一个元素 22
 *    需要为 36,18,44,23 依次往后移动一个位置，然后再在第 5号位置插入元素 22
 *    顺序表变成     { 3，15，49，20，22，23，44，18，36 }
 * */

/** 在顺序表的第i个位置插入元素 e*/
int InsertList(SeqList *L, int i, DataType e) {
    if (i < 1 || i > L->length + 1)         //再插入元素之前，判断插入位置是否合法
    {
        printf("插入位置i不合法\n");
        return -1;
    } else if (L->length >= ListSize)   //在插入元素前，判断元素表是否已满
    {
        printf("顺序表已经满了，不能在插入新的元素\n");
        return 0;
    } else {
        for (int j = L->length; j >= i; --j)    //将第i个位置以后的元素依次后移
        {
            L->list[j] = L->list[j - 1];    //数组中的值依次往后移动
            L->list[i - 1] = e;             //插入元素到第i个位置
            L->length = L->length + 1;      //顺序表长度增加1
            return 1;
        }
    }
}

/** 在执行插入操作时，插入元素的位置i的合法范围是 1 ≤ i ≤ L-> length+1 当 i = 1 时，插入位置时在第一个元素之前，对应 C语言数组
 * 中的第 0个元素；当 i=L->length+1 时，最后一个元素之后，对应 C语言数组中最后一个元素之后的位置。当插入位置是 i=L->length+1 时
 * 不需要移动元素；当插入位置是i=0时，则需要移动所有元素。
 *
 *  PS：插入时判断插入位置是否合法，还有存储空间是否已满，插入后要将表长增加 1
 * */


/*********************************************************************************************/

/** 删除操作:删除操作就是将顺序表 L 中第 i个位置的元素删除，
 * 使顺序表 { A1,A2,···,Ai-1,Ai,Ai+1,···,An }
 * 变成 { A1,A2,···,Ai-1,Ai+1,···,An }
 * 顺序表的长度也由 n 变成 n-1
 * */

/** 算法思想：为了删除顺序表中的第 i个元素，需要将第 i+1个位置之后的元素一次向前移动一个位置，即先将第 i+1个元素移动到第 i个位置
 * 再将第 i+2个元素移动到第 i+1个位置，依次类推，直到最后一个元素移动到倒数第二个位置。最后将顺序表的长度 减 1
 *
 *      例如：删除顺序表 { 3,15,49,20,22,23,44,18,36 }的第4个元素，需要将序号为 5,6,7,8,9的元素依次向前移动一个位置，这样
 *      就删除了第4个元素，最后将表长 减 1
 * */

/** 删除元素表的第 i个位置上的元素 */
int DeleteList(SeqList *L, int i, DataType *e) {
    if (L->length <= 0) {                           //判断顺序表是是否为空
        printf("顺序表已空不能进行删除\n");
        return 0;
    } else if (i < 1 || i > L->length) {        //判断删除位置是否合理
        printf("删除位置不合适\n");
        return -1;
    } else {
        *e = L->list[i - 1];        //将要删除的元素给 *e
        for (int j = i; j <= L->length - 1; ++j) {      //数组中的元素依次往前移动，直到覆盖掉需要删除指定位置的值
            L->list[j - 1] = L->list[j];            //将数组元素的值往前移动，数组下标的值相比于未删除的下标值 减1
            L->length = L->length - 1;          //数组长度减1
            return 1;
        }
    }
}

/** 删除元素的位置 i的合法范围在 1 ≤ i ≤ L->length 。当 i=1时，表示删除第一个元素，（对应的数组下标为0的元素）；
 * 当 i=L->length 时，表示删除的时最后一个元素。
 *
 * PS：删除元素要看表中是否还有元素，删除位置是否合法。删除后，顺序表的长度要 减 1
 * */

/** 求顺序表的长度 */
int ListLength(SeqList L) {
    return L.length;
}

/** 清空顺序表 */
void ClearList(SeqList *L) {
    L->length = 0;
}

以上就是顺序表的基本运算思想和部分代码实现

例子演示

代码程序示例

noobcz
关注
专栏目录
线性表顺序表示及实现源码
11-11
线性表的顺序表示和实现源码。 Blog: http://blog.csdn.net/algorithm_only
数据结构：线性表的顺序表示以及实现(C语言编写)
12-03
在本资源中，我们关注的是线性表的顺序表示和C语言的实现，这涉及到数组和指针等核心概念。 顺序表示是指线性表中的元素在内存中是连续存储的，就像一个一维数组。这种表示方式的优点是访问速度快，因为数组的元素...
线性表的顺序表示与实现（C++版）
tongxinhaonan的专栏
05-18 3175
#define ListSize 100 typedef struct { DataType list[ListSize]; int length; }SeqList;
线性表的顺序表示（C/C++语言实现）
菜菜的博客
03-18 367
线性表的顺序表示（C/C++语言实现）
C/C++ 线性表的表示和实现
电影中的梦的博客
03-01 319
一、线性表是最常用且最简单的一种数据结构，同时也是相当灵活的一种数据结构，它的存储方式可大致分为顺序存储和链式存储两种，对线性表的数据元素不仅可以进行访问，还可以进行插入和删除等。 ...
【C语言数据结构】线性表二：线性表的顺序表示和实现(代码)
liaojunwu的博客
01-09 330
顺序表的概念/数据结构部分请见上一节，这里直接贴出书上的算法和代码 需要注意的是这里的realloc函数的用法，参考MAN手册就好 另外接口只保证了编译通过，请自行写测试用例测试 #ifndef __HEADER_H__ #define __HEADER_H__ 100 #include <stdio.h> #include <stdlib.h> #include ...
C语言线性表的顺序表示与实现实例详解
12-31
通常来说顺序表是在计算机的内存中以数组的形式保存的线性表，是用一组地址连续的存储单元依次存储数据元素的线性数据结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存...
线性表的顺序存储结构c语言实现
07-01
总结，这个C语言实现的线性表顺序存储结构提供了创建、销毁、插入、删除、访问、更新等基本操作，适用于教学和实际项目中对线性表的简单操作。理解并掌握这些操作的实现，有助于深入理解和应用数据结构，为更复杂的...
线性表通信录【c语言实现】.pdf
08-18
在本篇文档中，详细介绍了如何使用C语言实现一个基本的线性表通讯录管理系统。该系统利用顺序存储结构来组织和管理数据，适用于在校大学生学习数据结构与算法时进行实践操作。以下是文档中提及的关键知识点： 1. ...
1.数据结构 线性表_顺序表示和实现（代码部分）
打工人的博客
10-14 248
typedef int Status; typedef int Boolean; typedef int ElemType; #define LIST_INIT_SIZE 10//线性表存储空间的初始分配量 #define LIST_INCREMENT 2//线性表存储空间的分配增量 struct SqList { ElemType *elem;//存储空间基址 int length;//当前长度 int listsize;//当前分配的存储容量 }; void InitList(SqList
数据结构之线性表的顺序表示和实现
05-28
线性表的顺序表示和实现，博客链接： http://blog.csdn.net/u013071074/article/details/27336291
线性表的顺序表示与实现
06-13
线性表的顺序表示与实现 含有插入 删除 顺序表大小
【数据结构】线性表的顺序表示和实现（C语言）
最新发布
tryfnn的博客
12-23 665
【数据结构】线性表的顺序表示和实现（C语言）
数据结构——线性表的顺序表示和实现（c语言）
Sup_klz的博客
03-27 5770
PS:数据结构（C语言版）——清华大学出版社， 2.1节代码实现#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define LIST...
线性表的顺序表示和实现-C语言
Xor0ne
10-07 670
文章目录2019/10/7 周一一、顺序表和线性表的简介二、顺序表的所有常见操作PS：我写的表基本上都是默认线性表已存在，所以如果在实际中最好还是在函数的最开始加上 *if(L.elem)* ，除去链表可能为空的情况（1）、常见函数操作目录（2）、操作执行代码A、头文件B、函数操作PS：记得写上头文件哦！例如：#include "Ctest4.h"1、构造一个空的线性表2、销毁已存在的线性表L3、...
线性表——顺序表示和实现（顺序表）
Xuanf_q的博客
03-21 617
线性表——顺序表 实现代码方式：数组 说明： 1.数据元素从下标0开始 2.顺序表元素个数初始是为0，有一个时为1，即——size比元素个数大1 3.也是size比数组下标大1 4.有上限——MaxSize #pragma once #include<stdio.h> /*线性表——顺序表 实现代码——数组 1.数据元素从下标0开始 2.顺序表元素个数初始是为0，有一个时为1...
线性表顺序表示和实现（C语言)
热门推荐
世纪末的架构师的博客
09-23 4万+
线性表顺序表示和实现 线性表是最常用且最简单的一种数据结构。简而言之，一个线性表是n个数据元素的有限序列 线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。 实现工具：dev 顺序表示要实现的功能： 1.构造一个空的线性表 2. 对线性表进行赋值 3. 对线性表进行销毁 4. 对线性表进行重置 5. 判断线性表是否为空 6. 获取线性表的长度 7. 获取线性表某一位置对应的元素 8. 在线性表某一位置插入元素 9. 删除线性表某一位置的元素 10. 求线性表某一元素的前驱 11. 求线
线性表的顺序表示及实现
我的梦
10-31 1221
经过一个星期的学习,主要学习鲍春山的视频教程和严蔚敏的数据结构，将线性表的学习记录下来，和大家分享。如有错误，不吝指正！ —-2017.10
线性表顺序表示与实现：C语言代码实现
数据结构算法代码实现——线性表的顺序表示与实现（二）定义线性表节点的结构 ...本资源摘要信息主要介绍了线性表的顺序表示和实现，包括顺序表的存储方法与特点、线性表的动态分配顺序存储结构、C语言实现等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值