顺序表的增删改查及初始化(结构体定义/插入/删除/两种查找/初始化)具体实现过程及测试C语言实现

本文详细介绍了如何使用C语言实现顺序表的结构体定义、初始化、插入元素、删除元素以及按值和下标的查找操作。通过一系列步骤和测试,确保了这些基本操作的正确性。
摘要由CSDN通过智能技术生成

目录:
一.结构体定义
二.初始化
三.插入
四.删除
五.按值查找
六.按下标查找
七.测试
八.完整代码

一.结构体定义

#define MaxSize 100
typedef struct{
   
	int data[MaxSize];
	int length;
}SqList;

二.初始化

//初始化顺序表 1.L.data[]=0; 2.L.length=0;
void InitList(SqList &L){
   
	for (int i = 0; i < L.length; i++){
   
		L.data[i] = 0;
	}
	L.length = 0;
}

三.插入

//插入:在顺序表下标为p(0<=p<=L.length)的位置插入元素e 1.p的合法性 2.p~length-1向后移一位 3.data[p]=e 4.length+1
bool InsertElem(SqList &L, int p, int e){
   
	if (p<0 || p>L.length || L.length == MaxSize){
   //表满也不能插入
		return false;
	}
	for (int i = L.length - 1; i >= p; i--){
   
		L.data[i + 1] = L.data[i];
	}
	L.data[p] = e;
	L.length++;
}

四.删除

//删除:删除下标为p的元素,并用e带回 1.p(0<=p<=L.length-1)的合法性 2.e=data[p] 3.p~length-1向前移  4.length-1
bool DeleteElem(SqList &L, int p, int &e){
   
	if (p<0 || p>L.length - 1)
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值