顺序表的插入操作ListInsert

MadmanTang

于 2020-03-23 17:57:23 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构给爷爬文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/litang318/article/details/105053307

数据结构给爷爬专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了顺序表插入操作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;
 }