c语言顺序表插入输入删除查找功能(附完整代码)

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档


前言

小白浅试一下c语言的顺序表的一些基本功能,供你们参考,更希望希望指出修改意见😊


一、使用步骤

1.头文件

代码如下(示例):

#include<stdio.h>
using namespace std;

2.定义顺序表

代码如下(示例):

typedef struct {
   
	int* date;
	int length;
}SqList;

3.顺序表—初始化

void InitList(SqList& L) {
   //初始 
	L.date = new int[100];
	L.length = 0;
	}

3.顺序表—创建

void CreateList(SqList& L, int a[], int n) {
   
	int i = 0, k = 0;
	L.date = new int[100];
	while (i < n) {
   
		L.date[k] = a[i];
		k++; i++;
	}
	L.length = k;
}

3.顺序表—插入

bool ListInsert(SqList& L, int i, int e) {
   //charu
	
	int j;
	if (i<1 || i>L.length + 1 || L.length == 100) return false;
	i--;
	 for (j = L.length; j > i; j--) 
		L.date[j] = L.date[j - 1];
		L.date[i] = e;
		L.length++;
		return true;
	
}

删除

int ListDelete(SqList& L, int i) {
   
	int j;
	if (i<1 || i>L.length) {
   
		return 0;
	}
	i--;
	for 
  • 4
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
顺序表是一种顺序存储结构,可以用数组来实现。下面是C语言顺序表插入删除查找操作的示例代码: 1. 插入操作 ```c #define MAXSIZE 100 // 定义最大表长 typedef struct { int data[MAXSIZE]; // 存放顺序表元素 int length; // 存放顺序表长度 }SqList; // 在顺序表 L 的第 i 个位置插入元素 e bool ListInsert(SqList *L, int i, int e) { int j; if (i < 1 || i > L->length + 1 || L->length == MAXSIZE) return false; // i 不合法或顺序表已满,插入失败 for (j = L->length; j >= i; j--) L->data[j] = L->data[j - 1]; // 将第 i 个位置及之后的元素后移 L->data[i - 1] = e; // 在第 i 个位置插入元素 e L->length++; // 长度加 1 return true; } ``` 2. 删除操作 ```c // 删除顺序表 L 的第 i 个元素,并返回删除的元素 bool ListDelete(SqList *L, int i, int *e) { int j; if (i < 1 || i > L->length) return false; // i 不合法,删除失败 *e = L->data[i - 1]; // 将要删除的元素赋值给 e for (j = i; j < L->length; j++) L->data[j - 1] = L->data[j]; // 将第 i 个位置之后的元素前移 L->length--; // 长度减 1 return true; } ``` 3. 查找操作 ```c // 在顺序表 L 中查找元素 e,返回其下标,若找不到则返回 -1 int LocateElem(SqList L, int e) { int i; for (i = 0; i < L.length; i++) if (L.data[i] == e) return i; // 找到元素 e,返回下标 return -1; // 找不到元素 e,返回 -1 } ``` 以上是顺序表的基本操作,可以根据需要进行相应的修改和扩展。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值