小白眼中的线性表（中篇）---线性表的顺序存储及基础操作代码实现

最新推荐文章于 2024-04-08 13:52:44 发布
最新推荐文章于 2024-04-08 13:52:44 发布
阅读量345 收藏 9
点赞数 1
分类专栏： 大话数据结构 文章标签： 大话数据结构 数据结构基础 线性表基本操作 通俗易懂 顺序存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37068780/article/details/81607973
版权

线性表的顺序存储结构及基础操作代码实现

一、 在《小白眼中的线性表（上篇）》中我们介绍了线性表的基础，及线性表的顺序存储基础知识，今天我们来看看如何用代码实现线性表的基本操作。还记得线性表的基本操作吗？
这里写图片描述
接下来，我们将一一实现。注意哦，这里的实现，是以顺序存储结构为基础进行实现的，在明天我们还会介绍线性表的链式存储结构，欢迎大家捧场。

二、代码实现

  1. 线性表的初始化
#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

//定义状态，0表示失败，1表示成功 
typedef int Status;
#define OK 1;
#define ERROR 0; 

//线性表顺序存储结构 的代码实现 
#define MAXSIZE 20
typedef int ElemType;
typedef struct{
    ElemType data[MAXSIZE];
    int length;
}SqList; 

//线性表的初始化操作 
Status InitList(SqList *L){
    L->length = 0;//初始化操作就是将线性表长度置为0 
    return OK; 
}

int main(int argc, char *argv[]) { 
    SqList L; 
    InitList(&L);
    printf("线性表的长度为 %d \n", L.length);
    return 0;
}

这里写图片描述
2. 线性表是否为空

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

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

//定义状态，0表示失败，1表示成功 
typedef int Status;
#define OK 1
#define ERROR 0 
#define TRUE 1
#define FALSE 0 

//线性表顺序存储结构 的代码实现 
#define MAXSIZE 20
typedef int ElemType;
typedef struct{
    ElemType data[MAXSIZE];
    int length;
}SqList; 

//线性表的初始化操作 
Status InitList(SqList *L){
    L->length = 0;//初始化操作就是将线性表长度置为0 
    return OK; 
}

//判断线性表是否为空
Status ListEmpty(SqList L){
    if(L.length == 0){
        return TRUE;
    }else{
        return FALSE;
    }
} 

int main(int argc, char *argv[]) { 
    SqList L; 
    InitList(&L);
    printf("线性表的长度为 %d \n", L.length);

    printf("线性表是否为空？1代表是 0代表不是 %d \n", ListEmpty(L));
    return 0;
}

这里写图片描述
在这里我想说明一下，观察以上两个操作ListEmpty(SqList L)和InitList(SqList *L)这两个方法有什么不同？看出来了吧，二者参数不同，一个是SqList这个结构体变量，一个是指向SqList的指针。为什么会出现不同的参数呢？接下来我来解释。

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

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
typedef struct{
    int data;
    int length;
}TestStruct;

int ChangeElem(TestStruct S){
    S.data = 10;
    S.length = 666;
} 

int ChangeElem2(TestStruct *S){
    S->data = 10;
    S->length = 666;
} 

int main(int argc, char *argv[]) {
    TestStruct S;
    ChangeElem(S);
    printf("%d \n", S.data);
    printf("%d \n", S.length);

    ChangeElem2(&S);
    printf("%d \n", S.data);
    printf("%d \n", S.length);

    return 0;
}

大家知道答案了吗？以上的输出结果是什么？
这里写图片描述
由此，有没有得到启发：
用把结构体指针传到方法中，在方法中操作的其实是这个结构体本身，而把结构体变量传到方法中，在方法中操作的其实是这个结构体的复制，与这个结构体本身并没有关系。所以，总结一下，要是你想改变这个结构体本身，你就在方法中传结构体指针，如果你只是想得到这个结构体的某一项参数，你可以直接在方法中传这个结构体。
3. 在线性表指定位置插入

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

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

//定义状态，0表示失败，1表示成功 
typedef int Status;
#define OK 1
#define ERROR 0 
#define TRUE 1
#define FALSE 0 

//线性表顺序存储结构 的代码实现 
#define MAXSIZE 20
typedef int ElemType;
typedef struct{
    ElemType data[MAXSIZE];
    int length;
}SqList; 

//线性表的初始化操作 
Status InitList(SqList *L){
    L->length = 0;//初始化操作就是将线性表长度置为0 
    return OK; 
}

//判断线性表是否为空
Status ListEmpty(SqList L){
    if(L.length == 0){
        return TRUE;
    }else{
        return FALSE;
    }
} 

//生成线性表
Status CreateList(SqList *L){
    srand(1);
    int i;
    for(i = 0; i < 5; i++){
        L->data[i] = rand() % 100 + 1;
        L->length++;
    } 
} 

//在指定位置插入元素 
Status ListInsert(SqList *L, int i, ElemType e){
    int x;
    for(x = L->length; x >= i; x--){
        L->data[x] = L->data[x - 1];
    }
    L->data[i - 1] = e; 
    L->length++;
}

int main(int argc, char *argv[]) { 
    SqList L; 
    InitList(&L);
    printf("线性表的长度为 %d \n", L.length);

    printf("线性表是否为空？1代表是 0代表不是 %d \n", ListEmpty(L));

    CreateList(&L); 
    int i;
    printf("创建线性表的值分别为 \n");
    for(i = 0; i < L.length; i++){
        printf("%d \n", L.data[i]);
    }

    ListInsert(&L, 4, 666);
    int x;
    printf("插入值后线性表的值分别为 \n");
    for(x = 0; x < L.length; x++){
        printf("%d \n", L.data[x]);
    }

    return 0;
}

这里写图片描述
在这里，线性表的插入操作如下图
这里写图片描述
在这里，我想说明两点，第一，为什么要从后向前遍历。试想，如果从前向后遍历，前一个值要覆盖后一个值，那么后一个值就必须用一个临时变量进行存储，要不然就会造成信息丢失，而从后向前遍历则不需要定义临时变量。第二，

for(x = L->length; x >= i; x--){
        L->data[x] = L->data[x - 1];
    }

循环的边界条件为什么是这样的，拿图来说，比较容易理解。
这里写图片描述
如果我们想在线性表的第四个位置插入数据，我们必须将线性表上（注意不是数组）的4、5、6位置上的数据进行向后移位，所以我们就理解了循环变量为什么要这样写。
4. 删除指定位置的数据元素

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

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

//定义状态，0表示失败，1表示成功 
typedef int Status;
#define OK 1
#define ERROR 0 
#define TRUE 1
#define FALSE 0 

//线性表顺序存储结构 的代码实现 
#define MAXSIZE 20
typedef int ElemType;
typedef struct{
    ElemType data[MAXSIZE];
    int length;
}SqList; 

//线性表的初始化操作 
Status InitList(SqList *L){
    L->length = 0;//初始化操作就是将线性表长度置为0 
    return OK; 
}

//判断线性表是否为空
Status ListEmpty(SqList L){
    if(L.length == 0){
        return TRUE;
    }else{
        return FALSE;
    }
} 

//生成线性表
Status CreateList(SqList *L){
    srand(1);
    int i;
    for(i = 0; i < 5; i++){
        L->data[i] = rand() % 100 + 1;
        L->length++;
    } 
} 

//在指定位置插入元素 
Status ListInsert(SqList *L, int i, ElemType e){
    int x;
    for(x = L->length; x >= i; x--){
        L->data[x] = L->data[x - 1];
    }
    L->data[i - 1] = e; 
    L->length++;
}

//删除指定位置的元素 
Status ListDelete(SqList *L, int i, ElemType *e) {
    //为什么提前赋值，因为for循环后，这个值就被覆盖掉了 
    *e = L->data[i - 1];
    int x;
    for(x = (i + 1); x <= L->length; x++){
        L->data[x - 2] = L->data[x - 1];
    } 
    L->length--;
} 

int main(int argc, char *argv[]) { 
    SqList L; 
    InitList(&L);
    printf("线性表的长度为 %d \n", L.length);

    printf("线性表是否为空？1代表是 0代表不是 %d \n", ListEmpty(L));

    CreateList(&L); 
    int i;
    printf("创建线性表的值分别为 \n");
    for(i = 0; i < L.length; i++){
        printf("%d \n", L.data[i]);
    }

    ListInsert(&L, 4, 666);
    int x;
    printf("插入值后线性表的值分别为 \n");
    for(x = 0; x < L.length; x++){
        printf("%d \n", L.data[x]);
    }

    ElemType e; 
    ListDelete(&L, 3, &e);
    int y;
    printf("删除值后线性表的值分别为 \n");
    for(y = 0; y < L.length; y++){
        printf("%d \n", L.data[y]);
    }
    printf("删除的值为 %d \n", e);
    return 0;
}

这里写图片描述
这就是线性表的基本操作，当然只有一部分，明天我将补充其他基本操作。希望各位小白同学（包括我）都能好好坚持，学好数据结构，如有问题，欢迎加微信（18813068112）进行交流，谢谢大家批评指正

老师说的对
关注
专栏目录
数据结构--线性表--栈的顺序存储和链式存储代码实现（c语言实现）
weixin_34689981的博客
01-22 651
栈–C语言代码实现 1.线性表： 首先了解一下线性表的一些基础知识。 ​概念： n个数据元素的有序序列。 结构特点： 存在唯一的一个被称为”第一个“的数据元素。 存在唯一的一个被称为”最后一个“的数据元素。 除第一个元素外，集合中的每个元素都只有一个前驱。 除最后一个元素外，集合中的每个元素都只有一个后继。 顺序表示： ​ 用一组地址连续的存储单元依次存储线性表中的数据元素。 ​ 线性表的这种机内表示称为线性表的顺序存储或顺序印象，这种存储结构的线性表为顺序表。 ​ 通常用数组来描述顺序存储
线性表的顺序存储C语言代码
04-11
线性表是数据结构中比较基础的一种，这里用C语言实现了它的顺序存储
线性表的顺序存储代码
11-23
这是我亲手写的代码，经过了编译运行，完全正确，可以为学习数据结构的线性表的顺序存储实现的学生看看。。
【C++数据结构程序笔记】顺序存储下的线性表操作的实现
小菜鸟
05-04 382
#include<iostream> #include<string.h> #include <fstream> #include"stdlib.h" typedef int ElemType; using namespace std; struct List{ ElemType *list; int size; int MaxSize; }; ...
C语言实现线性表—顺序存储（顺序表）
m0_71494851的博客
11-24 310
线性表的顺序存储步骤(仅代表个人看法)： 1.根据需要实现的操作，确定创建的结构体是什么样的，里面需不需要记录长度等信息 2.然后逐个实现操作
线性表顺序存储结构代码
qq_37957854的博客
12-31 812
#include <stdio.h> #define MAXSIZE 1000 typedef struct LNode *List; typedef struct { int a[19]; int b[20]; }ElementType; struct LNode{ ElementType Data[MAXSIZE]; int last; }; struct ...
数据结构——线性表的顺序存储（优缺点及代码实现:C语言）
fuckfunk的博客
04-08 421
一文带你掌握线性表的顺序存储结构
数据结构学习--线性表及其应用--顺序表
06-25
顺序表是将线性表中的元素顺序地存储在一块连续的内存空间里，通常采用数组作为其底层实现。这种存储方式具有随机访问的优势，因为可以通过元素的索引来直接访问数组中的任意位置。 在顺序表中，主要的操作包括初始...
线性表--顺序表操作
12-12
在名为"CStructProject"的压缩包文件中，可能包含了关于这些概念的实现代码、示例和练习，用于帮助学习者理解和掌握线性表的各种操作。通过实践这些项目，可以深化对顺序表和链式存储的理解，以及如何在实际问题中...
[C语言数据结构]线性表-顺序表介绍及其基础操作函数实现
最新发布
10-17
顺序表基础操作函数库
数据结构--线性表--思维导图.pdf
08-29
该资源主要讲解了数据结构中的线性表，包括线性表的定义、基本操作、顺序表和链表的存储方式、操作效率比较等。 线性表的定义： 线性表是一种逻辑结构，表示元素之间一对一相邻的关系。它具有有限的长度，元素之间...
数据结构之线性表的顺序存储结构介绍及源代码
06-20
哈工大软件设计与开发实践课程代码，自己编写的比较粗糙简单，仅供参考
实验一 顺序结构线性表基本操作的实现
12-25
实验一 顺序结构线性表基本操作的实现 线性表基本操作的实现 线性表的顺序存储有何优缺点？
线性表顺序存储完整代码
qq_45044542的博客
10-03 2131
** 线性表顺序存储完整代码 ** //顺序存储 #include<stdio.h> #include<stdlib.h> #include<malloc.h> #define MAXSIZE 20 #define ERROR -1 typedef int Position; typedef int ElementType; typedef struct LNo...
数据结构代码--线性表的顺序存储结构
weixin_43218601的博客
03-15 1029
/** * 线性表的顺序存储结构 */ public class SqList { int[] data; int length; public SqList(int leng, int length) { this.data = new int[leng]; this.length = length; } public int[] getData() { return data; } pub.
第二课——线性表的顺序存储（代码版）
weixin_43622467的博客
10-25 301
#include <stdio.h> #include <malloc.h> //包含了malloc函数 #include <stdlib.h> //包含了exit函数 #include <bool.h> //包含了bool函数 //定义了一个数据类型，该数据类型的名字叫做struct Arr, 该数据类型含有三个成员，分别是pBase, le...
数据结构线性表的顺序存储(纯代码)
qq_43572325的博客
06-15 434
数据结构线性表的顺序存储(纯代码) #include<stdio.h> #include<stdlib.h> #define maxsize 100 typedef int datatype; //存储结构 typedef struct{ datatype data[maxsize]; int n; }Seqlist; //创建线性表 void ...
【数据结构复习|核心代码】线性表的顺序存储
qq_42286669的博客
05-01 245
顺序存储定义：把逻辑上相邻的数据元素存储在物理上也相邻的存储单元中的数据结构。 简单来说，就是：逻辑上相邻，物理上也相邻。 顺序存储方法：用一组地址连续的存储单元依次存储线性线性表的元素，可通过数组来实现。 地址计算：设首元素a1的存放地址为LOC（a1），称为首地址，设每个元素占用存储空间（地址长度）为L字节，则地址计算公式：LOC（a i）= LOC（a 1）+（i-1）*L。 结构定...
【数据结构】线性表的顺序存储结构——顺序表的代码实现
m0_59259485的博客
03-24 1887
最近在学习数据结构这门课程，空闲时写一些文章来巩固知识以便更好地理解，如有不对请多多指正包涵，谢谢~~ 线性表的顺序存储结构就是把线性表中的所有元素按其逻辑顺序依次存储到计算机中的一块指定的空间中。线性表的顺序存储结构简称为顺序表 C语言中用数组存放线性表，数组的基本类型就是线性表中元素的基本类型，数组大小要大于等于线性表的长度！ 顺序表的示意图 下标位置 线性表存储空间 存储地址 0 ...
C语言实现顺序线性表操作代码
"顺序线性表的C语言实现代码，包括初始化、创建、输出、插入、删除、查找、销毁、获取前驱元素、获取后继元素以及合并线性表等功能。" 顺序线性表是一种基本的数据结构，由有限个相同类型元素构成的有序序列。在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值