- 顺序表结构定义
#define INIT_SIZE 10 // 顺序表初始容量 typedef void(myOpFunType)(void*); // 定义操作函数类型 typedef int seqType; // 定义顺序表元素类型 // 定义顺序表结构体 typedef struct t_sqList { seqType* pbase; // 表基址 int capacity; // 表容量 int size; // 表长度 }mySList;
-
/** ************************************************************************ * @brief 功能:初始化顺序表 \n * @param[in] plist:表结构指针 * @param[in] capacity:指定初始表容量,若指定值小于1,则令初始容量为INIT_SIZE * @retval OK(1):初始化成功 * @retval ERROR(0):表结构不存在,不可操作 ************************************************************************ */ 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); assert(pbase != NULL); plist->size = 0; plist->capacity = capacity; return OK; }