1-1 线性表——顺序表（C/C++语言）

已于 2023-02-28 15:53:24 修改
阅读量1.5k 收藏 13
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构 算法 c++
于 2021-07-21 09:01:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Sdjzu_Nxy/article/details/118941647
版权

1-1 线性表——顺序表（C/C++语言）

实现的功能

int getLength(SqList &L)//获取表长
void initList(SqList &L)//初始化一个顺序表 
bool isEmpty(SqList &L)//判断是否为空
void listDisplay(SqList &L)//输出顺序表
void clearList(SqList &L)//清空顺序表
bool listInsert(SqList &L, int i, int e)//插入操作
bool listDelete(SqList &L,int i, int &e)//删除操作
int getElem(SqList L, int i)//按位查找操作
int locateElem(SqList L,int e)//按值查找

静态实现

静态实现要求顺序表不可扩展，所以其存储结构使用数组进行存储即可。

typedef struct {
	int data[MaxSize];		//用静态的“数组”存放数据元素
	int length;					//顺序表当前长度 
}SqList;						//顺序表类型定义

完整代码：

/*
    Name:LinerList_Static(静态实现顺序表) 
    Copyright:
    Author: Sdjzu_Nxy
    Date: 2021 年 7 月 20 日 
    Description:
*/
#include<stdio.h>
#include<stdbool.h>

#define MaxSize 10			//定义最大长度

typedef struct {
	int data[MaxSize];		//用静态的“数组”存放数据元素
	int length;					//顺序表当前长度 
}SqList;						//顺序表类型定义

//获取表长 
int getLength(SqList &L){
	return L.length;
} 

//初始化一个顺序表 
void initList(SqList &L){
	for(int i = 0;i < MaxSize; i++ ){
		L.data[i] = 0;			//所有元素设置为默认初始值 
	}
	L.length = 0;				//顺序表初始长度为0 
}

/*
初始化一个顺序表 
void initList(SqList &L){
	L.length = 0;				//顺序表初始长度为0,内存中会存在脏数据 
}
*/

//判断是否为空
bool isEmpty(SqList &L){
	return L.length == 0 ? true : false;
} 

//输出顺序表
void listDisplay(SqList &L){
	printf("\n");
	for(int i = 0; i < L.length; i++){
		printf("%d:%d\t",i + 1,L.data[i]);
	}
	printf("\n");
}

//清空顺序表
void clearList(SqList &L){
	for(int i = 0;i < L.length;i++){
		L.data[i] = NULL;
	}
	L.length = 0; 
}  

//插入操作
bool listInsert(SqList &L, int i, int e){
	if(i < 1 || i > L.length + 1){	//判断i的范围是否有效 
		return false;
	}
	if(L.length >= MaxSize){
		return false;
	} 
	for(int j = L.length; j >= i; j-- ){
		L.data[j] = L.data[j - 1];
	}
	L.data[i - 1] = e;
	L.length++;
	return true;
}

//删除操作
bool listDelete(SqList &L,int i, int &e){
	if(i < 1 || i > L.length + 1){	//判断i的范围是否有效 
		return false;
	}
	e = L.data[i - 1];				//被删除的元素赋值给e 
	for(int j = i; j < L.length; j++){	//将第i个位置后的元素前移 
		L.data[j - 1] = L.data[j];
	}
	L.length--;						//线性表长度减一 
	return true;
}

//按位查找操作
int getElem(SqList L, int i){
	return L.data[i-1];
}

//按值查找
int locateElem(SqList L,int e){
	for(int i = 0;i < L.length;i++){
		if(L.data[i] == e){
			return i+1; //数组下标为i的元素值等于e，返回其位序i+1 //退出循环，说明查找失败
		}
	}
	return 0;
}

int main(){
	int i;
	SqList L;					//创建一个顺序表 
	initList(L);				//初始化顺序表 
	
	//插入测试
	listInsert(L, 1, 1);
	listInsert(L, 2, 2);
	listInsert(L, 3, 3);
	listInsert(L, 4, 4);
	
	//判断表是否为空
	printf("The lis is empty? %d.\n",isEmpty(L)); 
	
	//删除测试
	int e = -1;
	bool flag = listDelete(L, 1, e); 
	if (flag){
		printf("The delete element is %d.\n",e); 
	}
	else{
		printf("Illegal deletion of location element!\n"); 
	}
	
	//输出
	listDisplay(L);
	
	//按位查找测试 
	printf("Get elem is %d.\n",getElem(L,3));
	
	//按值查找测试
	printf("Get elem index is %d.\n",locateElem(L,e)); 
	 
	//输出
	listDisplay(L);
	
	//输出表长 
	printf("Get list length is %d.\n",getLength(L));
	
	//清空表 
	clearList(L);
	
	listDisplay(L);
	
	//判断表是否为空
	printf("The lis is empty? %d.\n",isEmpty(L)); 
	
	return 0; 
}

运行结果
在这里插入图片描述

动态实现

动态实现要求存储大小可动态扩展，所以需要使用指针进行操作，并加入当前最大长度变量，而后根据实际需求进行修改。

typedef struct {
	int *data;
	int MaxSize;				//顺序表当前存放的最大长度	
	int length;					//顺序表当前长度 
}SqList;						//顺序表类型定义

此外还需要再扩展动态增加顺序表长度的功能。

//增加动态数组长度
void increaseSize(SqList &L, int len){
	int *p = L.data;
	L.data = (int *)malloc((L.MaxSize + len)*sizeof(int));
	for(int i = 0;i < L.length;i++){
		L.data[i] = p[i];		//将数据复制到新区域 
	}
	L.MaxSize = L.MaxSize + len;	//顺序表最大长度增加 len 
	free(p); 						//释放原来的内存空间 
}

完整代码：

/*
    Name:LinerList_Dynamic(动态实现顺序表)
    Copyright:
    Author: Sdjzu_Nxy
    Date: 2021 年 7 月 20 日 
    Description:
*/

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

#define InitSize 3				//定义最大长度

typedef struct {
	int *data;
	int MaxSize;				//顺序表当前存放的最大长度	
	int length;					//顺序表当前长度 
}SqList;						//顺序表类型定义

//获取表长 
int getLength(SqList &L){
	return L.length;
} 

//初始化一个顺序表 
void initList(SqList &L){
	//用malloc函数申请一块连续存储空间
	L.data = (int *)malloc(InitSize*sizeof(int));
	L.length = 0;
	L.MaxSize = InitSize; 
}

//增加动态数组长度
void increaseSize(SqList &L, int len){
	int *p = L.data;
	L.data = (int *)malloc((L.MaxSize + len)*sizeof(int));
	for(int i = 0;i < L.length;i++){
		L.data[i] = p[i];		//将数据复制到新区域 
	}
	L.MaxSize = L.MaxSize + len;	//顺序表最大长度增加 len 
	free(p); 						//释放原来的内存空间 
} 

//判断是否为空
bool isEmpty(SqList &L){
	return L.length == 0 ? true : false;
} 

//输出链表
void listDisplay(SqList &L){
	printf("\n");
	for(int i = 0; i < L.length; i++){
		printf("%d:%d\t",i + 1,L.data[i]);
	}
	printf("\n");
} 

//清空顺序表
void clearList(SqList &L){
	for(int i = 0;i < L.length;i++){
		L.data[i] = NULL;
	}
	L.length = 0; 
} 

//插入操作
bool listInsert(SqList &L, int i, int e){
	if(i < 1 || i > L.length + 1){	//判断i的范围是否有效 
		return false;
	}
	if(L.length >= L.MaxSize){
		return false;
	} 
	for(int j = L.length; j >= i; j-- ){
		L.data[j] = L.data[j - 1];
	}
	L.data[i - 1] = e;
	L.length++;
	return true;
}

//删除操作
bool listDelete(SqList &L,int i, int &e){
	if(i < 1 || i > L.length + 1){	//判断i的范围是否有效 
		return false;
	}
	e = L.data[i - 1];				//被删除的元素赋值给e 
	for(int j = i; j < L.length; j++){	//将第i个位置后的元素前移 
		L.data[j - 1] = L.data[j];
	}
	L.length--;						//线性表长度减一 
	return true;
}

//按位查找操作
int getElem(SqList L, int i){
	return L.data[i-1];
}

//按位查找
int locateElem(SqList L,int e){
	for(int i = 0;i < L.length;i++){
		if(L.data[i] == e){
			return i+1; //数组下标为i的元素值等于e，返回其位序i+1 //退出循环，说明查找失败
		}
	}
	return 0;
}

int main(){
	SqList L;					//创建一个顺序表 
	initList(L);				//初始化顺序表 
	
	//插入测试
	listInsert(L, 1, 1);
	listInsert(L, 2, 2);
	listInsert(L, 3, 3);
	
	//判断表是否为空
	printf("The lis is empty? %d.\n",isEmpty(L)); 
	
	bool flag = listInsert(L, 4, 4);
	if(!flag){
		increaseSize(L, 5); 
		listInsert(L, 4, 4);
	}
	
	//删除测试
	int e = -1;
	flag = listDelete(L, 1, e); 
	if (flag){
		printf("The delete element is %d.\n",e); 
	}
	else{
		printf("Illegal deletion of location element!\n"); 
	}
	
	//输出
	listDisplay(L);
	
	//按位查找测试 
	printf("Get elem is %d.\n",getElem(L,3));
	
	//按值查找测试
	printf("Get elem index is %d.\n",locateElem(L,e)); 
	 
	//输出
	listDisplay(L);
	
	//输出表长 
	printf("Get list length is %d.\n",getLength(L));
	
	//清空表 
	clearList(L);
	
	listDisplay(L);
	
	//判断表是否为空
	printf("The lis is empty? %d.\n",isEmpty(L)); 
	
	return 0; 
}

运行结果：
在这里插入图片描述

IT_St_Ning
关注
  • 1
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
插入排序
workdog的专栏
12-17 749
//#include //#include //#include #include //#include #define MAXSIZE 20 //排序表的最大容量typedef struct //定义排序表的结构{ int elemword[MAXSIZE]; //数据元素关键字 int count; //表中当前元素的个数}SqList;void InitialSqList(SqL
顺序表的基本操作
最新发布
weixin_64084604的博客
11-18 1664
顺序表的基本操作
【王道考研 -- 数据结构】第二章 线性表
weixin_46046227的博客
07-15 237
-
数据结构：顺序表及其函数的实现
Prosperity_c的博客
01-29 2368
数据结构：顺序表及其函数的实现 本文顺序表采用动态数组的方法来进行初始化。主要实现了以下一些功能。 函数功能： void InitList(Sqlist &L); 初始化表。构造一个空的线性表 void IncreaseSize(Sqlist &L, int len);//增加动态数组长度 void DestroyList(Sqlist &L);//销毁操作。销毁L并释放L所占用的内存空间 int GetLength(Sqlist L);//求表长；即L中数据元素的个数 int L
考研数据结构代码实现-线性表
Ginger_07的博客
04-25 212
了解一下DeBug的使用 - 线性表的特点 逻辑顺序与物理顺序相同->任意元素随机存取(根据数组下标查询很高效) 插入和删除需要移动大量元素 存储密度高(这个暂时没有很好理解) 定义 -思路： 用typedef重命名struct结构体，新名字为：SqList 结构体内包括：说明了元素类型的指针p、当前长度len（注：如果是静态分配，这里应说明数组类型。如：int p[MaxSize] typedef struct sqlist{ int *p; //指示“动态分配”数组的指针
数据结构之线性表
hx_521的博客
09-12 654
数据结构之线性表（C语言） 一.线性表简述 1.定义： 线性表是具有相同数据结构类型的n（n>=0）个数据元素的有限序列，其中n为表长，当n=0时，线性表是一个空表。 注：在线性表中，出表头和表尾元素之外，每个元素有且仅有一个直接前驱和直接后继，表头元素无直接前驱，表尾元素无直接后继。 2.线性表有两类存储结构： 线性存储和链式存储。 线性存储结构：顺序表。 链式存储结构：单链表，双链表，循环链表，静态链表。其中静态链表借助数组实现，其他由指针实现。 3.线性表的基本操作 InitList（&
数据结构C++ 线性表——顺序表和单链表基本操作(含代码和注释).docx
11-04
代码包含顺序表和单链表的基本操作（增删改查等，详见注释），并展示了两个具体使用例子，包括对基本操作的验证和合并两个有序线性表为一个有序表。代码均已通过Dev-C++5.4.0，为了防止误修改，文档已限制编辑，密码...
实验2第二个程序.zip_线性表的顺序存储实现——归并
09-21
1. **初始化**：首先，我们需要定义三个线性表结构，LA、LB和LC，分别用于存储两个原始有序表和合并后的有序表。每个线性表由一个数组表示，数组的每个元素是一个数据项。 2. **比较与插入**：从LA和LB的首元素开始...
数据结构与算法之线性表基础——单链表（C与C++双人打） 定义线性表节点的结构.pdf
04-18
"数据结构与算法之线性表基础——单链表（C与C++双人打）定义线性表节点的结构.pdf" 数据结构与算法之线性表基础——单链表（C与C++双人打）定义线性表节点的结构是数据结构与算法的重要基础。单链表是一种链式存储...
SqLis.rar_数据结构_C/C++_
08-12
本资源"Sqlis.rar_数据结构_C/C++_"聚焦于数据结构中的一个重要概念——线性表的顺序存储表示。线性表是一种基础的数据结构，它包含一个有限的元素序列，可以是数字、字符串或其他类型的数据。在这个压缩包中，主要...
（源代码）C++实现严蔚敏数据结构所有算法（一）线性表-顺序表 (VS2013)
03-13
在本资源中，我们主要关注的是使用C++编程语言实现严蔚敏教授在《数据结构》一书中提及的线性表——顺序表的算法。严蔚敏教授的这本书是计算机科学领域经典的数据结构教材，其内容广泛且深入，对学习和理解数据结构...
关于被调函数形参：SqList L、SqList &L、SqList *L 的区别
热门推荐
一个搬运知识的笨小孩
07-23 1万+
C语言中没有引用，只有取地址& C++语言中有引用&，也有取地址& （引用就是给变量起别名，对别名的操作就是对原变量的操作） 首先要明白的两点： 对顺序表的取值、查找操作，不需要对表内数据元素进行修改 对顺序表的初始化、插入、删除操作，需要对表内数据元素进行修改 1.某函数不需要对表内数据元素进行修改时，形参就使用 SqList L 对顺序表的取值操作 Status GetElem(SqList L,int i,ElemType *e) //此函数没有对L作出改动，使用普通类型
数据结构中线性表的基本操作，C++实现
weixin_46396711的博客
05-06 2434
数据对象在计算机中的存储表示称为数据的存储结构，也称为物理结构。把数据对象存储到计算机时，通常要求既要存储各数据元素的数据，又要存储数据元素之间的逻辑关系，数据元素在计算机内用一个结点来表示。数据元素在计算机中有两种基本的存储结构，分别是顺序存储结构和链式存储结构。 这里给出的是顺序表的实现。 首先要构造一个如下结构体类型： struct Sqlist { long *elem; /...
线性表实验实现基本操作（C语言版）
潜龙
04-21 2275
1、问题描述    顺序表是指采用顺序存储结构的线性表，它利用内存中的一片起始位置确定的连续存储区域来存放表中的所有元素。可以根据需要对表中的任何数据元素进行访问，元素的插入、删除可以在表中的任何位置进行。 2、数据结构设计 由于C语言中一维数组（即向量）也是采用顺序表存储表示，因此可以用一维数组elem[MAXSIZE]来描述顺序表，其中MAXSIZE是预先设定的常数，至于顺序
线性表的顺序存储实现
weixin_33834910的博客
02-27 133
2019独角兽企业重金招聘Python工程师标准>>> ...
数据结构——线性表
lzzlcy的博客
04-15 966
这是用C++实现的代码~ 一、顺序表 自定义： #define MaxSize 10 typedef int ElemType; 1、静态分配 1）定义： typedef struct { ElemType data[MaxSize]; int len; }SqList; 2）初始化顺序表： void InitList(SqList& L) { for (int i = 0; i < MaxSize; i++) { L.data[i] = 0; } L.len = 0; }.
（2）实现顺序表的各种基本运算
weixin_51963613的博客
03-29 792
实现顺序表的各种基本运算
第2章线性表1
08-04
第 2 章 线性表教学要点线性表是一种基本的线性数据结构，这种数据集合的数据元素间具有线性逻辑关系，可以在线性表的任意位置进行插入和删除数据元素的操作。一个线性

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值