线性表查找第i个元素
元素 查找 线性表
2023-09-14 09:14:36 时间
// 删除.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//群:970353786
#include <stdio.h>
#include <malloc.h>
#define Maxsize 100
typedef int ElemType;//定义别名
typedef struct Sqlist
{
ElemType data[Maxsize];
int len;//当前长度
};
//初始化线性表
void Initlist(Sqlist& sq)
{
sq.len = 0;
}
//求线性表长度
int ListLength(Sqlist sq)
{
return(sq.len);
}
//删除第i个元素
int ListDelete(Sqlist& sq, int i)
{
int j;
if (i<1 || i>sq.len) return 0;//i不合法
for (j = i; j < sq.len; j++)
{
sq.data[j - 1] = sq.data[j];//删除元素后,第i个后面的全部元素全部左移
}
sq.len--;//表长就减1
return 0;
}
int main()
{
Sqlist sqa;
int i, j, n, m, s;
int num;
printf_s("请输入你要输入多少个数据:");
scanf_s("%d", &num);
for (i = 1; i <= num; i++)
{
printf_s("请输入链表第 % d个数据:", i);
scanf_s("%d", &sqa.data[i]);
}
sqa.len = num;
printf_s("删除第几个元素?\n");
scanf_s("%d", &n);
if (n > sqa.len)
{
printf_s("已经超出范围,无法删除\n");
}
else
{
ListDelete(sqa, n);
printf_s("删除的数据为:%d\t", sqa.data[n]);
printf_s("由于删除一个元素,长度变为:%d\n", ListLength(sqa));
//printf("%d", sqa.len);//也可以直接打印长度不调用函数
}
}
// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单
相关文章
- Java实现 LeetCode 462 最少移动次数使数组元素相等 II
- Java实现 LeetCode 83 删除排序链表中的重复元素
- Java实现 LeetCode 34 在排序数组中查找元素的第一个和最后一个位置
- C语言深入理解通过指针引用多维数组(指针中使用起始地址 元素地址 元素值的区分)...
- (Java实现) 洛谷 P1691 有重复元素的排列问题
- 前端学习 -- Css -- 内联元素的盒模型
- python中列表元素连接方法join用法实例
- 1-4 数组元素的区间删除
- 【LeetCode 34】在排序数组中查找元素的第一个和最后一个位置
- ML之Hash_EditDistance:基于输入图片哈希化(均值哈希+差值哈希)即8*8个元素的单向vector利用编辑距离算法实现计算图像相似度案例
- 【LeetCode Python实现】34. 在排序数组中查找元素的第一个和最后一个位置(中等)
- 【华为OD机试 2023最新 】 查找树中元素(C++ 100%)
- 1261. 在受污染的二叉树中查找元素
- 例 6.5 有一个3*4的矩阵,要求编程序求出其中值最大的那个元素的值,以及其所在的行号和列号。
- 例 8.7 通过指针变量输出整型数组a的10个元素。
- 【Groovy】集合遍历 ( 使用集合的 find 方法查找集合元素 | 闭包中使用 == 作为查找匹配条件 | 闭包中使用 is 作为查找匹配条件 | 闭包使用 true 作为条件 | 代码示例 )
- 在iOS中求数组元素中最大数与最小数
- 【Leetcode刷题Python】34. 在排序数组中查找元素的第一个和最后一个位置(二分查找)
- 【LeetCode】34.在排序数组中查找元素的第一个和最后一个位置
- 【DOM】DOM概述及DOM操作之如何查找元素_01