顺序表操作代码的实现

#include <stdio.h> //导入基本的库语句 
#define MaxSize 10//链表的最大长度 
typedef struct{
	int data[MaxSize];
	int length;
} SqList;//链表的数据结构 
void InitList(SqList &L){
	for(int i=0;i<6;i++){
		L.data[i]=0;
	}		
	L.length=6;
}

bool ListInsert(SqList &L,int i,int e){//插入操作 
	if(i<1||i>L.length+1)//当插入的位置小于1,or插入的位置大于长度加1 
		return false;
	if(L.length>=MaxSize)//静态分配时,链表的长度不能大于链表的长度, 
		return false;
	for(int j=L.length;j>=i;j--){//插入操作涉及到位置的移动,数据的交换
		printf("%d",L.data[i]);
		L.data[j]=L.data[i];
	}
	L.data[i-1]=e;
	L.length++;
	return true;
}

bool ListDelete(SqList &L,int i,int e){//删除操作
	if(i<1||i>L.length)
		return false;
	e=L.data[i-1];
	printf("删除元素为%d",e);
	for(int j=i;j<L.length;j++)
		L.data[j-1]=L.data[j];
	L.length--;
	return true;	
}

int LocateElem(SqList &L,int e){
	int i;
	for(i=0;i<L.length-1;i++)
		if(L.data[i]==e)
			printf("%d查找成功%d",i+1,L.data[i]);
	return i+1;
}
int main(){
	SqList L;
	int e;
	InitList(L);
	L.data[6]=6;
	ListInsert(L,5,66);
//	ListDelete(L,5,e);
	LocateElem(L,66);
	for(int i=0;i<L.length;i++){
		printf("数据为:data[%d]=%d\n",i,L.data[i]);
	}
	printf("当前链表的数据长度:%d\n",L.length);
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

孙小小白

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值