＜数据结构＞：线性表的顺序存储

于 2022-05-07 17:39:02 发布
阅读量259 收藏 1
点赞数
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq1170476496/article/details/124611768
版权
这篇博客详细介绍了线性表的顺序存储结构，包括创建、置空、判断空表、求长度、插入元素、遍历、删除、求并集、查找元素以及删除重复元素等操作的C语言实现。通过sqlist.h和sqlist.c两个文件中的函数声明和实现，阐述了线性表的各种操作逻辑。
摘要由CSDN通过智能技术生成

目录

一：sqlist.h（函数的声明）​

 二：sqlist.c（函数的实现）

①创建线性表

申请内存

初始化

返回

②线性表置空（恢复到空的状态）

③判断线性表是不是空表

④：求线性表的长度

⑤：插入一个元素

⑥：线性表的遍历

⑦线性表L中删除一个元素在pos位置（释放空间）

⑧线性表的销毁

⑨两个线性表求并集

⑩判断一个元素是不是在线性表里

11.删除线性表里重复元素

 三：test.c（放main函数，调用相关函数）

一：sqlist.h（函数的声明）

 二：sqlist.c（函数的实现）

①创建线性表

申请内存

6：声明一个指针L

8：malloc申请一段内存，会把起始地址返回去，L代表的是起始地址

申请多大的内存就是后面的（sizeof（sqlist））

（sqlink）是一个强制类型转换

9-12：malloc申请地址成功了就返回地址，失败了返回NULL就是空，如果是空显示一串字符，否则返回L

初始化

15：memset函数，从s开始的n个字节用c填充，L结构体名字是首地址，sizeof（sqlist）个字节填充，然后用0填充才能初始化

16：L是结构体，结构体的指针访问结构体的成员要用箭头（->）last代表的是最后一个有效数据的位置，不可能是负数，所以为空就写-1

返回

return L

最低0.47元/天 解锁文章
qq1170476496
关注
专栏目录
数据结构（C语言版）：顺序表的归并
zancer的博客
03-15 2594
最近在学习数据结构，看书写的代码（例题2-2）。在linux系统已实现。有不当的地方欢迎指出，共同进步~~#include <stdio.h>#include <stdlib.h>#define ERROR 0#define OK 1#define OVERFLOW -2#define INIT_LIST_SIZE 50#define LISTINCREMENT 10typ...
数据结构-线性表的顺序存储
Vivinia的博客
09-17 356
目标效果： 数据结构老师让做的线性表的顺序存储结构例子，但是我感觉老师的代码太复杂并且太乱。原项目有三个页面，分别为dsp0201.cpp,sqlist.h,ds.h,但是ds.h页面主要统一定义了读写方法，因此我去掉了该页面，另外两个页面我也将代码简化处理，去掉些不重要的功能及语句，方便以后自己和同学复习查阅。 dsp0210.cpp页面：（main函数所在页面，调用基本的分配空
【数据结构】线性表的顺序存储
zhongyebiao的博客
07-10 607
数据结构-线性表的顺序存储 线性表顺序存储的结构 创建有序的顺序表 遍历顺序表 插入一个元素 合并两个有序的顺序表到一个顺序表中 主函数调用 目录： 数据结构-线性表的顺序存储 目录： 线性表顺序存储的结构： 创建有序的顺序表： 遍历顺序表： 插入一个元素： 合并两个有序的顺序表到一个顺序表中： 主函数调用: 全部代码： 线性表顺序存储的结构： #i...
第6课 - 线性表的顺序存储结构及实现
diaofoulu2041的博客
06-24 186
1. 线性表的顺序存储结构 【顺序存储结构定义】 线性表的顺序存储结构，指的是用一段地址连续的存储单元依此存储线性表中的数据元素。 【设计思路】 可以用一维数组来实现顺序存储结构的线性表。 1 template <typename T> 2 class SeqList : public List<T> 3 { 4 protected: 5...
手把手带你入门--线性表的顺序存储（大话数据结构）
m0_52532896的博客
04-18 1027
线性表的初始化： Status initList(SqList *L){ L->length = 0; return OK; } 线性表的基本结构： typedef struct{ ElemType data[MAX]; int length; }SqList; 线性表中获得一个元素： Status GetElem(SqList L,int i,ElemType *e){ if(i < 1 || i > L.length || L.length == 0) return
数据结构：线性表(顺序存储).ppt
06-19
数据结构：线性表（顺序存储） 线性表是具有相同属性的数据元素的一个有限序列。线性表中的各元素都具有同种数据类型，表的长度可用 n（n>=0）表示，表中所含元素个数即为线性表的长度。特殊情况 n=0，且线性表的...
《数据结构C++版》实验一：线性表的顺序存储结构实验报告
最新发布
04-25
《数据结构C++版》实验一的目的是让学生深入理解线性表的顺序存储结构，并熟练掌握C++程序设计的基本技巧。在这个实验中，学生需要通过类的定义来实现线性表，数据对象的类型可以自定义。以下是实验涉及的主要知识点...
数据结构与算法＜6＞——线性表的顺序存储结构（顺序表的具体操作）
元气少女硕硕子的博客
08-05 2284
一.顺序表的示意图 #define LIST INIT SIZE 100 //线性表存储空间的初始分配量；就是数组多大，这里定义了100 typedef struct{ Elem Type elem[LIST INIT SIZE]; //用一维数组来装数据元素，这里是Elem类型，也可以是别的类型 int length; //当前长度 }SqList; 这个就相当于定义了一个顺序表 L，它是一个SqList型的变量
数据结构系列：线性表的顺序存储结构
weixin_40273144的博客
04-21 823
1.线性表 定义：线性表是零个或多个数据元素的有限序列。 两种物理结构：顺序存储结构和链式存储结构。 2.线性表的顺序存储结构 定义：是指用一段地址连续的数据单元依次存储线性表的数据元素。说白了就是在内存中占用一块空间，然后将相同数据类型的元素依次存入。 在线性表的定义中，指出是用一段地址连续的数据单元存储线性表中的元素，由于存入的是相同类型的数据元素，所以可以使用数组来充当这段地址连续的数据...
seqlist.h头文件
12-27
seqlist.h头文件，包含了其中的源代码。很标准的哦。
sqlite3.h sqlite3头文件
04-08
sqlite3.h sqlite3头文件~~~~~~~
sqlite3.h头文件
04-01
sqlite开发所需要的头文件sqlite3.h 添加到工程中，并在代码里面添加include"sqlite3.h"
sqlist.zip
12-27
数据结构顺序表顺序存储静态分配Ｃ语言实例,代码在linux环境下全部编译通过，测试结果也通过，编译方法为gcc sqlist.h sqlist.c main.c -o sqlist(生成文件的名字)
数据结构：线性表(链接存储).ppt
06-19
数据结构：线性表（链接存储） 一、线性表的链接存储 线性表的链接存储是一种存储方式，它可以克服顺序存储的缺点。顺序存储需要一块连续的存储空间，但是当顺序表很大时，系统可能无法分配这么大的一块连续存储...
实验一 顺序表的实现
小唐同学超级呆的博客
03-10 848
一、实验目的 1.熟悉和掌握Dev-C++环境下的编译、调试和执行的方法及步骤。 2.熟悉线性表顺序存储的实现方式。 二、实验内容 实现顺序表的插入、删除、查看等操作。 操作菜单要求： ①插入：输入插入的位置和数据，输出插入后的数据； ②删除：输入要删除的位置，输出删除后的数据； ③查看：查看当前顺序表的数据； ④退出。 （该实验内容以“int”作为顺序表数据元素的数据类型即可。） SqLish.h #include <malloc.h> #include <stdio.h> #de
c语言sqlist头文件,自定义头文件打不开，求破...
weixin_35665984的博客
05-23 1051
该楼层疑似违规已被系统折叠隐藏此楼查看此楼首先我是新建了一个win32 Console Application的工程(空工程)，然后是建立了头文件SqList.h。代码为：#ifndef _SqList_H#define _SqList_Htemplateclass SqList{protected:int count;int maxSize;ElemType *elems;public:SqL...
数据结构试验-Sqlist
Forget Everything In My Life.
10-14 1891
第二次试验Sqlist，简单写的没有严格的测试，可以把ElemType改成char，int和double的三种，其他变量需要修改下代码。功能不全有bug还望大家指出。（dev-cpp） main函数中调用： #include #include "Sqlist.h" int main() {   int i,elem,s[]={13,5,27,9,32,123,76,98,54,87};
fatal error: sqlite3.h:没有那个文件或目录
热门推荐
workspace
04-11 1万+
描述：找不到头文件 原因：系统没有安装函数库 解决办法： sudo apt-get install libsqlite3-dev ps: 用交叉编译器编译时，也会出现找不到sqlite3.h头文件的情况，需要把sqlite3.h这个头文件放到交叉编译工具目录下的 include。...
掌握数据结构基础：线性表与顺序存储详解
线性表是一种简单的数据结构，通常采用两种主要的存储方式：顺序存储结构和索引存储结构。 1. 顺序存储结构：这是线性表最常见的实现方式，将数据元素连续地存放在内存中，通过下标可以直接访问任一位置的元素，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值