- 顺序表结构定义
-
typedef int seqType; // 定义顺序表数据类型 // 定义顺序表的结构体 typedef struct t_sList { seqType* pbase; // 表基址 int capacity; // 表容量 int size; // 表长度 }mySList;
- 顺序表:按位置插入函数
-
/** * @brief 功能: 在下标index处插入元素x\n * @param[in] plist:表结构指针 * @param[in] index:元素插入的下标 * @param[in] x:待插元素 * @retval OK(1):插入成功 * @retval ERROR(0):表结构不存在,插入失败 * @retval ERR_PARA(-1):index范围不在[0,size],插入失败 * @retval OVERFLOW(-2):插入失败:表满且扩容失败 */ status sList_insert(mySList* plist, int index, seqType x) { if (plist == NULL || plist->pbase == NULL) { return ERROR; } if (index < 0 || index>plist->size)// 可插入的位置取值为[0,size]任一位置 { return ERR_PARA; // 参数pos不符合要求 } int ret = plist->capacity == plist->size; //< 表满 if (ret && OK != sList_expand(plist, 3)) { return OVERFLOW; }// 表满且扩容失败 for (int i = plist->size; i > index; --i) { plist->pbase[i] = plist->pbase[i - 1]; } // i的含义是旧元素被移至新位置的范围[pos+1,size],空出了pos位置 plist->pbase[index] = x; ++plist->size; return OK; }