realloc使用

最新推荐文章于 2024-07-12 22:57:13 发布

丁瑜.

最新推荐文章于 2024-07-12 22:57:13 发布

阅读量338

点赞数

分类专栏：笔记文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/qq_35082835/article/details/121510466

版权

笔记专栏收录该内容

20 篇文章 0 订阅

订阅专栏

这篇博客详细介绍了如何使用C语言实现顺序表的基本操作，包括初始化、动态扩展和销毁。`Init_Sq()`函数用于创建并初始化顺序表，`Extend_Sq()`用于在空间不足时扩展存储空间，而`Destory_Sq()`则负责释放内存。示例代码展示了在顺序表满时如何扩展以及最后如何销毁顺序表。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<stdlib.h>
#define LIST_INIT_SIZE 500
#define LIST_INCREMENT 50
#define OVERFLOW -1
#define OK 1
#define status int
#define  ElemType int
typedef  struct SqList{
	ElemType *elem;     // 存储空间基址
	int    length;   //当前长度
	int    listsize;       // 当前分配的存储容量，
// （以sizeof(ElemType)为单位）
} SqList;   //俗称顺序表

status Init_Sq(SqList &L){
	L.elem=(ElemType*)malloc(sizeof(ElemType)*LIST_INIT_SIZE);
	if(!L.elem) exit(OVERFLOW);
	L.length=0;//记录已用表长
	L.listsize=LIST_INIT_SIZE;
	return OK;
}

status Extend_Sq(SqList &L){
	ElemType *new_base=(ElemType*)realloc(L.elem,sizeof(ElemType)*(L.listsize+LIST_INCREMENT));
	if(!new_base) exit(OVERFLOW);
	L.elem=new_base;
	L.listsize+=LIST_INCREMENT;
	return OK;
}

status Destory_Sq(SqList &L){
	free(L.elem);
	return OK;
}

int main(void){
	SqList L;
	Init_Sq(L);
	//此处添加其他代码 
	if(L.length==L.listsize) Extend_Sq(L);
	Destory_Sq(L);
	return 0;
}