顺序表操作（插，删，修，查）

最新推荐文章于 2023-10-29 00:58:36 发布
最新推荐文章于 2023-10-29 00:58:36 发布
阅读量102 收藏
点赞数
文章标签： c++ c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_71978011/article/details/130713831
版权

1.头文件声明

 

#ifndef N
#define N

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAXSIZE 10
typedef struct
{
	int date[MAXSIZE];
	int len;//这里没有赋值，系统可能会给一个随机值，影响结果
}seqlist;
void menue();
seqlist *creat();
int full(seqlist *list);
int insert_rear(int e,seqlist *list);
int empty(seqlist *list);
int output(seqlist *list);
int delete(seqlist *list);

int find_sub(seqlist *list,int sub);
int revise_sub(seqlist *list,int sub,int e);
int input_sub(seqlist *list,int sub,int e);
int delete_sub(seqlist *list,int sub);

int find_date(seqlist *list,int key);
int delete_date(seqlist *list,int key);
int revise_date(seqlist *list,int key,int e);
int input_date(seqlist *list,int key,int e);

int sort(seqlist *list);


seqlist *free_space(seqlist *list);

#endif

 2.顺序表分步操作

 2.1顺序表堆区空间创建

//在堆区创建空间
seqlist *list=creat();//创建顺序表空间
menue();//显示菜单
int number;
-----------------------------
#include"head.h"
void menue()
{
	puts("****************");
	puts("1.表尾部插入:");
	puts("2.表尾部删除:");
	puts("3.顺序表遍历输出:");
	puts("");
	puts("4.顺序表按下标查找:");
	puts("5.顺序表按下标修改:");
	puts("6.顺序表按下标插入:");
	puts("7.顺序表按下标删除:");
	puts("");
	puts("8.顺序表按元素查找:");
	puts("9.顺序表按元素删除:");
	puts("10.顺序表按元素修改:");
	puts("11.顺序表按元素插入:");
	puts("");
	puts("12.顺序表排序:");
	puts("13.顺序表去重:");
	puts("14.顺序表有序合并:");
	puts("15.顺序表空间释放:");
	puts("");
	puts("0.退出整个程序:");
	puts("****************");
}	
seqlist *creat()
{
	seqlist *list=(seqlist *)malloc(sizeof(seqlist));
	if(list==NULL)
	{
		return NULL;
	}
	//申请成功,下面清0
	list->len=0;//就是初始化，让len从0开始计算
	return list;
}

2.2顺序表表尾插入

	switch(number)
	{
		case 1:
		{
			int n;int e;
			printf("输入尾插入个数:");
			scanf("%d",&n);
			for(int i=0;i<n;i++)
			{
				printf("输入插入的元素:");
				scanf("%d",&e);//
				insert_rear(e,list);
			}
		puts("");
		}break;
----------------------------------------------

//判断是否为满
int full(seqlist *list)
{
	return list->len==MAXSIZE?-1:0;
}

//插入元素
int insert_rear(int e,seqlist *list)
{   //判断顺序表是否满
	if(list==NULL||list->len==MAXSIZE)//失败
	{
		printf("插入失败\n");
		return -1;
	}
	//可以插入
	list->date[list->len]=e;//原本[]这里面是len，但是调用len需要用指针->
	list->len++;
	return 0;
}

2.3顺序表表尾删除 

	case 2:
		{
			delete(list);
			puts("");
		}break;
------------------------------
//删除元素
int delete(seqlist *list)
{
	if(list==NULL||empty(list))
	{
		printf("删除失败\n");
		return -1;
	}
	list->len--;//让len往前走，不输出后面，删除是无法直接删掉的
	printf("删除成功\n");
	return 0;
}

 

 2.4顺序表遍历输出

 

	case 3:
		{
			output(list);
			puts("");

------------------------------------------
//判断是否为空
int empty(seqlist *list)
{
	return list->len==0?-1:0;
}

//遍历输出元素
int output(seqlist *list)
{//判断list是否为空或者为NULL如果是的就没有往下继续的必要
	if(list==NULL||list->len==0)
	{
		printf("顺序表为空\n");
		return -1;
	}
	//成功
	for(int i=0;i<list->len;i++)
	{
		printf("%d\t",list->date[i]);
	}
	puts("");
}

2.5顺序表按下标查找

		case 4:
		{
			int sub;
			printf("输入查找的下标:");
			scanf("%d",&sub);
			find_sub(list,sub);
			puts("");
		}break;

------------------------------------
//按下标查找
int find_sub(seqlist *list,int sub)
{
 	//判断顺序表是否创建成功
	//判断顺序表是否空
	//判断下标是否在范围内
	if(list==NULL||empty(list)||sub<0||sub>=list->len)
	{
		printf("查找失败\n");
		return -1;
	}
	//查找，输出
	printf("查找的元素是:%d\n",list->date[sub]);
	return 0;
}

2.6顺序表按下标修改

		case 5:
		{
			int sub;int e;
			printf("输出修改的下标:");
			scanf("%d",&sub);
			printf("输入修改后的值:");
			scanf("%d",&e);
			revise_sub(list,sub,e);
			puts("");
		}break;

-----------------------------------------------
//按下标修改
int revise_sub(seqlist *list,int sub,int e)
{
	if(list==NULL||empty(list)||sub<0||sub>=list->len)
	{
		printf("修改失败\n");
	}
	list->date[sub]=e;
	printf("修改成功并且元素是:%d\n",list->date[sub]);//也可以不用输出，执行一下3，可以看效果
	return 0;
}

2.7顺序表按下标插入

		case 6:
		{
			int sub;int e;
			printf("输入插入的下标:");
			scanf("%d",&sub);
			printf("输入插入的值:");
			scanf("%d",&e);
			input_sub(list,sub,e);
			puts("");
		}break;

---------------------------------------------------------
//按下标插入
//比如插队，后面的人全部向后移动
//顺序插入，可以插中间，也可以插最后一个元素后面，也就是len后面
//因此判断合法的时候,下标可以等于len
int input_sub(seqlist *list,int sub,int e)
{		
	//判断顺序表是否创建成功
	//判断顺序表是否满
	//判断下标是否在范围内
	if(list==NULL||full(list)||sub<0||sub>list->len)
	{
		printf("插入失败\n");
		return -1;
	}
	for(int i=list->len-1;i>=sub;i--)
	{
		list->date[i+1]=list->date[i];
	}
	list->date[sub]=e;
	list->len++;
	printf("插入成功\n");//结果可以遍历3
	return 0;
}

2.8顺序表按下标删除

		case 7:
		{
			int sub;
			printf("输入删除的下标:");
			scanf("%d",&sub);
			delete_sub(list,sub);
			puts("");
		}break;

----------------------------------
//按下标删除
int delete_sub(seqlist *list,int sub)
{
	//判断顺序表是否创建成功
	//判断顺序表是否空
	//判断下标是否在范围内
	if(list==NULL||empty(list)||sub<0||sub>=list->len)
	{
		printf("删除失败\n");
		return -1;
	}
	for(int i=sub+1;i<list->len;i++)
	{
		list->date[i-1]=list->date[i];
	}	
	list->len--;
	printf("删除成功\n");
	return 0;
}

2.9按元素查找返回下标

		case 8:
		{
   			int key;
			printf("输入查找的值:");
			scanf("%d",&key);
			int sub=find_date(list,key);
			printf("查找值的下标=%d\n",sub);
			puts("");
		}break;

--------------------------------------------------------
//按元素查找返回下标
int find_date(seqlist *list,int key)//也就是比较
{	//判断顺序表是否创建成功
	//判断顺序表是否空
	if(list==NULL||empty(list))	//根据key找下标
	{
		printf("查找失败:");
		return -1;
	}
	for(int i=0;i<list->len;i++)//循环遍历
	{
		if(list->date[i]==key)
		{
			return i;//返回下标，主函数也要接
		}
	}
	return -1;//如果都查找了还是没有，就返回-1
}

2.10按元素删除

		case 9:
		{
			int key;
			printf("输入要删除的元素:");
			scanf("%d",&key);
			delete_date(list,key);
			puts("");
		}break;

-------------------------------------
//按元素删除,
int delete_date(seqlist *list,int key)
{   //这里没有写判断空，因为下面这行代码就已经调用find_date已经判断了
	int sub=find_date(list,key);
	//这里的下标返回可能是-1，可能是正确的
	//因此需要一个判断，看看是否找到这个元素
	if(sub==-1)
	{
		return -1;
	}
	delete_sub(list,sub);
	return 0;
}

 

2.11按元素修改

		case 10:
		{
			int key;int e;
			printf("输入要修改的元素:");
			scanf("%d",&key);
			printf("输入要修改为:");
			scanf("%d",&e);
			revise_date(list,key,e);
			puts("");
		}break;

--------------------------------------------
//按元素修改
int revise_date(seqlist *list,int key,int e)
{
	int sub=find_date(list,key);
	if(sub==-1)
	{
		return -1;
	}
	list->date[sub]=e;
	return 0;
}

2.12按元素插入

		case 11:
		{
			int key;int e;
			printf("输入要插入那个元素:");
			scanf("%d",&key);
			printf("输入要插入的元素是:");
			scanf("%d",&e);
			input_date(list,key,e);
			puts("");
		}break;

-------------------------------------------------
//按元素插入
int input_date(seqlist *list,int key,int e)
{//调用按元素查找返回下标
	int sub=find_date(list,key);
	if(sub==-1||sub<0||sub>list->len)
	{
		return -1;
	}
	for(int i=list->len-1;i>sub;i--)
	{
		list->date[i+1]=list->date[i];
	}
	list->date[sub+1]=e;
	list->len++;
	return 0;
}

2.13顺序表排序

		case 12:
		{
			printf("排序成功");
			sort(list);
			puts("");
		}break;

-------------------------------------
//顺序表排序
int sort(seqlist *list)
{
	if(list==NULL||empty(list))
	{
		return -1;
	}
	for(int i=1;i<list->len;i++)
	{
		for(int j=0;j<list->len-i;j++)
		{
			if(list->date[j]<list->date[j+1])
			{
				int temp=list->date[j];
				list->date[j]=list->date[j+1];
				list->date[j+1]=temp;
			}
		}
	}
	return 0;
}

 

2.14释放空间

		case 15:
		{
			list=free_space(list);
			printf("空间释放成功\n");
			puts("");
		}break;

--------------------------------------
//释放空间
seqlist *free_space(seqlist *list)
{
	if(list==NULL)
	{
		return NULL;
	}
	free(list);
	list=NULL;
	return list;
}

 

m0_71978011
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言实现顺序表（图解增删查改+代码）
m0_50655389的博客
10-22 644
顺序表是一种基本的数据结构，它是一种线性表，其元素在内存中是连续存储的。本篇文章以c语言的形式实现了数据结构中的顺序表。
数据结构代码实现（C语言）——顺序表定义、插入、删除、查找
weixin_44031944的博客
07-01 3070
基本操作InitList(&L)：初始化表。构造一个空的线性表。用静态数组定义顺序表。由于数组的大小和空间已固定，一旦空间占满，再加入新的数据就会产生溢出。//顺序表定义——静态分配#define MaxSize 10 //定义最大长度//数组存储线性表int length;//定义表长}SqList;//初始化，初始值置为0//在C语言中不存在引用的，&表示的不是引用，仅仅是取地址符。i
线性表（顺序表）的初始化，取值，查找，插入及删除（c++）
m0_74472474的博客
09-11 5890
顺序表中的基本操作以及描述（基本操作包括对线性表进行初始化，取值，查找元素，插入元素以及删除元素)
【数据结构】线性表（一）线性表的定义及其基本操作（顺序表插入、删除、查找、修改）
天地玄黄 魑魅魍魉 风花雪月 商角徵羽 暂时停更 十月重见
10-17 3911
本文介绍了线性表，主要包含顺序表的定义及其插入、删除、查找、修改等基本操作
顺序表的插入，删除，修改和查找（详细解析）
weixin_69884785的博客
08-14 2970
顺序表的插入，删除，修改和查找（详细解析）相对基础，多看多理解多写
C++实现顺序表的常用操作(插入删出查找输出)
12-26
实现顺序表的插入，删除，查找，输出操作在C语言中经常用到。下面小编给大家整理实现代码，一起看下吧 代码如下所示： #include using namespace std; #define MAXSIZE 15 typedef int DataType; typedef struct { ...
实验一 顺序表的操作、插入与删除
09-11
熟悉数据移动是顺序表的操作特点 掌握顺序表中元素的移动、插入和删除操作的特点 题1 设有一个用向量表示的线性表a[n]，a[0]中不存放线性表的元素。要求写出将其中元素逆置的函数，并只允许用a[0]作附加的工作单元。...
插入排序的顺序表实现代码
12-31
代码如下:#include<stdio>typedef struct { int key;}RecType;typedef struct { RecType R[100+1]; int Length;}SqList; #define N 11//为测试方便，直接输入11个整数void InsertSort(SqList *L){ int i,j;...
c语言实现顺序表的基本操作
01-20
数据结构顺序表操作 代码如下:#include <stdio>#include <stdlib>#include <malloc>#define LIST_INIT_SIZE 100#define LISINCREMENT 10#define ElemType int#define Status inttypedef struct Sq{ ElemType *elem...
顺序表的基本操作：增删改查（含全部代码，C语言实现）——数据结构线性表
最新发布
weixin_61125362的博客
10-29 309
数据结构学习基础---基本操作，C语言。1顺序表定义；2顺序表初始化；3检查增容；4销毁顺序表；5尾插；6尾删；7头插；8头删；9打印元素； 10查找元素返回下标；11指定元素插入；12删除指定元素；完整代码
数据结构与算法——顺序表，进行数据输入、输出、插入、删除、查找、退出等多种操作
m0_69808624的博客
09-04 2888
本次进行了顺序表的简单操作，对数据输入、输出、插入、删除、查找、退出等多种操作更加理解。菜单优化命令在运行菜单能够使命令框中代码变的不重复，while循环运行一次清除一次。最后，通过自己把代码敲出来，会让自己有很大的收获。
数据库顺序表的插入、删除、查找
weixin_53685409的博客
03-20 137
考研数据结构顺序表增删查
【java数据结构】顺序表
m0_49622667的博客
11-06 1130
文章目录一、顺序表的创建二、顺序表添加元素2.1 头部插入元素（头插法）2.2顺序表尾部插入元素（尾插法）2.3在顺序表index位置插入元素三、顺序表查找3.1按值查找3.2按索引查找四、顺序表的删除4.1按索引删除4.2按值删除4.2.1删除首次出现的元素4.2.2删除所有值为data的元素五、顺序表的修改5.1按索引号修改5.2按值修改六、顺序表的优缺点分析6.1优点6.2 缺点七、顺序表源码 顺序表一般使用数组实现，数组不仅逻辑连续，其物理也连续，下面我们将实现顺序表的基本操作（增删查改） 一、
数据结构顺序表插入 删除 按值查找，详细注释，希望帮到你
m0_57906537的博客
04-22 132
j++){//这里对j的初始化 可以是pos也可以是pos-1 破碎带表弟几个位值，pos-1代表要删除的数在数组中的下标。bool list_delete(Seqlist &L,int pos,Element &x){//删除操作，只需判断我要删除的数据位置合不合法，有没有在我的length之内就好。if(posL.length+1){//判断出拆入的位置是都合法,不能是第一个之前，已不能是第n+1个之后。//顺序表删除操作，pos代表我们要删除的第pos个位置，x是我们要删除的数。
数据结构基础——线性表之顺序表的插入删除查找操作（附C语言代码）
qq_62316014的博客
04-14 1785
本文阐述了顺序表的一些基本操作——插入删除查找，并附上C语言代码。
1：C语言顺序表实现：模拟简单图书管理系统，顺序表初始化、取值、查找、插入、删除；附超详细代码解析 2:VS中warning C4473: “scanf_s”: 没有为格式字符串传递足够的参数（解决方
qq_67109227的博客
10-15 714
define MAXSIZE 20//限制结构体BOOK最大容量#define QUANTITY 21//限制顺序表最大元素个数.h文件对后续函数变量的定义、顺序表的定义typedef struct//图书基本信息定义int number;//书号//书名//书价}BOOK;//数据域的结构体类型BOOK* elem;//存储空间的基地址，顺序表指针动态赋存储空间//L.elem存储所需空间的地址，后将为基地址申请空间存放数据int length;//图书表中当前图书个数}SqList。
【数据结构】顺序表(SeqList)（增、删、查、改）详解
Elena's Blog
07-27 2770
在数据结构中，如果要访问或者修改数据结构中的数据不要直接访问，而是应该去调用它的函数来访问和修改，这样会更加规范和安全，也更方便检查出是否出现了越界等错误情况。数组越界是不一定报错的，系统对越界的检查是设岗检查。越界读（读了不属于自己的数据），一般是检查不出来的，往往并不会造成内存奔溃。越界写（缓冲区溢出）如果是修改到标志位才会被检查出来，会造成数据破坏，严重会造成内存奔溃。（系统在数组末尾后设的有标志位，越界写时，恰好修改到标志位了，就会被检查出来）
一篇文章弄懂顺序表的增删查的代码实现（C++代码讲解）
qq_57629191的博客
03-18 183
变量j是对应数据的下标，将[j-1]位置赋给[j]，就完成了一次移动；一直到[i-1]的值赋给[i]，i-1是下标，对应的就是第i个位置，此时第i个位置刚好空出来，然后将我们要插入的值插入进去。删除了第i个位置（也就是下标是[i-1]的位置）的元素之后，将下标是[i]的元素赋到这个位置：L.data[j - 1] = L.data[j];有了插入函数理解的经验，删除函数比插入函数更容易理解，前面依然是判断删除的数据是否合理，这个数据i只能是删除第一个位置或者是最后一个位置，i的范围就是1~length；
顺序表基本操作（插入，删除，查找）
weixin_45811876的博客
05-11 212
【代码】顺序表基本操作（插入，删除，查找）
C#winform实现顺序表的增删改查
06-03
顺序表是一种数据结构，C#中可以使用数组来实现。下面是一个简单的顺序表的增删改查的实现： 1. 声明一个数组作为顺序表的存储结构： ``` int[] array = new int[100]; int size = 0; // 当前数组中元素的个数 ``` 2. 实现插入元素的方法，在末尾插入元素： ``` public void Insert(int value) { if(size < array.Length) { array[size] = value; size++; } } ``` 3. 实现删除元素的方法，删除指定位置的元素： ``` public void Delete(int index) { if(index >= 0 && index < size) { for(int i = index; i < size - 1; i++) { array[i] = array[i + 1]; } size--; } } ``` 4. 实现修改指定位置元素的方法： ``` public void Modify(int index, int value) { if(index >= 0 && index < size) { array[index] = value; } } ``` 5. 实现查找元素的方法： ``` public int Search(int value) { for(int i = 0; i < size; i++) { if(array[i] == value) { return i; } } return -1; } ``` 以上就是一个简单的顺序表的增删改查的实现。你可以将这些方法放在一个类中，并在 Winform 中调用这个类来操作顺序表。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值