2.1顺序表

C语言顺序表:1、顺序表的存储、2、顺序表的实现. 顺序表的存储和实现 阅读详情


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

/*--------------------------------
 * 宏定义与类型声明
 *--------------------------------*/
#define TRUE       1
#define FALSE      0
#define OK         1
#define ERROR      0
#define OVERFLOW  -2
#define MAXSIZE   100  /* 顺序表最大容量 */

typedef int Status;    /* 状态码类型 */
typedef int ElemType;  /* 数据元素类型 */

/*--------------------------------
 * 顺序表类型定义
 *--------------------------------*/
typedef struct {
    ElemType *elem;    /* 存储空间基址 */
    int length;        /* 当前长度 */
} SqList;

/*--------------------------------
 * 基本操作函数原型
 *--------------------------------*/
Status InitList(SqList *L);
void DestroyList(SqList *L);
void ClearList(SqList *L);
int  GetLength(SqList L);
int  IsEmpty(SqList L);
Status GetElem(SqList L, int position, ElemType *e);
int  LocateElem(SqList L, ElemType e);
Status InsertList(SqList *L, int position, ElemType e);
Status DeleteList(SqList *L, int position);
void TraverseList(SqList L);

/*--------------------------------
 * 基本操作函数实现
 *--------------------------------*/

/* 初始化顺序表 */
Status InitList(SqList *L) {
    L->elem = (ElemType *)malloc(MAXSIZE * sizeof(ElemType));
    if (L->elem == NULL) {
        return OVERFLOW;
    }
    L->length = 0;
    return OK;
}

/* 销毁顺序表 */
void DestroyList(SqList *L) {
    if (L->elem != NULL) {
        free(L->elem);
        L->elem = NULL;
        L->length = 0;
    }
}

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

/* 获取顺序表长度 */
int GetLength(SqList L) {
    return L.length;
}

/* 判断顺序表是否为空 */
int IsEmpty(SqList L) {
    return (L.length == 0) ? TRUE : FALSE;
}

/* 获取指定位置元素 */
Status GetElem(SqList L, int position, ElemType *e) {
    if (position < 1 || position > L.length) {
        return ERROR;
    }
    *e = L.elem[position - 1];
    return OK;
}

/* 查找元素位置(返回下标+1) */
int LocateElem(SqList L, ElemType e) {
    int i;
    for (i = 0; i < L.length; i++) {
        if (L.elem[i] == e) {
            return i + 1;
        }
    }
    return 0; /* 未找到 */
}

/* 插入元素到指定位置 */
Status InsertList(SqList *L, int position, ElemType e) {
    int j;
    if (position < 1 || position > L->length + 1) {
        return ERROR;
    }
    if (L->length >= MAXSIZE) {
        return OVERFLOW;
    }
    for (j = L->length - 1; j >= position - 1; j--) {
        L->elem[j + 1] = L->elem[j];
    }
    L->elem[position - 1] = e;
    L->length++;
    return OK;
}

/* 删除指定位置的元素 */
Status DeleteList(SqList *L, int position) {
    int j;
    if (position < 1 || position > L->length) {
        return ERROR;
    }
    for (j = position; j < L->length; j++) {
        L->elem[j - 1] = L->elem[j];
    }
    L->length--;
    return OK;
}

/* 遍历顺序表 */
void TraverseList(SqList L) {
    int i;
    for (i = 0; i < L.length; i++) {
        printf("%d ", L.elem[i]);
    }
    printf("\n");
}

/*--------------------------------
 * 主函数:测试顺序表操作
 *--------------------------------*/
int main(void) {
    SqList L;
    ElemType e;

    printf("初始化状态: %d\n", InitList(&L));
    printf("是否为空: %d\n", IsEmpty(L));

    /* 插入数据 */
    InsertList(&L, 1, 10);
    InsertList(&L, 2, 20);
    InsertList(&L, 3, 30);

    printf("当前顺序表: ");
    TraverseList(L);

    printf("元素20的位置: %d\n", LocateElem(L, 20));

    printf("删除第1个元素,状态: %d\n", DeleteList(&L, 1));

    InsertList(&L, 1, 40);
    GetElem(L, 2, &e);
    printf("第2个位置的元素: %d\n", e);

    printf("当前长度: %d\n", GetLength(L));

    printf("当前顺序表: ");
    TraverseList(L);

    DestroyList(&L);
    return 0;
}

}









实验2.1 顺序表实现成绩管理 一、实验目的   巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。 二、实验内容        建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。        要求如下:                用顺序表来实现。 三、 阅读详情

相关推荐

设计算法求两个元素值递增有序的顺序表L1和L2中的公共元素,并将其置入顺序表L3中

运行结果:略

蓝多多的小仓库 2826

已知顺序表L中的数据元素按照递增有序排列。删除顺序表中所有大于k1且小于k2的元素

问题引入: 已知顺序表L中的数据元素按照递增有序排列。删除顺序表中所有大于k1且小于k2的元素(k1<=k2) 算法思想: 先寻找值大于等于k1的第一个元素(第一个删除的数据元素),然后寻找值大于k2的第一个数据元素(最后一个删除的下一个元素),将后面所有结点前移即可。 核心算法: #define MaxSize 50 //表长度的初始定义 typedef struct{ ElemType data[MaxSize]; //顺序表的元素 int length; //顺序表的当

冲出仁川,走出马德里,故事还会再继续 4313

设顺序表 S 中元素递增有序,编写算法删除 S 所有大于 k1 且小于 k2 的元素

删除表中指定上限和下限之间的数据的功能由函数DeleteElem()实现,其算法思想:从表头向后逐个检查数据元素,找到第一个满足删除条件的数据元素;然后再找出满足条件的元素的个数,最后将被元素之后的元素一次性移动到位。 #include #include #include #include #define LISTSIZE 50 typedef struct SqListNode

愿君出走半生,归来时仍是少年 4164

2-1-2顺序表的源码

2-1-2顺序表的源码 c1.h // c1.h (程序名) #pragma once #ifndef __C1_H__ #define __C1_H__ #include&lt;string.h&gt; #include&lt;ctype.h&gt; #include&lt;malloc.h&gt; // malloc()等 #include&lt;limits.h&gt; // INT...

i_am_kiki的博客 275

从电商平台到微信私域:构建合规跳转链路的技术实现

在互联网营销与用户增长领域,链接跳转是连接不同平台、引导用户流量的基础技术。其核心原理是通过服务器端路由与参数解析,实现用户请求的接收、处理与重定向。这项技术的价值在于能够突破平台间的生态壁垒,实现流量的合规、可控迁移,尤其适用于跨平台营销、私域沉淀等场景。在实际应用中,常需处理微信环境限制、参数传递与动态内容生成等挑战。本文聚焦于电商平台(如淘宝)到微信生态的跳转需求,详细阐述了如何利用Node.js、Express框架及二维码生成技术,构建一个包含环境检测、参数传递与动态落地页的完整跳转系统,以解决微信

weixin_33889665的博客 325

【量化交易】迅投QMT——基础操作新建策略导入策略!

策略指标 #基础操作 #新建策略 在【我的】主页,点击新建策略按钮 点击【pyhton策略】模型 会弹出一个策略编辑器框 【新建策略文件】 编辑完点击【编译】按钮 关闭策略编辑器 导入策略 券商 QMT:1. 点击进入【模型研究】界面2. 右键 -> 选择本地. rzrk导入 投研端:1. 点击【行情】界面,选择模型2. 右键 -> 选择本地. rzrk导入 #策略在副图作为指标运行 在主图上双击策略 VBA策略可以直接输出图像

weixin_eng02048的博客 4117

(C语言)已知顺序表L1,L2中数据由小到大有序,请用尽可能快的方法将L1与L2中的数据合并到L3中,使数据在L3中按升序排列。

(C语言)已知顺序表L1,L2中数据由小到大有序,请用尽可能快的方法将L1与L2中的数据合并到L3中,使数据在L3中按升序排列。 输入样例: 5 2 4 9 10 11 6 1 2 4 6 7 8 输出样例: 1 2 2 4 4 6 7 8 9 10 11 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 typedef int ElementType; typedef struct LNode{ El

HYK_DJ5201314的博客 6340

STM32CubeMX——循迹传感器TCRT5000的使用

前言 人生如逆旅,我亦是行人。 ————苏轼《临江仙·送钱穆父》 一、介绍 TCRT5000描述:(带有晶体管输出的反射光学传感器) TCRT5000是一种反射式光学传感器,它包括一个红外发射器和一个3.5mm引线封装的光电晶体管,可阻挡可见光。还具有1mA 典型被测输出电流,2.5mm峰值工作距离,可应用传感与仪表,工业等行业。 TCRT5000具有紧凑的结构,其中发射光源和探测器布置在同一方向,通过使用来自物体的反射红外光束来感知物体的存在。工作波长为950毫米,探测器由光电晶体管组成

W_Oilpicture的博客 1万+

2.2.1、顺序表的定义

顺序表是线性表的顺序存储结构,其核心特征是采用连续内存空间存储数据元素,保证逻辑相邻的元素在物理存储上也相邻。关键点包括:1)物理存储连续,类似数组结构;2)逻辑与物理顺序完全一致;3)包含数据区和长度信息。顺序表分为静态(固定容量)和动态(可扩展容量)两种实现形式,其中动态顺序表更常用。其优势在于O(1)时间复杂度的随机访问,但插入/删除操作需要移动元素,时间复杂度为O(n)。结构上通常由数据数组、当前长度和最大容量三部分组成。

阿泉的博客 871

Livox-avia+FAST-LIO麻瓜使用教程

激光雷达 SLAM Fastlio 安装

aaaaaaaaaww12的博客 3677

运营商技术岗一面面经:从面试流程到回答框架的复盘总结

面试本质上是一场信息匹配与表达能力测试,技术岗一面尤其看重候选人能否在有限时间内清晰展现思考路径。运营商技术岗面试虽涉及网络、系统等专业基础,但核心考察点往往在于结构化表达、抗干扰能力以及面对未知问题的分析逻辑。从自我介绍的项目细节,到项目经历中的回滚方案,再到Linux命令、Python脚本等基础技能,面试官更关注你如何组织思路、如何应对追问。这类一面场景常见于通信运营商、网络运维、IT支撑等岗位的招聘流程中。提前梳理高频问题框架,训练90秒内的高密度表达,并掌握有条件的表态策略,能显著提升面试通过率。这

weixin_28721917的博客 186

顺序表习题2.1

第二章:顺序表P19 1.从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值。空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行。 #include<iostream> using namespace std; #define MaxSize 100 #define N 11 typedef struct{ int *data; int length; }SqList; //初始化 void initlist(SqList &amp.

LH_1999的博客 372

034、MLCA 多尺度局部上下文注意力的 YOLOv11 适配:轻量级金字塔式空间上下文聚合

本文介绍了一种将多尺度局部上下文注意力(MLCA)模块集成到YOLOv11模型中的方法,以解决小目标检测中空间信息丢失的问题。MLCA采用金字塔式局部上下文聚合策略,通过不重叠的网格划分实现轻量级空间注意力计算,相比全局注意力机制能更好地保留小目标特征。 作者详细记录了实现过程,包括模块定义、参数调优和训练技巧,特别指出避免使用BN而改用GroupNorm以提升训练稳定性。在VisDrone数据集上的实验表明,MLCA-YOLOv11在参数量和计算量基本不变的情况下,mAP提升2.5%,其中行人检测提升3.

sundong_81的博客 286

顺序表1.2

编写一个程序,动态地创建一个顺序表。要求:顺序表初始长度为10,向顺序表中输入15个整数,并打印出来;再删除顺序表中的第5个元素,打印出删除后的结果。 注意: realloc的用法:动态内存调整 指针名=(数据类型*)realloc(要改变内存大小的指针名,新的大小)。 头文件:#include stdlib.h> 有些编译器需要#include ,在TC2.0中可以使用alloc.h

两书卷的博客 339

NXP(恩智浦)—TJA1043TK CAN收发器芯片详解

本文章主要讲解NXP(恩智浦)—TJA1043TK CAN收发器的相关知识。

零零刷的博客 2202

谱方法学习笔记-下(超详细)

《谱方法学习笔记》深入介绍了傅立叶谱方法在解决偏微分方程问题中的理论和实践,提供了清晰的步骤、Matlab代码以及对一维、二维波动方程等不同问题的解析,适合对谱方法感兴趣的学习者。

图灵的猫的博客 2854

02-2.2.1 顺序表的定义

—用的方式实现线性表顺序存储。把的元素存储在的存储单元中,元素之间的关系由存储单元的邻接关系来体现。但是在线性表中,元素的存放位置不是元素的序号,而是要加上数据元素的大小,原因是数据元素在线性表中存储要占用空间,所以每一个数据元素之间的间隔就是前一个数据元素的大小,如下图所示:那么如何知道一个数据元素的大小呢?Ans:在C语言中,使用函数。

G2Esports_NiKo的博客 668

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

2.2-1顺序表的定义

2.2-1顺序表的定义

weixin_57848728的博客 189

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

【2.1】顺序表

第二章序言上一章的两节介绍了常用的算法,这些算法用来处理零散的数据。实际上我们有时候处理的数据之间是存在一种或者多种特定的关系时,我们称这些关系为结构。通常数据之间有三种基本的机构。(1)线性结构:数据元素之间为一对一的关系。(2)树形结构:数据元素之间为一对多的关系。(3)网状结构:数据元素之间为多对多的关系。什么是线性表?线性表示最基本、最简单、也是最常用的一种数据结构。它是一个含有n个节点的...

yeler082的博客 543

2.2.1_顺序表的定义

定义 :顺序表,即用顺序存储的方式实现的线性表。 注:什么是顺序存储? 答:把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中,元素之间的关系由存储单元的邻接关系来体现。 如何求数据元素的大小? 答:C语言中的 sizeof (使用时不需要添加头文件) 用法:sizeof(ElemType) 例如:sizeof(int) = 4 顺序表的特点 随机访问:即可以在O(1)的时间复杂度内找到第 i 个元素。 存储密度高:每个结点只存储数据元素,而不用去存放指针。 拓展容量不方便: 1)静态分配方式:不

weixin_45693042的博客 424

2.2.1 顺序表的定义

线性表的顺序存储又被称为顺序表。它是用一组地址连续的存储单元,依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。第1个元素存储在线性表的起始位置,第i个元素的存储位置后面紧接着存储的是第i+1个元素。因此,顺序表的特点是表中元素的逻辑顺序与其物理顺序相同。 假设线性表L存储的起始位置为LOC(A),sizeof(ElemType)是每个数据元素所占用存储空间的大小。 注意...

qq_41597896的博客 439
上一篇: C#第一次上机作业
下一篇: Js作业实例
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值