首页 > 其他分享 >顺序表:初始化顺序表

顺序表:初始化顺序表

时间:2023-02-15 10:14:02浏览次数:37  
标签:初始化 pbase 顺序 capacity seqType plist

一、顺序表结构定义

#define INIT_SIZE 10	///< 顺序表初始容量
typedef int seqType;	///< 定义顺序表元素类型

/// @brief 顺序表结构定义
typedef struct t_sqList
{
	seqType* pbase;					///< 表基址
	int capacity;					///< 表容量
	int size;						///< 表长度
}mySList;

二、初始化顺序表

/// @param[in] plist:表结构指针
/// @param[in] capacity:指定表初始化容量,若小于1,则为INIT_SIZE
/// @return status:返回初始化结果
/// @retval ERROR(0):顺序表不存在,不可操作
/// @retval OK(1):初始化成功
status sList_init(mySList* plist, int capacity)
{
	if (plist == NULL)
	{
		return ERROR;
	}
	if (capacity < 1)
	{
		capacity = INIT_SIZE;
	}
	seqType* pbase = (seqType*)malloc(sizeof(seqType) * capacity);
	if (NULL == pbase)
	{
		return ERR_OVERFLOW;
	}
	plist->size = 0;
	plist->capacity = capacity;
	plist->pbase = pbase;
	return OK;
}

标签:初始化,pbase,顺序,capacity,seqType,plist
From: https://www.cnblogs.com/kxwslmsps/p/17121743.html

相关文章

  • 顺序表:清空和销毁顺序表
    一、定义顺序表结构#defineINIT_SIZE10 ///<顺序表初始容量typedefintseqType; ///<定义顺序表元素类型///@brief顺序表结构定义typedefstructt_sqList{ s......
  • 顺序表:打印顺序表
    一、定义顺序表结构#defineINIT_SIZE10 ///<顺序表初始容量typedefintseqType; ///<定义顺序表元素类型///@brief顺序表结构定义typedefstructt_sqList{ s......
  • 顺序表:顺序表扩容
    一、定义顺序表结构#defineINIT_SIZE10 ///<顺序表初始容量typedefintseqType; ///<定义顺序表元素类型///@brief顺序表结构定义typedefstructt_sqList{ s......
  • Hive 面试题——HiveSQL 执行顺序
    描述今天刷到了一个面试题:hivesql执行顺序,接下来就从一个带有groupby的例子看看hivesql的执行顺序执行顺序为from..on..join..where..groupby..having......
  • vue 父子组件加载顺序(生命周期钩子)
    父组件的实例化过程(包括父组件的beforeCreate和created钩子函数)父组件的模板编译和渲染过程子组件的实例化过程(包括子组件的beforeCreate和created钩子函数)子组件的模......
  • 分布式服务接口请求的顺序性如何保证?
    1场景服务A调用服务B,先插再删。俩请求过去了,落在不同机器节点,可能插入请求因某些原因执行慢些,导致删除请求先执行了,此时因DB没数据,所以啥影响也没;结果这时插入请求过来了,......
  • 单链表:初始化单链表
    一、单链表结构定义typedefvoid(myOpFunType)(void*); ///<定义操作函数类型typedefintlinkType; ///<定义链表结点数据域数据类型///@brief链表结点定义t......
  • 初始化
    packagearray;publicclasscsh{publicstaticvoidmain(String[]args){//int[]a={1,2,55,4,7};//静态初始化创建+赋值int[]b=new......
  • 顺序表应用4-2:元素位置互换之逆置算法(数据改进)(SDUT 3663)
    ProblemDescription一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计一个时间复杂度为O......
  • 顺序表应用5:有序顺序表归并(SDUT 3329)
    ProblemDescription已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input......