顺序线性表插入代码

最新推荐文章于 2024-08-11 19:37:42 发布

原创最新推荐文章于 2024-08-11 19:37:42 发布 · 430 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文详细解析了在顺序表中进行元素插入的具体实现过程。包括判断插入位置合法性、检查存储空间是否足够并进行扩容、元素右移腾位及最终插入等步骤。适用于初学者了解顺序表的基本操作。


Status ListInsert_Sq(SqList &L, int i, ElemType e){
	if(i<1 || i > L.length+1) return ERROR; //i值不合法
	if(L.length >= L.listsize){ //当前存储空间已满，增加分配
		newbase = (ElemType *)malloc(L.elem, (L.listsize + LISTINCREMENT)*sizeof(ElemType));

	if(!newbase) exit(OVERFLOW); //存储分配失败
	L.elem = newbase; //新基址
	L.listsize += LISTINCREMENT; 
     }
       q = &(L.elem[i-1]);  //q为插入位置
       for(p=&(L.elem[L.length - 1]); p>=q; --p)
            *(p+1) = *p;   //插入位置及之后的位置右移
      *q = e; //插入e
      ++L.length;
       return OK;
}


elem表示线性表的基地址；
length表示当前顺序表长度；
listsize表示顺序表当前分配的存储空间大小
LISTINCREMENT表示空间不足时，增加的数据元素空间size