2025计算机考研王道数据结构代码线性表C++实践

//静态创建线性表的基本操作 
#include<stdio.h>
#define ElemType int 
#define MaxSize 10
typedef struct{
	ElemType data[MaxSize];
	int length;
}SqList;
// 初始化线性表
void InitList(SqList &L){
	int i=0;
	for(i=0;i<MaxSize;i++){
		L.data[i]=0;
	}
	L.length=0;
} 
// 打印线性表
void PrintList(SqList L){
	int i;
	for(i=0;i<L.length;i++){
		printf("L.data[%d]=%d\n",i,L.data[i]);
	}
} 
//插入数据 ListInsert(&L,i,e) 在线性表L的第i个位序上插入e
bool ListInsert(SqList &L,int i,int e){
	//判断i的合法性 1<=i<=L.length+1 
	if(i<1||i>L.length+1){
		return false;
	}
	//判断当前线性表长度 大于等于最长长度将无法插入 
	if(L.length>=MaxSize){
		return false;
	} 
	int j;
	for(j=L.length;j>=i;j--){
		L.data[j]=L.data[j-1];
	}
	L.data[i-1]=e;
	L.length++;
	return true; 
} 
//删除操作 ListDelete(&L,i,&e) 删除线性表位序为i的元素并返回删除的值
bool ListDelete(SqList &L,int i,int &e){
	if(i<1||i>L.length){
		retur
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值