数据结构与算法 | 顺序表的动态分配

最新推荐文章于 2024-04-05 10:06:04 发布
最新推荐文章于 2024-04-05 10:06:04 发布
阅读量1.9k 收藏 11
点赞数 1
分类专栏： 数据结构和算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhengnianli/article/details/79317201
版权

1024G 嵌入式资源大放送！包括但不限于C/C++、单片机、Linux等。关注微信公众号【嵌入式大杂烩】，回复1024，即可免费获取！

这篇写的是顺序表——动态数组。关于顺序表的具体描述可看上一篇文章写的是顺序表——静态分配。

 

1、顺序表的结构定义

 

2、创建一个顺序表：（5，2，0，13，14）

 

3、查找操作

 

 

4、替换旧元素old_elem为新元素new_elem

 

5、替换位置pos上的数据为elem

 

6、插入操作

 

7、删除操作

 

8、销毁函数

 

 

程序运行结果：

 

完整程序：

/*----------------------------------------------------------------------------------------
	
	程序说明：顺序表（动态数组实现）
    创建日期：2018.12.09 by LiZhengNian

----------------------------------------------------------------------------------------*/

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

#define SIZE 5

/* 数据元素类型 */
typedef int SqType;

/* 顺序表的结构定义 */
typedef struct Sqlist
{
	SqType *elem;  // 定义一个动态数组elem
	int length;    // 顺序表的长度
	int size;      // 顺序表的存储容量
}Sqlist;

/* 函数的声明 */
Sqlist init_list(void);                                			// 初始化顺序表
void printf_list(Sqlist l);                            			// 打印顺序表
int serch(Sqlist l, SqType elem);								// 查找元素位置	
Sqlist replace_elem(Sqlist l, SqType old_elem, SqType new_elem);// 替换旧元素old_elem为新元素new_elem
Sqlist replace_pos(Sqlist l, int pos, SqType elem);				// 替换位置pos上的元素为elem
Sqlist insert(Sqlist l, int pos, SqType elem);					// 插入新元素
Sqlist delete(Sqlist l, int pos);								// 删除元素
void destroy_list(Sqlist l);										// 销毁顺序表


int list[SIZE] = {5, 2, 0, 13, 14};	// 用于初始化顺序表
/*******************************************************************************************************
** 函数: main，主函数
**------------------------------------------------------------------------------------------------------
** 参数: void
** 返回: 无
** 日期: 2018.12.09 by LiZhengNian
********************************************************************************************************/
int main(void)
{
	Sqlist l;
	int pos = 0;
	int serch_elem = 13;
	
	/* 创建一个顺序表：(5, 2, 0, 13, 14) */
	l = init_list();
	printf("创建的顺序表为：");
	printf_list(l);
	
	/* 把旧元素0替换为新元素1 */
	l = replace_elem(l, 0, 1);
	printf("把0替换为1得到的新顺序表为：");
	printf_list(l);	
	
	/* 把第1个位置上的元素改为10 */
	l = replace_pos(l, 1, 10);
	printf("第一个位置改为10得到的新顺序表为：");
	printf_list(l);		
	
	/* 往第二个位置插入新元素99 */
	l = insert(l, 2, 99);
	printf("第二个位置插入99得到的新顺序表为：");
	printf_list(l);		
	
	/* 删除第二个位置上的元素 */
	l = delete(l, 2);
	printf("删除第二个位置元素得到的新顺序表为：");
	printf_list(l);		
	
	/* 查找serch_elem在该顺序表l中的第几个位置 */
	pos = serch(l, serch_elem); 
	printf("元素%d在顺序表的第%d个位置\n", serch_elem, pos);
	
	/* 销毁顺序表 */
	printf("\n销毁顺序表\n");
	destroy_list(l);
	
	return 0;
}

/*******************************************************************************************************
** 函数: create_list，创建一个顺序表
**------------------------------------------------------------------------------------------------------
** 参数: void
** 返回: 创建成功的顺序表
** 日期: 2018.12.09 by LiZhengNian
********************************************************************************************************/
Sqlist init_list(void)
{
	Sqlist l;
	int i;
	
	l.elem = (SqType*)malloc(SIZE*sizeof(SqType)); // 动态申请空间
	if(!l.elem) //如果申请失败，作出提示并直接退出程序
	{
		printf("%s:申请动态内存失败!\n",__FUNCTION__);
		exit(0);	// 退出程序
	}
	
	for (i = 0; i < SIZE; i++)
	{
		l.elem[i] = list[i];
	}
	l.length = SIZE;  // 此时顺序表表长为SIZE
	l.size = SIZE;    // 此时顺序表占的的存储单元个数为SIZE
	
	return l;
	
}

/*******************************************************************************************************
** 函数: serch，查找元素elem在顺序表l的第几个位置
**------------------------------------------------------------------------------------------------------
** 参数: l：顺序表   elem：要查找的元素
** 返回: pos：元素elem的位置  -1：查找失败
** 日期: 2018.12.09 by LiZhengNian
********************************************************************************************************/
int serch(Sqlist l, SqType elem)
{
	int i;
	int pos = 0;
	
	for (i = 0; i < l.length; i++)
	{
		if (elem == l.elem[i])
		{
			pos = i + 1;
			return pos;	// 查找成功
		}
	}
	
	return -1;	// 查找失败
}

/*******************************************************************************************************
** 函数: replace_elem，把旧元素old_elem替换为新元素new_elem
**------------------------------------------------------------------------------------------------------
** 参数: l：顺序表  old_elem：旧元素  new_elem：新元素
** 返回: 替换完成后的新的顺序表l
** 日期: 2018.12.09 by LiZhengNian
********************************************************************************************************/
Sqlist replace_elem(Sqlist l, SqType old_elem, SqType new_elem)
{
	int old_elem_pos;
	
	old_elem_pos = serch(l, old_elem);	// 首先查找旧元素所在的位置
	l.elem[old_elem_pos - 1] = new_elem;
	
	return l;   // 返回新生成的顺序表
}

/*******************************************************************************************************
** 函数: replace_pos，把第pos个位置上的元素替换为elem
**------------------------------------------------------------------------------------------------------
** 参数: l：顺序表  pos：位置  elem：元素
** 返回: 替换完成后的新的顺序表l
** 日期: 2018.12.09 by LiZhengNian
********************************************************************************************************/
Sqlist replace_pos(Sqlist l, int pos, SqType elem)
{
	l.elem[pos - 1] = elem;
	
	return l; // 返回新生成的顺序表
}

/*******************************************************************************************************
** 函数: insert，把元素elem插入到顺序表l的第pos个位置
**------------------------------------------------------------------------------------------------------
** 参数: l：顺序表  pos：位置  elem：元素
** 返回: 插入元素后得到的新的顺序表l
** 日期: 2018.12.09 by LiZhengNian
********************************************************************************************************/
Sqlist insert(Sqlist l, int pos, SqType elem)
{
	int i;
	/* 判断插入的位置是否存在、是不是超过了表的长度 */
	if (pos < 1 || pos > l.length)
	{
		printf("%s:插入错误！\n", __FUNCTION__);
		return l;
	}
	/* 插入新元素，因此需要重新申请内存 */
	if (l.length >= l.size)
	{
		l.elem = (SqType*)realloc(l.elem, (l.size+1)*sizeof(SqType));
		if (!l.elem)
		{
			printf("%s:重新申请动态内存失败!\n",__FUNCTION__);
			exit(0);	// 退出程序
		}
		l.size += 1;
	}
	l.length += 1;	// 插入一个新元素，表长加一
	/* 从第pos个位置开始所有元素往后移一个元素长度 */ 
	for (i = l.length - 1; i >= pos-1; i--)
	{
		l.elem[i+1] = l.elem[i];
	}
	
	l.elem[pos-1] = elem; // 插入的新元素
	
	return l;  // 返回新生成的顺序表
}

/*******************************************************************************************************
** 函数: delete，把第pos个位置的元素删除
**------------------------------------------------------------------------------------------------------
** 参数: l：顺序表  pos：位置 
** 返回: 删除元素后得到的新的顺序表l
** 日期: 2018.12.09 by LiZhengNian
********************************************************************************************************/
Sqlist delete(Sqlist l, int pos)
{
	int i;
	/* 判断要删除的位置是否存在、是不是超过了表的长度 */
	if (pos < 1 || pos > l.length)
	{
		printf("%s:删除位置错误！\n", __FUNCTION__);
		return l;
	}
	
	/* 从第pos个位置开始所有元素前移一个元素长度 */
	for (i = pos-1; i < l.length; i++)
	{
		l.elem[i] = l.elem[i+1];
	}
	
	l.length -= 1;	// 删除一个元素后表长减一
	
	return l;  // 返回新生成的顺序表
}

/*******************************************************************************************************
** 函数: destroy_list，销毁顺序表
**------------------------------------------------------------------------------------------------------
** 参数: l：要销毁的顺序表
** 返回: void
** 日期: 2018.12.09 by LiZhengNian
********************************************************************************************************/
void destroy_list(Sqlist l)
{
	free(l.elem);	// 释放动态内存，防止内存泄漏
	l.elem = NULL;  // 防止出现野指针
}

/*******************************************************************************************************
** 函数: printf_list，打印输出顺序表
**------------------------------------------------------------------------------------------------------
** 参数: l：顺序表  pos：位置 
** 返回: 删除元素后得到的新的顺序表l
** 日期: 2018.12.09 by LiZhengNian
********************************************************************************************************/
void printf_list(Sqlist l)
{
	int i;
	for(i = 0; i < l.length; i++)
	{
		printf("%d ",l.elem[i]);
	}
	printf("(表长为%d)", l.length);
	printf("\n\n");
}

 

相关资料：

（1）http://blog.csdn.net/flueky/article/details/52711668

 

 

嵌入式大杂烩
关注
专栏目录
顺序表的动态分配
weixin_51526796的博客
06-15 343
#include<stdio.h> //输入输出需要的头文件 #include<stdlib.h> //mallc函数和free函数需要的头文件 #define InitSize 10 //定义顺序表的初始长度 typedef struct { int* data; //动态分配数组的指针 int MaxSize; //顺序表的最大容量 int length; //顺序表的当前长度 }SqList; //创建顺序表 void In.
顺序表—动态分配
帅帅气气的黑猫警长
08-16 1443
存储空间是程序执行过程中通过动态存储语句分配的，一旦空间占满，就另外开辟一块更大的存储空间，用以替换原来的存储空间。 c语言调用stdlib库，使用malloc，free函数。 c++使用new，delect。 #include<stdlib.h> #include <iostream> #define initsize 10 using namespace std; typedef struct{ int *data; int maxsize; int le
顺序表实现——动态分配
Recursions的博客
09-02 191
#include<bits/stdc++.h> #define InitSize 10//默认长度 using namespace std; typedef struct{ int *data;//动态分配数组指针 int MaxSize;//顺序表最大容量 int length;//顺序表当前长度 }SeqList; void InitList(SeqList &L){ L.data=(int*)malloc(InitSize*sizeof(int.
数据结构-顺序表（动态分配存储空间）
热门推荐
快乐的小小程序猿
09-21 1万+
#include <stdio.h> #include <malloc.h> #include <stdlib.h> /** * 数组空间动态分配 */ #define InitSize 100 //动态分配存储空间时，不限制最大，只给定一个初始值 #define ListIncrement 10 //分配增量 typedef struct { int...
数据结构c++代码（顺序表的代码，包括静态顺序表和动态顺序表）
07-13
静态顺序表通常是在编译时就预分配好固定大小的数组，而动态顺序表则可以根据需要动态地调整其容量。 静态顺序表的优点在于空间利用率高，因为其大小在创建时已经确定，不会因为空间分配和释放而产生额外开销。然而...
【数据结构与算法】顺序表C程序的实现
03-08
在IT领域，数据结构与算法是编程的基础，它们直接影响到程序的效率和可维护性。本主题关注的是“顺序表”的C程序实现，这是一种常见且基础的数据结构，它在计算机科学中扮演着重要角色。 顺序表是数据结构的一种，...
【数据结构与算法 C/C++】顺序表实现与动态分配空间
qq_45596525的博客
04-01 1414
文章目录一、顺序表的特点二、顺序表实现1.数据结构2.数据结构操作实现3.动态扩容 一、顺序表的特点 随机访问,通过首地址和元素序号就能在时间**O(1)**内找到元素 存储密度高,每个结点只能存数据元素 (链表还要在结点存下一个元素地址) 逻辑上相邻的元素在 物理上也相邻 线性表的元素位序(序号)是从1开始的,数组的序号才是从0开始的 二、顺序表实现 1.数据结构 动态分配实现 代码如下（示例）： #define MAXSIZE 50 typedef struct Vector{ //
用C语言举例讲解数据结构中的算法复杂度结与顺序表
09-02
本文将通过C语言示例，探讨数据结构中的算法复杂度，特别是时间复杂度和空间复杂度，以及顺序表这一常见数据结构。 一、算法复杂度 1. 影响算法效率的因素： - **算法策略**：不同的算法实现方式会直接影响运行...
顺序表动态分配
SurepMan的博客
07-26 256
#define _CRT_SECURE_NO_WARNING #include<stdio.h> #include<stdlib.h>//malloc头文件 #define InitSize 10//默认的最大长度 typedef struct { int *data;//指示动态分配数组的指针 int MaxSize;//顺序表的最大容量 int length;//顺序表的当前长度 }SeqList; void InitList(SeqList *L)//C里不能用&am
顺序表的实现--动态分配
NewGe6的博客
05-05 426
学习数据结构中，顺便分享下学习中所敲的代码。 #define InitSize 10 typedef struct{ int *data; int MaxSize; int length; } SeqList; int main(){ SeqList L; InitList(L); //往顺序表随意插入几个元素。。。 IncreaseSize(L,5); return 0; }...
数据结构之线性表--顺序表的动态分配
ZHLCHLC的博客
08-07 578
上一篇说到了静态分配是属于一次分配，所以修改就很麻烦，修改的思路是用malloc函数新申请一块比原来大的内存空间，然后把旧的数据复制到新的内存，再把旧内存释放，这样就得到一块既包含原来数据，又大一点的内存空间啦。 贴上代码： #include<stdio.h> #include<stdlib.h> #define InitSize 10 typedef struct { int *data; int MaxSize; int length; }SeqList; void
【数据结构】顺序表的实现——动态分配
m0_74195174的博客
04-01 1523
本文旨在深入探讨顺序表的动态分配实现，帮助读者理解并掌握这一技术的核心概念和应用方法。通过动态分配内存，我们可以根据实际需求动态地调整顺序表的大小，从而更加高效地管理数据
顺序表的实现（动态分配）
最新发布
m0_64780407的博客
04-05 516
接下来分析整个过程，首先在main中声明一个顺序表SeqList，这一句执行完之后，计算机就会在内存中开辟一小片内存空间，用来存放 *data、MaxSize和length；用于指向顺序表中的第一个元素，设置一个MaxSize定义顺序表的最大长度，算是一个临界值吧，你动态增加容量不允许超过这个MaxSize，否则会溢出报错。malloc后面是你申请的内存空间的大小，比如这里写成了InitSize*sizeof(int)，如果int占4字节，那么这个空间初始就是10*4=40B。
顺序表（动态分配内存
悔惜晟
04-16 1114
#include// 顺序表（动态分配内存）2010-04-16 11:29:34#include#include//#include#include// 用来清屏using namespace std;const int list_size = 1000;const int list_SIZE = 10;typedef struct { int *elem; // 存储空间基址 int le
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

嵌入式大杂烩

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值