顺序表的增删改查

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#define InitSize 10 // 定义一个最大的值
typedef struct
{
	int data[InitSize]; // 用静态数组存放数据元素
	// int * data;   用动态数组存放数据元素
	int length; // 顺序表的当前长度
} sqlist;		// 顺序表的类型定义
void initlist(sqlist &l)
{
	l.length = 0;
}
// 插入函数
bool listinsert(sqlist &l, int i, int e)
{
	if (i < 1 || i > l.length + 1)
	{
		return false;
	}
	if (l.length >= InitSize)
	{
		return false;
	}
	for (int 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;
}
// 删除元素
bool listdelte(sqlist &l, int i, int &e)
{
	if (i < 1 || i > l.length)
	{ // 判断i的范围是否有效
		return false;
	}
	e = l.data[i - 1]; // 将被删除的元素复制给e
	for (int j = i; j < l.length; j++)
	{
		l.data[j - 1] = l.data[j];
	}
	l.length--; // 线性表长度减1;
	return true;
}


// 按值查找,需要遍历一遍去查找
int locateElemt(sqlist &l,int e){
	for(int i =0;i<l.length;i++)
	{
		if (e==l.data[i]){
			return i+1;
		}
		return 0;
	}

} 
//按位查找,按照位置查找,直接输出下表即可
int getelem(sqlist l,int i){
	return l.data[i-1];
}



int main()
{
	sqlist l;
	int e = -1;
	initlist(l);
	listinsert(l, 3, 3);
	return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
下面是一个简单的在 C# Winform 窗体中实现顺序表增删改查的实例: 1. 首先,在你的 Winform 窗体中添加四个 TextBox 控件和四个 Button 控件,分别用于输入元素、输入要删除的元素位置、输入要修改的元素位置和输入新值,以及按钮事件。 2. 接下来,在窗体的 Load 事件中,声明一个 List<int> 类型的变量来存储顺序表中的元素: ``` List<int> array = new List<int>(); ``` 3. 实现插入元素的方法。在 button1_Click 事件中,通过 TextBox 控件获取要插入的元素值,并调用 List 类型的 Add 方法将元素插入到顺序表中: ``` private void button1_Click(object sender, EventArgs e) { int value = int.Parse(textBox1.Text); array.Add(value); // 更新 DataGridView 控件中的数据 dataGridView1.DataSource = null; dataGridView1.DataSource = array; } ``` 4. 实现删除元素的方法。在 button2_Click 事件中,通过 TextBox 控件获取要删除的元素位置,然后调用 List 类型的 RemoveAt 方法删除指定位置的元素: ``` private void button2_Click(object sender, EventArgs e) { int index = int.Parse(textBox2.Text); array.RemoveAt(index); // 更新 DataGridView 控件中的数据 dataGridView1.DataSource = null; dataGridView1.DataSource = array; } ``` 5. 实现修改元素的方法。在 button3_Click 事件中,通过 TextBox 控件获取要修改的元素位置和新值,然后调用 List 类型的 indexer 语法修改指定位置的元素: ``` private void button3_Click(object sender, EventArgs e) { int index = int.Parse(textBox3.Text); int value = int.Parse(textBox4.Text); array[index] = value; // 更新 DataGridView 控件中的数据 dataGridView1.DataSource = null; dataGridView1.DataSource = array; } ``` 6. 实现查找元素的方法。在 button4_Click 事件中,通过 TextBox 控件获取要查找的元素值,然后调用 List 类型的 FindIndex 方法查找元素的位置: ``` private void button4_Click(object sender, EventArgs e) { int value = int.Parse(textBox5.Text); int index = array.FindIndex(x => x == value); if(index >= 0) { MessageBox.Show($"元素 {value} 的位置是:{index}"); } else { MessageBox.Show($"元素 {value} 不存在!"); } } ``` 以上就是一个简单的在 C# Winform 窗体中实现顺序表增删改查的实例。你可以将这些方法放在一个类中,并在 Winform 中调用这个类来操作顺序表

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值