插入操作：将一个元素插入数组第i个元素处；
思路：
1、如果插入位置不合理，抛出异常；2、如果线性表长度大于等于数组长度，则抛出异常或者动态增加数组容量；
3、从最后一个元素开始向前遍历到第i个元素，分别将他们都往后移动一个位置；
4、将咬插入元素填入位置i处；
5、线性表长+1；
#define MAXSIZE 20
typedef int ElemType;
typedef stuct
{
ElemType data[MAXSIZE];
int length;
}SqList;
Status GetElem(Sqlist L,int i,ElemType *e)
{
if(L.length==0 ||i<1 || i>L.length) //L的长度为0 || 线性表从1开始 ||i大于线性表的长度
{
return ERROR;
}
*e = L.data(i-1); //把i-1这个下标的值存放到变量e中
return OK;
}
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->leng) //若插入数据位置不在尾
{
//
for(k=L->length-1;k>i-1;k--)
{
L->data[k+1] = L->data[k];
}
}
L->data[i-1] = e;//将e中的值放到下标元素为i-1的元素中
L->length++;
return OK;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/29269.html