如何对顺序表实现插入、删除等操作

(1)顺序表的定义

#define Maxsize 50
typedef struct{
	ElemType data[Maxsize];
	int length;
}Sqlist;

(2)顺序表的插入操作

//在顺序表的第i个位置上插入数据元素e
bool ListInsert(Sqlist &L,int i,ElemType e){
	//判断插入位置是否合法
	if(i<1||i>L.length+1) 
		return false;
	if(L.ength>=Maxsize)
		return false;
	//待插入位置后的所有元素右移
	for(int j=L.length;j>=i;j--){
		L.data[j]=L.data[j-1];
		}
	L.data[i-1]=x;
	L.length++;
	return true;
}

(3)顺序表的删除操作

//删除顺序表中第i个位置的元素,并将被删除元素返回
bool ListDelete(SqList &L,int i, ElemType &x){
	//判断删除位置是否合法
	if(i<1||i>L.length)
		return false;
	x=L.data[i-1];
	//将待删除元素之后的元素左移
	for(int j=i;j<L.length;j++){
		L.data[i-1]=L.data[i];
	}
	L.length--;
	return true;
}
  • 0
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值