[数据结构与算法]严蔚敏数据结构代码实现 第二章

/*
 * ████████ 算法2.4 ████████
 *
 * 插入
 *
 * 向顺序表第i个位置上插入e，插入成功则返回OK，否则返回ERROR。
 *
 *【备注】
 * 教材中i的含义是元素位置，从1开始计数
 */
 Status ListInsert(SqList* L, int i, ElemType e) {
 	    ElemType* newbase;
 	if(L == NULL && (*L).elem == NULL && (*L).length == 0 )//记得判空
 	{
 		return ERROR;
	 }
	 if(i>(*L).length && i<0)
	 {
	 	return ERROR;
	 }
	  // 若存储空间已满，则增加新空间
    if((*L).length >= (*L).listsize) {
        // 基于现有空间扩容
        newbase = (ElemType*) realloc((*L).elem, ((*L).listsize + LISTINCREMENT) * sizeof(ElemType));
        if(newbase == NULL) {
            // 存储内存失败
            exit(OVERFLOW);
        }

        // 新基址
        (*L).elem = newbase;
        // 存的存储空间
        (*L).listsize += LISTINCREMENT;
    }

	for(int j = (*L).length;j>i;j--)	
	{
	(*L).elem[j] = (*L).elem[j-1];
	}
	(*L).elem[i-1] = e;
    (*L).length++;

    return OK;
 	
 }
 

/*
 * ████████ 算法2.5 ████████
 *
 * 删除
 *
 * 删除顺序表第i个位置上的元素，并将被删除元素存储到e中。
 * 删除成功则返回OK，否则返回ERROR。
 *
 *【备注】
 * 教材中i的含义是元素位置，从1开始计数
 */
 Status ListDelete(SqList* L, int i, ElemType* e) {

 	if(L == NULL && (*L).elem == NULL && (*L).length == 0 )
 	{
 		return ERROR;
	 }
	 if(i>(*L).length && i<0)
	 {
	 	return ERROR;
	 }
	 int a = i-1;
 	*e = (*L).elem[a];  //这里不用free啊，之前用了free
 	
 	for(int j = i;j<(*L).length;j++)
 	{
 		(*L).elem[j-1] = (*L).elem[j];
	 }
	 (*L).length--;
 	return OK;
 }