数据结构 | 顺序线性表

已于 2023-06-30 14:49:21 修改
阅读量726 收藏 3
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构 算法 c语言
于 2023-06-30 12:02:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sun80760/article/details/131473734
版权

一、数据结构定义

typedef int SqlTableType;

typedef struct seqTable{
    int MAXNUM;     // 最大元素个数   
    int curNum;     // 元素的个数
    SqlTableType* element;  // 连续空间的起始地址  
}*SqlTable;

二、方法概览

SqlTable CreateSqlTable(int max);   // 创建空顺序表
int IsSqlListFull(SqlTable L);      // 判断顺序线性表是否已满
int InsertSqlTable_P(SqlTable L, int p, SqlTableType x);     // 在下标p插入元素x
int InsertSqlTable_Pre(SqlTable L, int p, SqlTableType x);   // 在下标p的前面插入元素x
int InsertSqlTable_Post(SqlTable L, int p, SqlTableType x);  // 在下标p的后面插入元素x
int FindElement(SqlTable L, SqlTableType x);        // 查找元素x首次出现的位置
SqlTableType FindPostion(SqlTable L, int pos);      // 查找位置pos处的元素
int DeletePostion(SqlTable L, int pos);             // 删除下标pos处的元素
int DeleteElement(SqlTable L, SqlTableType x);      // 删除x值相同的数据元素
int DestroySqlTable(SqlTable L);                    // 销毁线性表
void PrintSqlTable(SqlTable L);     // 打印线性表

三、方法详解

// 创建空顺序表，能存放的最大元素个数为max
SqlTable CreateSqlTable(int max){
    SqlTable L = (SqlTable)malloc(sizeof(struct seqTable));
    if (L != NULL) {
        L->element = (SqlTableType*)malloc(sizeof(SqlTableType) * max);
        if (L->element) {
            L->MAXNUM = max;
            L->curNum = 0;
            return L;
        }
        else free(L);
    }
    return NULL;
}

// 判断顺序线性表是否已满
// 若已满，返回值为1，否则返回值为0
int IsSqlListFull(SqlTable L){
    return (L->curNum == L->MAXNUM);
}

// 在下标p插入元素x
// 若下标p非法或线性表已满无法插入数据，返回0；插入成功返回值为1
int InsertSqlTable_P(SqlTable L, int p, SqlTableType x){
    if (L->curNum >= L->MAXNUM) {
        printf("线性表已满");
        return 0;
    }
    if (p < 0) {
        printf("插入位置非法");
        return 0;
    }
    L->element[p] = x;
    L->curNum = L->curNum + 1;
    return 1;
}

// 在下标p的前面插入元素x
// 若下标p非法或线性表已满无法插入数据，返回0；插入成功返回值为1
int InsertSqlTable_Pre(SqlTable L, int p, SqlTableType x){
    if (L->curNum >= L->MAXNUM) {
        printf("线性表已满");
        return 0;
    }
    if (p <= 0 || p > L->curNum) {
        printf("插入位置非法");
        return 0;
    }
    for (int i = L->curNum - 1; i >= p - 1; i--)
        L->element[i + 1] = L->element[i];
    L->element[p - 1] = x;
    L->curNum = L->curNum + 1;
    return 1;
}

// 在下标p的后面插入元素x
// 若下标p非法或线性表已满无法插入数据，返回0；插入成功返回值为1
int InsertSqlTable_Post(SqlTable L, int p, SqlTableType x) {
    if (L->curNum >= L->MAXNUM) {
        printf("线性表已满");
        return 0;
    }
    if (p < 0 || p >= L->curNum) {
        printf("插入位置非法");
        return 0;
    }
    for (int i = L->curNum - 1; i >= p + 1; i--)
        L->element[i + 1] = L->element[i];
    L->element[p + 1] = x;
    L->curNum = L->curNum + 1;
    return 1;
}

// 打印线性表
void PrintSqlTable(SqlTable L) {
    for (int i = 0; i < L->curNum; i++)
        printf("%d ", L->element[i]);
    printf("\n");
}

// 查找元素x首次出现的位置
// 若待销毁的线性表不存在，则返回0
int FindElement(SqlTable L, SqlTableType x){
    for (int i = 0; i < L->curNum; i++) {
        if (L->element[i] == x) return i;
    }
    return -1;
}

// 查找位置pos处的元素
// 若不存在给定值，则返回-1
SqlTableType FindPostion(SqlTable L, int pos){
    if (pos<0 || pos>L->curNum) return L->element[0];
    else return L->element[pos];
}

// 删除下标pos处的元素
// 若pos非法，则返回-1；否则返回1
int DeletePostion(SqlTable L, int pos) {
    if (pos<0 || pos > L->curNum - 1) return -1;
    for (int i = pos; i < L->curNum - 1; i++)
        L->element[i] = L->element[i + 1];
    L->curNum = L->curNum - 1;
    return 1;
}

// 删除x值相同的数据元素
// 返回删除数据元素的个数
int DeleteElement(SqlTable L, SqlTableType x){
    int num = 0;
    for (int i = 0; i < L->curNum; i++){
        if (L->element[i] == x){
            DeletePostion(L, i);
            num++;
        }
    }
    return num;
}

// 销毁线性表
// 返回销毁线性表元素的个数
int DestroySqlTable(SqlTable L) {
    int num = L->curNum;
    free(L->element);
    free(L);
    return num;
}

四、运行结果

        main方法代码如下：

int main() {
    int max = 10;
    SqlTable table = CreateSqlTable(max);
    for (int i = 0; i < max; i++) {
        InsertSqlTable_P(table, i, i + 1);
    }
    PrintSqlTable(table);

    DeleteElement(table, 3);
    PrintSqlTable(table);

    DeletePostion(table, 3);
    PrintSqlTable(table);

    DestroySqlTable(table);
}

       运行结果如下：

  五、源代码

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

typedef int SqlTableType;

typedef struct seqTable{
    int MAXNUM;     // 最大元素个数   
    int curNum;     // 元素的个数
    SqlTableType* element;  // 连续空间的起始地址  
}*SqlTable;

SqlTable CreateSqlTable(int max);   // 创建空顺序表
int IsSqlListFull(SqlTable L);      // 判断顺序线性表是否已满
int InsertSqlTable_P(SqlTable L, int p, SqlTableType x);     // 在下标p插入元素x
int InsertSqlTable_Pre(SqlTable L, int p, SqlTableType x);   // 在下标p的前面插入元素x
int InsertSqlTable_Post(SqlTable L, int p, SqlTableType x);  // 在下标p的后面插入元素x
int FindElement(SqlTable L, SqlTableType x);        // 查找元素x首次出现的位置
SqlTableType FindPostion(SqlTable L, int pos);      // 查找位置pos处的元素
int DeletePostion(SqlTable L, int pos);             // 删除下标pos处的元素
int DeleteElement(SqlTable L, SqlTableType x);      // 删除x值相同的数据元素
int DestroySqlTable(SqlTable L);                    // 销毁线性表
void PrintSqlTable(SqlTable L);     // 打印线性表


// 创建空顺序表，能存放的最大元素个数为max
SqlTable CreateSqlTable(int max){
    SqlTable L = (SqlTable)malloc(sizeof(struct seqTable));
    if (L != NULL) {
        L->element = (SqlTableType*)malloc(sizeof(SqlTableType) * max);
        if (L->element) {
            L->MAXNUM = max;
            L->curNum = 0;
            return L;
        }
        else free(L);
    }
    return NULL;
}

// 判断顺序线性表是否已满
// 若已满，返回值为1，否则返回值为0
int IsSqlListFull(SqlTable L){
    return (L->curNum == L->MAXNUM);
}

// 在下标p插入元素x
// 若下标p非法或线性表已满无法插入数据，返回0；插入成功返回值为1
int InsertSqlTable_P(SqlTable L, int p, SqlTableType x){
    if (L->curNum >= L->MAXNUM) {
        printf("线性表已满");
        return 0;
    }
    if (p < 0) {
        printf("插入位置非法");
        return 0;
    }
    L->element[p] = x;
    L->curNum = L->curNum + 1;
    return 1;
}

// 在下标p的前面插入元素x
// 若下标p非法或线性表已满无法插入数据，返回0；插入成功返回值为1
int InsertSqlTable_Pre(SqlTable L, int p, SqlTableType x){
    if (L->curNum >= L->MAXNUM) {
        printf("线性表已满");
        return 0;
    }
    if (p <= 0 || p > L->curNum) {
        printf("插入位置非法");
        return 0;
    }
    for (int i = L->curNum - 1; i >= p - 1; i--)
        L->element[i + 1] = L->element[i];
    L->element[p - 1] = x;
    L->curNum = L->curNum + 1;
    return 1;
}

// 在下标p的后面插入元素x
// 若下标p非法或线性表已满无法插入数据，返回0；插入成功返回值为1
int InsertSqlTable_Post(SqlTable L, int p, SqlTableType x) {
    if (L->curNum >= L->MAXNUM) {
        printf("线性表已满");
        return 0;
    }
    if (p < 0 || p >= L->curNum) {
        printf("插入位置非法");
        return 0;
    }
    for (int i = L->curNum - 1; i >= p + 1; i--)
        L->element[i + 1] = L->element[i];
    L->element[p + 1] = x;
    L->curNum = L->curNum + 1;
    return 1;
}

// 打印线性表
void PrintSqlTable(SqlTable L) {
    for (int i = 0; i < L->curNum; i++)
        printf("%d ", L->element[i]);
    printf("\n");
}

// 查找元素x首次出现的位置
// 若待销毁的线性表不存在，则返回0
int FindElement(SqlTable L, SqlTableType x){
    for (int i = 0; i < L->curNum; i++) {
        if (L->element[i] == x) return i;
    }
    return -1;
}

// 查找位置pos处的元素
// 若不存在给定值，则返回-1
SqlTableType FindPostion(SqlTable L, int pos){
    if (pos<0 || pos>L->curNum) return L->element[0];
    else return L->element[pos];
}

// 删除下标pos处的元素
// 若pos非法，则返回-1；否则返回1
int DeletePostion(SqlTable L, int pos) {
    if (pos<0 || pos > L->curNum - 1) return -1;
    for (int i = pos; i < L->curNum - 1; i++)
        L->element[i] = L->element[i + 1];
    L->curNum = L->curNum - 1;
    return 1;
}

// 删除x值相同的数据元素
// 返回删除数据元素的个数
int DeleteElement(SqlTable L, SqlTableType x){
    int num = 0;
    for (int i = 0; i < L->curNum; i++){
        if (L->element[i] == x){
            DeletePostion(L, i);
            num++;
        }
    }
    return num;
}

// 销毁线性表
// 返回销毁线性表元素的个数
int DestroySqlTable(SqlTable L) {
    int num = L->curNum;
    free(L->element);
    free(L);
    return num;
}


int main() {
    int max = 10;
    SqlTable table = CreateSqlTable(max);
    for (int i = 0; i < max; i++) {
        InsertSqlTable_P(table, i, i + 1);
    }
    PrintSqlTable(table);

    DeleteElement(table, 3);
    PrintSqlTable(table);

    DeletePostion(table, 3);
    PrintSqlTable(table);

    DestroySqlTable(table);
}
-拟墨画扇-
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构-顺序结构的线性表
01-06
数据结构-顺序表
数据结构与算法-头歌【1】顺序线性表--课上练
m0_61804419的博客
12-23 6478
为了实现线性表插入操作，你需要实现判断线性表是否为满的判断函数，另外你需要根据提示，在右侧编辑器补充代码，完成操作insertP_seq，insertPre_seq，insertPost_seq三个插入函数，以及遍历输出线性表数据元素的操作printList_seq。具体说明见操作注释。（2）此处假设线性表中的元素用于表示集合，不考虑线性表中元素的位置，移除线性表中的所有重复元素；本关任务： （1）在顺序表L中删除下标pos处的数据元素 （2）在顺序表L中删除与参数x值相同的数据元素。
数据结构期末复习||第二章 线性表 知识点+代码（超全总结）
Molly 的博客
02-06 256
【代码】数据结构期末复习||第二章 线性表 知识点+代码（超全总结）
数据结构之顺序表
fangzelin5的博客
03-12 1538
顺序表SeqList是一个结构体类型，它有两个成员组成，data表示存储顺序表的数组，其长度MAXLEN表示顺序表中元素数目的最大值，
C语言顺序表程序设计
qq_61580414的博客
06-13 483
利用顺序表实现定义顺序线性表的数据结构，并实现了创建空的顺序线性表、判断线性表是否已满、在指定位置插入元素、打印线性表元素等基本操作函数。实现销毁线性表、查找指定值首次出现的位置、查找指定位置处的元素、删除指定位置的元素、删除与给定值相同的元素、替换指定值的元素、移除线性表中的所有重复元素等操作函数。
数据结构头歌：2-1顺序栈-课上练（带超全注释+源代码）
Molly 的博客
11-27 3397
第1关创建空的顺序栈 第2关栈空判断 第3关栈满判断 第4关压栈 第5关弹栈 第6关取栈顶元素 第7关利用栈实现数进制转换
用C语言实现数据结构中的线性表
11-15
本人在学习数据结构时使用的是严蔚敏的《数据结构》，并根据课本内容完成了这个头文件，这个头文件把课本中的线性表的顺序表的表示和实现都囊括在内了。部分实现中也做了相应的优化处理。由于一次性只能发一个文件，...
华科计算机学院数据结构顺序线性表
01-21
华科计算机学院数据结构第一次实验报告，关于顺序线性表的编程，含代码
数据结构（线性表Linear List）
jxttutu的博客
12-22 868
类c语言的操作补充 顺序表类型定义： typedef struct{ ElemType data[]; //ElemType可换成任意数据类型：char，int，struct(要先定义结构类型)等 //数组名data[]表示首地址，也可以将其定义为指针变量 ElemType *data;道理类似 int length; }SqList; 数组静态分配 #define MaxSize 100; typedef struct{ ElemType data[Max
数据结构c语言-顺序栈（实现进制转换）
zerlina_May的博客
10-09 8216
数据结构c语言-顺序栈（实现进制转换） 文章目录数据结构c语言-顺序栈（实现进制转换）前言一、顺序栈数据结构定义二、创建空的顺序栈三、判断栈是否为空四、判断栈满五、入栈六、弹栈七、取栈顶八、销毁顺序栈九、实现数值转换 前言 一个菜鸡写出来的顺序栈，写篇文章记录一下 最后是顺序栈实现任意进制转换的代码 提示：以下是本篇文章正文内容，下面案例可供参考 一、顺序栈数据结构定义 typedef int DataType; struct seqStack {//有3个数据成员 int MAXNUM;//用于记
数据结构笔记（二）--- 顺序实现线性表
m0_43609475的博客
05-21 1323
线性结构的顺序实现
C语言判断线性表是否为满,C语言数据结构复习题.doc
weixin_30113867的博客
05-23 876
。一、单选题1. 在数据结构中，从逻辑上可以把数据结构分为( )。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构2. 算法具备输入，输出和( )等五个特性A.可行性，可移植性和可扩充性B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性3. 链表不具备的特点是( )。A．可随机访问任一结点B．插入删除不需要移动元素...
顺序线性表——课上练
Junds0的博客
07-27 1086
2）此处假设线性表中的元素用于表示集合，不考虑线性表中元素的位置，移除线性表中的所有重复元素；不要使用额外的数组空间，必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。在顺序线性表中下标为p位置、p位置之前、p位置之后插入数据元素。本关要求按照完成顺序表数据类型定义，并初始化一个顺序线性表。本关任务销毁线性表的实质时实现动态分配的线性表空间回收。（1）使用将顺序表L中值为x的数据元素替换为y；（2）在顺序表L中删除与参数x值相同的数据元素。（1）在顺序表L中删除下标pos处的数据元素。...
【数据结构】顺序表
卡兹戴尔
03-27 476
#include <bits/stdc++.h> using namespace std; typedef int DataType; typedef struct SeqList * PSeqList; struct SeqList{ int MAXNUM; int n; int* element; }; PSeqList createNullList_seq(in...
数据结构 02 顺序线性表汇总
m0_51381079的博客
04-16 1266
#include <stdio.h> #include <stdlib.h> /*此处是顺序线性表数据结构定义*/ typedef int DataType; struct seqList {//有3个数据成员 int MAXNUM;//用于记录顺序线性表中能存放的最大元素个数的 整型 MAXNUM int curNum;//用于存放顺序线性表中数据元素的个数 整型 curNum DataType *element;//用于存放顺序线性表数据元素的连续空间的.
顺序表：线性表
韶言大雅
08-07 719
线性表 由n（n>=0)个数据元素（也称节点或表元素）组成的有限序列k0,k1,…,kn-1, 其中，k0为开始结点，无前驱，仅有一个后继； kn-1为终端结点，无后继，只有一个前驱； 其他结点ki(0<i<n-1)有且仅有一个前驱ki-1和一个后继ki+1;n为线性表的长度，n=0时为空表。 线性表中的各个数据元素并不要求是同一种数据类型。数据元素相同的线性表又称数组或向量。数据元素不同类型的线性表可通过建立索引表后，转化为数据元素相同的线性表处理。 线性表的类表示 enum boole
数据结构与算法基础————顺序表
Arilia的博客。
04-27 1105
第二章 线性表2.1 线性表的基本概念线性结构的基本种类：1.    线性表（最为典型）2.    栈/队列（样本受限）3.    串（权限受限）4.    数据和广义表2.1.1 线性表的定义线性表是最基本、应用最广泛的一种数据结构。线性表：是由n（n&gt;=0）个具有相同类型的数据元素a1、a2、···、an组成的有限序列。其中：这些元素称之为结点、记录或表目。通常，把非空的线性表记为：  ...
【数据结构】【C语言】栈 动画详解
2302_79981653的博客
05-15 415
所以,我们说栈就是一片特殊的顺序表,用于暂时存储某些数据,先放进栈的最后出栈(使用),后放进栈的最先出栈(使用),就有点像羽毛球筒一样,先放进去的羽毛球最后使用,后放进去的羽毛球最先使用,因为栈的限制性,他只允许栈顶的元素改变(我们可以看看动画)这里pdata应该是一个数组的指针,这个数组的空间我们在栈初始化的时候再申请pdata — 数组top — 栈顶下标capa — 当前栈能承载的元素数int top;int capa;}ST;
P2【练习力扣933】【数据结构】【队列queue】C++版
最新发布
qq_50891451的博客
05-18 499
，范围是 [-2900,100]，返回 2。]，范围是 [-2999,1]，返回 1。]，范围是 [1,3001]，返回 3。]，范围是 [2,3002]，返回 3。类来计算特定时间范围内最近的请求。的调用都使用比之前更大的。
数据结构线性表顺序存储
04-09
线性表是一种常见的数据结构，它是由一组具有相同数据类型的元素组成的序列。线性表的顺序存储是指将线性表中的元素按照其逻辑顺序依次存储在一块连续的内存空间中。 在顺序存储结构中，线性表的元素在内存中是连续...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值