【数据结构】顺序表的定义和运算

news2024/11/26 0:31:35

目录

1.初始化

2.插入

3.删除

4.查找

5.修改

6.长度

7.遍历

8.完整代码

🌈嗨！我是Filotimo__🌈。很高兴与大家相识，希望我的博客能对你有所帮助。

💡本文由Filotimo__✍️原创，首发于CSDN📚。

📣如需转载，请事先与我联系以获得授权⚠️。

🎁欢迎大家给我点赞👍、收藏⭐️，并在留言区📝与我互动，这些都是我前进的动力！

🌟我的格言：森林草木都有自己认为对的角度🌟。

在C语言中，线性表的顺序存储结构可以使用数组来实现。顺序表是一种将元素按照顺序存储在连续的存储空间中的线性结构。

顺序表可以使用结构体来定义，例如：

#define MAXSIZE 100  // 线性表的最大长度

typedef struct {
    int data[MAXSIZE];  // 存储线性表元素的数组
    int length;         // 当前线性表长度
} List;

以下是顺序表的基本运算：

1.初始化

初始化一个空的顺序表：

void initList(List *L) {
    L->length = 0;
}

L：指向顺序表的指针。

将顺序表的长度length赋值为0，相当于清空了顺序表，使得顺序表L中不再有任何元素。

2.插入

在某个位置插入一个元素，使得该位置原来的元素和之后的元素往后移动：

int listInsert(List *L, int i, int elem) {
    int j;
    if (i < 1 || i > L->length + 1) {
        return 0; // 越界
    }
    if (L->length >= MAXSIZE) {
        return 0; // 线性表已满
    }
    for (j = L->length; j >= i; j--) {
        L->data[j] = L->data[j-1];
    }
    L->data[i-1] = elem;
    L->length++;
    return 1;
}

函数的目的是将一个元素elem插入到顺序表L的第i个位置。

i：要插入的位置

elem：要插入的元素的值

代码的逻辑：

（1）判断要插入的位置i是否越界，即是否小于1或大于线性表的长度加1。如果越界则返回0，表示失败。

（2）判断顺序表L是否已满，即顺序表的长度是否达到了最大容量MAXSIZE。如果已满则返回0，表示失败。

（3）通过一个循环，将从位置i开始的元素都向后移动一位，为要插入的元素留出空位。

（4）将要插入的元素elem赋值给位置i-1的元素。

（5）增加顺序表的长度。

（6）返回1，表示插入成功。

3.删除

删除某个位置的元素，使得该位置后面的元素往前移动：

int listDelete(List *L, int i) {
    int j;
    if (i < 1 || i > L->length) {
        return 0; // 越界
    }
    for (j = i; j < L->length; j++) {
        L->data[j-1] = L->data[j];
    }
    L->length--;
    return 1;
}

i：要删除的元素的位置

代码的逻辑：

（1） 判断要删除的位置i是否越界，即是否小于1或大于顺序表的长度。如果越界则返回0，表示失败。

（2）通过一个循环，将从位置i+1开始的元素都向前移动一位，覆盖了要被删除的元素。

（3）减少顺序表的长度。

（4）返回1，表示删除成功。

4.查找

根据值或位置查找一个元素：

int locateElem(List *L, int elem) {
    int i;
    for (i = 0; i < L->length; i++) {
        if (L->data[i] == elem) {
            return i+1;
        }
    }
    return 0; // 没找到
}

elem：要查找的元素的值

代码的逻辑：

（1）通过一个循环，遍历顺序表L中的每个元素。

（2）在循环中，判断当前元素是否等于要查找的元素elem。如果相等，则返回当前元素的位置（即i+1）。

（3）如果循环结束还没有找到相等的元素，则返回0，表示没有找到。

5.修改

根据位置修改某个元素的值：

int setElem(List *L, int i, int elem) {
    if (i < 1 || i > L->length) {
        return 0; // 越界
    }
    L->data[i-1] = elem;
    return 1;
}

 i：要设置元素的位置

-elem：要设置的新值

代码的逻辑：

（1）判断要设置的位置i是否越界，即是否小于1或大于线性表的长度。如果越界则返回0，表示失败。

（2）将线性表L的第i个位置的元素值设置为elem。

（3）返回1，表示设置成功。

6.长度

返回顺序表的长度：

int listLength(List *L) {
    return L->length;
}

直接返回顺序表L的长度L->length。

7.遍历

依次访问顺序表中的每个元素：

void traverseList(List *L) {
    int i;
    for (i = 0; i < L->length; i++) {
        printf("%d ", L->data[i]);
    }
    printf("\n");
}

代码的逻辑：

（1）通过一个循环，遍历顺序表L中的每个元素。

（2）在循环中，使用printf函数依次将每个元素的值输出到屏幕上，并在元素之间添加一个空格。

（3）在循环结束后，输出一个换行符，以便下一行输出。

8.完整代码

这里顺序表中的元素均设为 int 类型：

#include <stdio.h>

#define MAXSIZE 100  // 线性表的最大长度

typedef struct {
    int data[MAXSIZE];  // 存储线性表元素的数组
    int length;         // 当前线性表长度
} List;

// 初始化线性表
void initList(List *L) {
    L->length = 0;
}

// 在第 i 个位置插入元素 elem
int listInsert(List *L, int i, int elem) {
    int j;
    if (i < 1 || i > L->length + 1) {
        return 0; // 越界
    }
    if (L->length >= MAXSIZE) {
        return 0; // 线性表已满
    }
    for (j = L->length; j >= i; j--) {
        L->data[j] = L->data[j-1];
    }
    L->data[i-1] = elem;
    L->length++;
    return 1;
}

// 删除第 i 个元素
int listDelete(List *L, int i) {
    int j;
    if (i < 1 || i > L->length) {
        return 0; // 越界
    }
    for (j = i; j < L->length; j++) {
        L->data[j-1] = L->data[j];
    }
    L->length--;
    return 1;
}

// 查找第一个等于 elem 的元素
int locateElem(List *L, int elem) {
    int i;
    for (i = 0; i < L->length; i++) {
        if (L->data[i] == elem) {
            return i+1;
        }
    }
    return 0; // 没找到
}

// 返回第 i 个元素的值
int getElem(List *L, int i) {
    if (i < 1 || i > L->length) {
        return 0; // 越界
    }
    return L->data[i-1];
}

// 修改第 i 个元素的值为 elem
int setElem(List *L, int i, int elem) {
    if (i < 1 || i > L->length) {
        return 0; // 越界
    }
    L->data[i-1] = elem;
    return 1;
}

// 返回线性表的长度
int listLength(List *L) {
    return L->length;
}

// 遍历线性表
void traverseList(List *L) {
    int i;
    for (i = 0; i < L->length; i++) {
        printf("%d ", L->data[i]);
    }
    printf("\n");
}

int main() {
    List L;
    initList(&L);
    listInsert(&L, 1, 1);
    listInsert(&L, 2, 2);
    listInsert(&L, 3, 3);
    printf("插入 1, 2, 3 后的线性表：");
    traverseList(&L);  // 打印：1 2 3
    listDelete(&L, 2);
    printf("删除第 2 个元素后的线性表：");
    traverseList(&L);  // 打印：1 3

    int elem = getElem(&L, 2);
    printf("第 2 个元素的值为%d\n", elem);  // 打印：第 2 个元素的值为3
    setElem(&L, 1, 4);
    printf("修改第 1 个元素的值为 4 后的线性表：");
    traverseList(&L);  // 打印：4 3
    printf("线性表的长度为 %d\n", listLength(&L)); // 打印：线性表的长度为 2
    int pos = locateElem(&L, 3);
    if (pos) {
        printf("元素 3 的下标为 %d\n", pos);  // 打印：元素 3 的下标为 2
    } else {
        printf("元素 3 没有找到\n");
    }
    return 0;
}

输出结果如下：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1296651.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

Redis主从架构中从节点的master_link_status:down

Redis主从架构中从节点的master_link_status:down

项目场景&#xff1a; 在搭建Redis的主从架构时&#xff0c;查看Redis的从节点状态时发现其连接的主节点的状态为down&#xff0c;并且查看主节点的状态时发现连接的从节点数量为0。 问题描述 原因分析&#xff1a; 可能在主节点中配置了密码&#xff0c;即requirepass。 解决…
阅读更多...
diffusers pipeline拆解：理解pipelines、models和schedulers

diffusers pipeline拆解：理解pipelines、models和schedulers

diffusers pipeline拆解&#xff1a;理解pipelines、models和schedulers 翻译自&#xff1a;https://huggingface.co/docs/diffusers/using-diffusers/write_own_pipeline v0.24.0 diffusers 设计初衷就是作为一个简单且易用的工具包&#xff0c;来帮助你在自己的使用场景中构建…
阅读更多...
图像的均方差和信噪比计算

图像的均方差和信噪比计算

图像的均方差和信噪比计算 一、均方差1、公式2、代码 二、信噪比1、公式2、代码 图像的均方差和信噪比公式及代码&#xff0c;代码基于opencv和C实现。 一、均方差 均方误差&#xff0c;英文简称&#xff1a;MSE&#xff0c;英文全称&#xff1a;“Mean Square Error”。 衡量…
阅读更多...
Java数据结构06——树

Java数据结构06——树

1.why: 数组&链表&树 2. 大纲 2.1前中后序 public class HeroNode {private int no;private String name;private HeroNode left;//默认为nullprivate HeroNode right;//默认为nullpublic HeroNode(int no, String name) {this.no no;this.name name;}public int …
阅读更多...
AWTK 串口屏开发(1) - Hello World

AWTK 串口屏开发(1) - Hello World

1. 功能 这个例子很简单&#xff0c;制作一个调节温度的界面。在这里例子中&#xff0c;模型&#xff08;也就是数据&#xff09;里只有一个温度变量&#xff1a; 变量名数据类型功能说明温度整数温度。范围 (0-100) 摄氏度 2. 创建项目 从模板创建项目&#xff0c;将 hmi/…
阅读更多...
快速学会绘制Pyqt5中的所有图（上）

快速学会绘制Pyqt5中的所有图（上）

Pyqt5相关文章: 快速掌握Pyqt5的三种主窗口 快速掌握Pyqt5的2种弹簧 快速掌握Pyqt5的5种布局 快速弄懂Pyqt5的5种项目视图&#xff08;Item View&#xff09; 快速弄懂Pyqt5的4种项目部件&#xff08;Item Widget&#xff09; 快速掌握Pyqt5的6种按钮 快速掌握Pyqt5的10种容器&…
阅读更多...
EasyExcel之文件导出最佳实践

EasyExcel之文件导出最佳实践

文件导出 官方文档&#xff1a;写Excel | Easy Excel (alibaba.com) 引言 当使用 EasyExcel 进行 Excel 文件导出时&#xff0c;我最近在工作中遇到了一个需求。因此&#xff0c;我决定写这篇文章来分享我的经验和解决方案。如果你对这个话题感兴趣&#xff0c;那么我希望这篇…
阅读更多...
【Linux系统化学习】进程地址空间 | 虚拟地址和物理地址的关系

【Linux系统化学习】进程地址空间 | 虚拟地址和物理地址的关系

个人主页点击直达&#xff1a;小白不是程序媛 Linux专栏&#xff1a;Linux系统化学习 代码仓库&#xff1a;Gitee 目录 虚拟地址和物理地址 页表 进程地址空间 进程地址空间存在的意义 虚拟地址和物理地址 我们在学习C/C的时候肯定都见过下面这张有关于内存分布的图片&a…
阅读更多...
Flameshot的安装、配置及使用

Flameshot的安装、配置及使用

概要&#xff1a;本篇主要介绍在Ubuntu22.04环境下&#xff0c;截图软件Flameshot的安装、配置及使用。 一、安装 推荐命令行安装 sudo apt install flameshot 二、修改gdm3配置文件 这一步是为了解决截图时没有光标的问题&#xff0c;解决方法我是从这里学到的解决flam…
阅读更多...
【Linux】如何清空某个文件的内容

【Linux】如何清空某个文件的内容

cat /dev/null > file1 清空某个文件的内容使用cat /dev/null > file1&#xff0c;它将 /dev/null 的内容&#xff08;空内容&#xff09;重定向到 file1。 如下所示&#xff0c;file1文件里的内容被清空。 错误写法 错误写法是&#xff1a;cat file1 > /dev/null&…
阅读更多...
LeetCode Hot100 131.分割回文串

LeetCode Hot100 131.分割回文串

题目&#xff1a; 给你一个字符串 s&#xff0c;请你将 s 分割成一些子串&#xff0c;使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 方法&#xff1a;灵神-子集型回溯 假设每对相邻字符之间有个逗号&#xff0c;那么就看…
阅读更多...
高效的多维空间点索引算法——GeoHash

高效的多维空间点索引算法——GeoHash

一、Geohash 算法简介 GeoHash是空间索引的一种方式&#xff0c;其基本原理是将地球理解为一个二维平面&#xff0c;通过把二维的空间经纬度数据编码为一个字符串&#xff0c;可以把平面递归分解成更小的子块&#xff0c;每个子块在一定经纬度范围内拥有相同的编码。以GeoHash方…
阅读更多...
leetcode面试经典150题——35 螺旋矩阵

leetcode面试经典150题——35 螺旋矩阵

题目&#xff1a; 螺旋矩阵 描述&#xff1a; 给你一个 m 行 n 列的矩阵 matrix &#xff0c;请按照 顺时针螺旋顺序 &#xff0c;返回矩阵中的所有元素。 示例&#xff1a; 输入&#xff1a;matrix [[1,2,3],[4,5,6],[7,8,9]] 输出&#xff1a;[1,2,3,6,9,8,7,4,5] 提示&…
阅读更多...
P4 Qt如何添加qss样式表文件和添加图片资源

P4 Qt如何添加qss样式表文件和添加图片资源

目录 前言 01 添加图片资源文件 02 添加qss文件 前言 &#x1f3ac; 个人主页&#xff1a;ChenPi &#x1f43b;推荐专栏1: 《C_ChenPi的博客-CSDN博客》✨✨✨ &#x1f525; 推荐专栏2: 《Qt基础_ChenPi的博客-CSDN博客》✨✨✨ &#x1f33a;本篇简介 &#xff1a;这一章…
阅读更多...
【STM32】蓝牙氛围灯

【STM32】蓝牙氛围灯

Docs 一、项目搭建和开发流程 一、项目需求和产品定义 1.需求梳理和产品定义 一般由甲方公司提出&#xff0c;或由本公司市场部提出 需求的重点是&#xff1a;这个产品究竟应该做成什么样&#xff1f;有哪些功能&#xff1f;具体要求和参数怎样&#xff1f;此外还要考虑售价…
阅读更多...
Advanced Renamer

Advanced Renamer

Advanced Renamer 安装链接 1.前后添加字符 2.字符转数字&#xff0c;编号整体加减
阅读更多...
混合预编码(Hybrid Precoding)的全连接结构与子连接结构

混合预编码(Hybrid Precoding)的全连接结构与子连接结构

A Survey on Hybrid Beamforming Techniques in 5G: Architecture and System Model Perspectives 全连接结构的混合预编码 子连接结构的混合预编码 Alternating Minimization Algorithms for HybridPrecoding in Millimeter Wave MIMO Systems
阅读更多...
Rust测试字符串的移动，Move

Rust测试字符串的移动，Move

代码创建了一个结构体&#xff0c;结构体有test1 字符串&#xff0c;还有指向字符串的指针。一共创建了两个。 然后我们使用swap 函数 交换两个结构体内存的内容。 最后如上图。相同的地址&#xff0c;变成了另外结构体的内容。注意看指针部分&#xff0c;还是指向原来的地址…
阅读更多...
HttpComponents: 概述

HttpComponents: 概述

文章目录 1. 概述2. 生态位 1. 概述 早期的Java想要实现HTTP客户端需要借助URL/URLConnection或者自己手动从Socket开始编码&#xff0c;需要处理大量HTTP协议的具体细节&#xff0c;不但繁琐还容易出错。 Apache Commons HttpClient的诞生就是为了解决这个问题&#xff0c;它…
阅读更多...
【C++】仿函数在模板中的应用——【默认模板实参】详解（n）

【C++】仿函数在模板中的应用——【默认模板实参】详解（n）

前言 大家好吖&#xff0c;欢迎来到 YY 滴C系列 &#xff0c;热烈欢迎&#xff01; 本章主要内容面向接触过C的老铁 主要内容含&#xff1a; 欢迎订阅 YY滴C专栏&#xff01;更多干货持续更新&#xff01;以下是传送门&#xff01; 目录 一.引入&#xff1a;查看(容器)文档时常…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023