kx00008-顺序表--顺序表尾插法

一、顺序表结构定义

#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] x：待插元素
* @retval OK(1)：插入成功
* @retval ERROR(0)：表结构不存在，插入失败
* @retval OVERFLOW(-2)：表满且扩容失败
************************************************************************
*/
status sList_push_back(mySList* plist, seqType x)
{
	if (plist == NULL || plist->pbase == NULL)
	{
		return ERROR;
	}
	// 定义表满标志
	int flagFull = plist->capacity == plist->size;
	// 表满，且扩容失败
	if (flagFull && OK != sList_expand(plist, 3))
	{
		return OVERFLOW;
	}
	plist->pbase[plist->size++] = x;
	return OK;
}