顺序表的插入操作ListInsert

本文详细介绍了顺序表插入操作ListInsert的思路和实现,包括判断顺序表是否为空、插入位置是否合法,以及在不同情况下(不在表尾和在表尾)的插入方法,并给出了相应的代码实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

顺序表的插入操作

思路

1.获取表长
2.判断是否为空
3.判断 i 在不在表内
4.插入

插入的两种情况

1.不在表尾->插入的位置后的元素要移动
2.在表尾->直接插入

代码

 /*初始条件: 顺序表L已存在,1<=i<=ListLength(L) */
 /*操作结果:在L党的第i个位置之前插入新的数据元素e,L的长度+1 */
 Status ListInsert(SqList *L, int i ,ElemType e)
 {
     int k;

     if ( L->length == MAXSIZE )    //顺序表已经满了
     {
         return ERROR;
     }
     if ( i<1 || i>L->length+1)     //当i不在范围内时
     {
         return ERROR;
     }
     if ( i<= L->length )           //若插入数据位置不在表尾时
     {
         /*将要插入位置后的元素向后移动一位*/
         for ( k=L->length-1; k >= i-1 ; k--)
         {
            L->date[k+1] = L->date[k];
         }
     }

     L->date[i-1] = e ;    //插入新元素
     L->length++;
     
 return OK;
 }

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值