命运之光

用户名：lsl232056966

访问量：11741

签　名：

CSDN命运之光，算法工程师

等　　级
排　　名	185
经　　验	6752
参赛次数	7
文章发表	109
年　　龄	21
在职情况	在职
学　　校
专　　业	计算机科学与技术

　　自我简介：

C语言网不错但我决定题题刷到500到就去洛谷啦，兄弟们，加油！我们洛谷再见！

TA的其他文章

编写题解 1206: 字符串问题
浏览：22

编写题解 1084: 用筛法求之N内的素数（so easy）
浏览：28

编写题解 2772: 苹果和虫子（简单题）
浏览：133

你可能喜欢

【绝对值排序】（C++代码）（利用两个库函数——abs()求绝对值和 sort()快排）

数据结构：顺序表实现——动态分配

　　作者: 命运之光　　　　发表时间：2022-12-30 09:09:08 浏览：36　|　评论：0　

##顺序表实现——动态分配
###动态分配
假定线性表的元素类型为elemtype，下来让我们用动态分配的方式来敲出一个顺序表吧！
```
#include<stdio.h>
#include<stdlib.h>             //malloc、free函数的头文件
#define initsize 10            //默认最大长度
/*-----------------------定义一个顺序表------------------------*/
typedef struct{
	int *data;                 //指示动态分配数组的指针
	int maxsize;               //顺序表的最大容量
	int length;                //顺序表的当前长度 
}sqlist;                       //顺序表的类型定义 （静态分配方式）
/*-------------------------------------------------------------*/

/*-------------------基本操作初始化一个顺序表------------------*/
void initlist(sqlist &L)
{
    //用malloc函数申请一片连续的储存空间
	L.data=(int *)malloc(sizeof(int)*initsize);
	L.length=0;
	L.maxsize=initsize; 
}
/*-------------------------------------------------------------*/

/*----------------------增加动态数组的长度---------------------*/
void increasesize(sqlist &L,int len)
{
	int *p=L.data;
	//L.data=(int *)malloc(sizeof(int)*(initsize+len));
	L.data=(int *)malloc(sizeof(int)*(L.maxsize+len));
	for(int i=0;i<L.length;i++) //观察这里是小于L.length进行的是复制操作
	{
		L.data[i]=p[i];         //将数据复制到新区域	
	} 
	L.maxsize=L.maxsize+len;    //顺序表最大长度增加len
	free(p);                    //释放原来的内存空间 
}
/*-------------------------------------------------------------*/

/*--------------------------主函数-----------------------------*/
int main()
{
	sqlist L;                   //声明一个顺序表
	initlist(L);                //初始化顺序表
	//...往顺序表中随便插入几个元素，用来验证我们写的对不对
	L.data[0]=0;  L.length++;
	L.data[1]=1;  L.length++;
	L.data[2]=2;  L.length++;
	L.data[3]=3;  L.length++;
	L.data[4]=4;  L.length++;
	L.data[5]=5;  L.length++;
	L.data[6]=6;  L.length++;
	L.data[7]=7;  L.length++;
	L.data[8]=8;  L.length++;
	//L.data[9]=9;第九个让编辑器自己赋值 
	increasesize(L,5); 
	//下来我们来验证一下我们写的对不对
	//我们从0打印到14看看
	//如果答案0-8是0-8；9-14是系统值我们不做考虑，就说明我们的动态分配建立正确
	/*----开始打印----*/
	for(int i=0;i<L.maxsize;i++)
	{
		printf("L.data[%d]=%d\n",i,L.data[i]);
	}
	/*以下是打印结果
	L.data[0]=0
	L.data[1]=1
	L.data[2]=2
	L.data[3]=3
	L.data[4]=4
	L.data[5]=5
	L.data[6]=6
	L.data[7]=7
	L.data[8]=8
	L.data[9]=1414750021
	L.data[10]=1196312914
	L.data[11]=1953384765
	L.data[12]=1701737061
	L.data[13]=2017796212
	L.data[14]=1919904880
	结果和预想的一样，说明我们动态分配是正确的*/
	/*----打印结束----*/
	return 0;
}
/*-------------------------------------------------------------*/
```
####调试结果
![](/image_editor_upload/20221230/20221230090832_92460.jpg)

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

命运之光

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.3 （C++代码）

【绝对值排序】（C++代码）（利用两个库函数——abs()求绝对值和 sort()快排）

汽水瓶（C语言代码）

震宇大神的杀毒软件（C++代码）

【计算两点间的距离】（C语言代码）

数据结构：顺序表实现——动态分配

评论区

精彩推荐

【亲和数】（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

C语言训练-大、小写问题（C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

矩阵乘方（C语言代码）

字符串的输入输出处理（C语言代码）

【计算直线的交点数】（C语言代码）

母牛的故事（C语言代码）

【计算球体积】（C语言代码）

命运之光

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.3 （C++代码）

【绝对值排序】 （C++代码）（利用两个库函数——abs()求绝对值 和 sort()快排）

汽水瓶 （C语言代码）

震宇大神的杀毒软件 （C++代码）

【计算两点间的距离】 （C语言代码）

数据结构：顺序表实现——动态分配

评论区

精彩推荐

【亲和数】 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）万恶的long long

C语言训练-大、小写问题 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

矩阵乘方 （C语言代码）

字符串的输入输出处理 （C语言代码）

【计算直线的交点数】 （C语言代码）

母牛的故事 （C语言代码）

【计算球体积】 （C语言代码）

【绝对值排序】（C++代码）（利用两个库函数——abs()求绝对值和 sort()快排）

汽水瓶（C语言代码）

震宇大神的杀毒软件（C++代码）

【计算两点间的距离】（C语言代码）

　　评论区

【亲和数】（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

C语言训练-大、小写问题（C语言代码）

矩阵乘方（C语言代码）

字符串的输入输出处理（C语言代码）

【计算直线的交点数】（C语言代码）

母牛的故事（C语言代码）

【计算球体积】（C语言代码）