顺序表的初始化、建立、求表长、输出、插入、查找、删除等操作

最新推荐文章于 2024-05-07 20:13:19 发布
最新推荐文章于 2024-05-07 20:13:19 发布
阅读量3.7k 收藏 21
点赞数 8
分类专栏： 算法与数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/The_Handsome_Sir/article/details/106932296
版权 
#include<stdio.h>
#define MAXSIZE 10
typedef int Status;                                              //函数结构状态码 0-失败; 1-成功
typedef int ElemType;

typedef struct
{
	ElemType data[MAXSIZE];
	int length;
}SqList;

//顺序表操作的函数声明
void InitList(SqList *LP);                                       //顺序表的初始化
void CreateList(SqList *LP,ElemType a[],int n);                  //顺序表的创建
void PrintList(SqList *LP);                                      //顺序表的输出
int ListLength(SqList *LP);                                      //求顺序表的长度,即当前元素个数
Status ListInsert(SqList *LP,int i,ElemType e);                  //顺序表的插入操作,在位置i插入元素e
Status GetElem(SqList *LP,int i,ElemType *e);                    //顺序表的查找操作,返回第i个位置的元素值到e中
Status ListDelete(SqList *LP,int i,ElemType *e);                 //顺序表的删除操作,返回第i个位置的元素值到e中


int main()
{
	SqList L,*SP;
	int flag;                                                    //用于接收函数返回状态,0或1
	ElemType result;                                             //用于接收查找或删除的元素
	int search;                                                  //查找或删除search位置的元素

	ElemType arr[]={12,14,16,24,28,30,42,77};
	SP=&L;
	InitList(SP);
	CreateList(SP,arr,8);
	PrintList(SP);
	printf("顺序表的当前长度是：%d\n\n",ListLength(SP));


	//顺序表中插入元素

	printf("在第0个位置插入25:\n");
	flag=ListInsert(SP,0,25);
	if(flag==1)
	{
	PrintList(SP);
	printf("顺序表的当前长度是:%d\n\n",ListLength(SP));
	}
	else
	{
	printf("顺序表插入失败!\n");
	printf("顺序表的当前长度是:%d\n\n",ListLength(SP));
	}
	


	printf("在第10个位置插入100:\n");
	flag=ListInsert(SP,10,100);
	if(flag==1)
	{
	PrintList(SP);
	printf("顺序表的当前长度是:%d\n\n",ListLength(SP));
	}
	else
	{
	printf("顺序表插入失败!\n");
	printf("顺序表的当前长度是:%d\n\n",ListLength(SP));
	}



	printf("在第11个位置插入110:\n");
	flag=ListInsert(SP,11,110);
	if(flag==1)
	{
	PrintList(SP);
	printf("顺序表的当前长度是:%d\n\n",ListLength(SP));
	}
	else
	{
	printf("顺序表插入失败!\n");
	printf("顺序表的当前长度是:%d\n\n",ListLength(SP));
	}

	//顺序表中插入元素






	//顺序表中查找元素

	printf("要查找第几个元素？\n");
	scanf("%d",&search);
	flag=GetElem(SP,search,&result);
	if(flag==1)
		printf("第 %d 个元素是 %d \n\n",search,result);
	else
		printf("顺序表查找失败!\n");

	//顺序表中查找元素







	//顺序表中删除元素

	printf("要删除第几个元素?\n");
	scanf("%d",&search);
	flag=ListDelete(SP,search,&result);
	if(flag==1)
		printf("删除的第 %d 个元素是 %d \n\n",search,result);
	else
		printf("顺序表删除失败!\n");

	//顺序表删除元素


	return(0);
}

void InitList(SqList *LP)
{
	LP->length=0;
}

void CreateList(SqList *LP,ElemType a[],int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		LP->data[i]=a[i];
		LP->length++;
	}
}

void PrintList(SqList *LP)
{
	int i;
	printf("\n 顺序表中的元素为:\n");
	for(i=0;i<LP->length;i++)
		printf("%4d",LP->data[i]);
	printf("\n\n");
}

int ListLength(SqList *LP)
{
	return(LP->length);
}



/*====================================
函数功能:顺序表运算——元素的插入
函数输入:顺序表地址,插入值，插入位置
函数输出:完成标志—— 0:异常 1:正常
====================================*/
Status ListInsert(SqList *LP,int i,ElemType e)
{
	int k;

	if(LP->length==MAXSIZE)                                     //顺序表已满
		return 0;
	if(i<1||i>LP->length+1)                                     //插入位置i非法
		return 0;

	for(k=LP->length-1;k>=i;k--)                                //从顺序表最后一个元素开始后移
		LP->data[k+1]=LP->data[k];

	LP->data[i-1]=e;                                            //讲插入的元素放入i-1中

	LP->length++;                                               //顺序表长度加1,因为插入了一个元素
	return 1;
}




/*==================================================
函数功能:顺序表运算——元素的查找
函数输入:顺序表地址,查找位置，接收查找值的变量(地址)
函数输出:完成标志—— 0:异常 1:正常
==================================================*/
Status GetElem(SqList *LP,int i,ElemType *e)
{
	int k;
	if(LP->length==0||i<1||i>LP->length)                         //异常情况;空表或查找位置越界    
		return 0;
	*e=LP->data[i-1];
	return 1;
}



/*===========================================
函数功能:顺序表运算——元素的删除
函数输入:顺序表地址,删除位置，返回删除元素值
函数输出:完成标志—— 0:异常 1:正常
===========================================*/
Status ListDelete(SqList *LP,int i,ElemType *e)
{
	int k;
	if(LP->length==0)                                           //顺序表为空
		return 0;
	if(i<1||i>LP->length)                                       //删除位置越界
		return 0;
	*e=LP->data[i-1];                                           //获得删除的元素值

	for(k=i;k<LP->length;k++) 
		LP->data[k-1]=LP->data[k];

	LP->length--;
	return 1;
}
有品位的程序员
关注
  • 8
    点赞
  • 踩
  • 21
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
顺序、链式表存储：求长度、查找、增加\删除
lx_lx_lx_lx的博客
12-09 686
顺序、链式表存储：求长度、查找、增加\删除
顺序表的初始化、查找、插入、删除、输出、撤销
JacobTsang的博客
04-24 2335
#include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <time.h> #define ERROR 0 #define OK 1 #define Overflow 2 #define Underflow 3 #define NotPresent 4 #define D...
数据结构——顺序表
weixin_43899645的博客
06-08 852
线性表 线性表定义和基本操作 定义 线性表是具有相同数据类型的n(n>0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。 线性表的特点：元素的个数有限，表中元素具有逻辑上的顺序性，表中元素有其先后次序，表中元素都是数据元素，每个元素都是单个元素，表中元素的数据类型相同，这意味着每个元素占有相同大小的储存空间。 基本操作 InitList(&L),初始化线性表。 Length(L):求表长。 LocateElem(L,e):按置查找，e为查找的值 GetELem(L,i):按
【数据结构】顺序表基本操作（创建、初始化、赋值、插入、删除、查询、替换、输出）c语言实现
最新发布
2303_77156410的博客
05-07 929
4、插入、在指定位置插入数据，后续数据循环后移，长度增加，空间大小增加或者不变。5、删除、删除指定位置的数据，后续数据循环前移，长度减小、空间大小不变。8、输出、输出顺序表结构中存储的数据（根据长度大小输出）7、替换、将顺序表结构中指定数值替换为另外的数值。6、查询、查看指定数据是否在顺序表结构中。2、初始化、顺序表数据结构大小、长度。3、赋值、顺序表数据结构赋值。
顺序表基本操作实现，插入、删除、查找、检索、求表长...
qq_63661941的博客
02-13 447
顺序表基本操作实现，插入、删除、查找、检索、求表长...（超详细代码）
顺序表的顺序存储、初始化、插入、删除、查找、修改等操作C语言数据结构（注释详细）
qq_33522195的博客
06-13 3562
用C语言定义顺序表，分别用函数实现下列功能： { 初始化顺序表； 插入运算：将元素x插入到顺序表中第i个元素位置(元素位置是>=1的数)； 查找运算：在顺序表中查找与值x匹配的元素，若查找成功，则返回元素在顺序表中的位置(该元素是顺序表中的第几个元素)； 删除运算：删除顺序表中第i个位置的元素； } 正在学c语言数据结构的同学最好不要照搬，通过注释自己摸索写出属于自己的代码才是最重要的。 话不多说，直接上代码： //注：orderlist(顺序表) #include<stdio.h>
数据结构-顺序表的基本操作（超详细）-输出、插入、删除、查找、表长
qq_59802680的博客
07-19 6854
head为头指针，pnew为头结点，prear为尾结点，然后从内存中提取一块size大小的内存并向该程序返回一个指向这块内存的指针，该内存未初始化。2.如果查找成功，之后就输出该值。//按位置查找，线性表第i个位置元素返回给e。1.判断p或者p->next是否为空。1.判断p或者p->next是否为空。1.判断p或者p->next是否为空。2.查找位置不合法就返回NULL。...
顺序表的初始化、取值、查找、插入、删除
m0_68002095的博客
03-13 1828
然后保存被删除的元素的值，将第。函数删除第3个元素，并输出被删除的元素的值和顺序表中的元素。个位置及其后面的元素前移一位，最后将顺序表的长度减1。的元素，则返回其位序。函数在第3个位置插入元素10，并输出顺序表中的元素。函数中，使用循环遍历顺序表中的元素，如果找到了值为。函数来取出顺序表中第3个元素的值，并输出结果。函数来查找值为3的元素的位序，并输出结果。数组用来存储顺序表中的元素，数组用来存储顺序表中的元素，数组用来存储顺序表中的元素，数组用来存储顺序表中的元素，数组用来存储顺序表中的元素，
顺序表的建立、插入、删除、查找、遍历操作
Polaris9的专栏
12-13 4114
题目： 设计一个顺序表类，实现类中的基本操作（构造函数、删除、插入、按位置查找、按值查找、输出顺序表）。 实验内容 1、建立一个顺序表L＝{21，23，16，45，65，17，31，9}，输出该表中各元素的值； 2、在顺序表L中第i＝4的位置插入元素68； 3、删除顺序表L中第i＝7的数据元素，并输出被删除的元素值； 4、输出顺序表L中所有元素。     代码： #includ
C++实现顺序表的常用操作(插入删出查找输出)
12-26
实现顺序表的插入，删除，查找，输出操作在C语言中经常用到。下面小编给大家整理实现代码，一起看下吧 代码如下所示： #include using namespace std; #define MAXSIZE 15 typedef int DataType; typedef struct { ...
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...
实现顺序表的基本运算：初始化、插入、删除、求表的长度、判空、释放。
04-18
（1）初始化顺序表L （2）从标准输入（键盘）逐个数据输入a,b,c,d,e元素 ，建立顺序表 （3）输出顺序表L （4）输出顺序表L的长度 （5）判断顺序表L是否为空 （6）输出顺序表L的第3个元素 （7）输出元素a的位置...
C语言实现链表，创建、插入、查找、删除、遍历等基本操作
09-13
在本主题中，我们将深入探讨如何使用C语言实现链表的基本操作，包括创建、插入、查找、删除和遍历。 1. **链表创建**： 创建链表首先需要定义一个结构体类型来表示链表的节点，通常包含数据部分和指向下一个节点的...
数据结构之顺序表
m0_62878102的博客
08-04 2990
顺序表在内存中以一段连续的地址存储，具有随机性，顺序性，动态性随机性，即首地址随机生成；顺序性，即各元素地址满足等距相邻；动态性，即存储空间可在程序运行时动态生成。
在c语言中如何求顺序表的长度,c语言实现顺序表的基本操作
weixin_29529047的博客
05-22 5335
原作者：Step by Step经过三天的时间终于把顺序表的操作实现搞定了。(主要是在测试部分停留了太长时间)1;线性表顺序存储的概念：指的是在内存中用一段地址连续的存储单元依次存储线性表中的元素。2;采用的实现方式：一段地址连续的存储单元可以用固定数组或者动态存储结构来实现，这里采用动态分配存储结构。3;顺序表的定义及操作集合：头文件为defs.h1 #ifndef _DEFS_H2 #defi...
数据结构之顺序表的定义、属性以及算法实现（C/C++描述）
陈子青的博客
05-17 1366
顺序表是简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以 快速定位第几个元素，中间不允许有空值，插入、删除时需要移动大量元素。 顺序表的三个要素：  用 elems 记录存储位置的基地址  分配一段连续的存储空间 size  用 length 记录实际的元素个数，即顺序表的长度 结构体定义 #define MAX_SIZE 100 struct _SqList { ElemType *elems; // 顺序表的基地址 int len.
数据结构学习笔记：顺序表的删除操作及其演化题目总结
小宇y的博客
03-23 9441
目录前言例题类似题目1类似题目2类似题目3题目4结语 前言例题 例、设计一个删除算法，删除顺序表L中的第i个位置的元素，用引用变量返回。 思路： 由于这个函数删除后顺序表L有变，所以L前要有&，且我们要返回的变量一开始为初始值0，它也是变化的，所以该变量前面也要加引用。 bool ListDelete(SqList &L,i
数据结构实验-排序算法的应用
qq_62899367的博客
11-15 461
数据结构实验-排序算法的应用。代码与课本稍有出入
数据结构–顺序表（创建初始化）
Li_4565_的博客
03-30 3489
数据结构–顺序表（创建初始化） 顺序表和链表不同，顺序表类似数组，顺序存储就是地址连续，而链表由于指针的存在地址可以不连续。 既然是一个顺序表是一个类似数组的结构，因此在创建时要注意： 1.提前申请足够大的内存空间，防止内存不够导致数据溢出。 2.在创建和初始化的时候时刻记录顺序表的长度和存储空间大小。 步骤： 1.创建顺序表的每一个节点 2.创建实现不同功能的函数：初始化顺序表的函数、打印顺序表的函数 3.主函数 调用以上实现个功能的函数 如下： #include <stdio.h> #inc
实现顺序表的基本操作，包括顺序表的建立，查找，求长度，查找前驱，插入，删除，输出等函数。C语言
05-24
以下是实现顺序表的基本操作的代码： ``` #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 // 定义最大长度 typedef struct { int data[MAXSIZE]; // 存放顺序表元素 int length; // 存放顺序表长度 } SeqList; // 初始化顺序表 void InitList(SeqList *L) { L->length = 0; } // 插入元素 int ListInsert(SeqList *L, int pos, int e) { if (pos < 1 || pos > L->length + 1) { // 判断插入位置是否合法 return 0; } if (L->length >= MAXSIZE) { // 判断顺序表是否已满 return 0; } for (int i = L->length; i >= pos; i--) { // 将插入位置后的所有元素向后移动一位 L->data[i] = L->data[i - 1]; } L->data[pos - 1] = e; // 插入元素 L->length++; // 顺序表长度加1 return 1; } // 删除元素 int ListDelete(SeqList *L, int pos) { if (pos < 1 || pos > L->length) { // 判断删除位置是否合法 return 0; } for (int i = pos; i < L->length; i++) { // 将删除位置后的所有元素向前移动一位 L->data[i - 1] = L->data[i]; } L->length--; // 顺序表长度减1 return 1; } // 查找元素 int LocateElem(SeqList L, int e) { for (int i = 0; i < L.length; i++) { if (L.data[i] == e) { // 找到元素 return i + 1; // 返回元素在顺序表中的位置 } } return 0; // 找不到元素 } // 求顺序表长度 int ListLength(SeqList L) { return L.length; } // 查找前驱元素 int PriorElem(SeqList L, int cur_e) { for (int i = 1; i < L.length; i++) { if (L.data[i] == cur_e) { // 找到当前元素 return L.data[i - 1]; // 返回前驱元素 } } return -1; // 找不到前驱元素 } // 输出顺序表 void PrintList(SeqList L) { for (int i = 0; i < L.length; i++) { printf("%d ", L.data[i]); } printf("\n"); } int main() { SeqList L; InitList(&L); ListInsert(&L, 1, 1); ListInsert(&L, 2, 2); ListInsert(&L, 3, 3); printf("顺序表元素："); PrintList(L); printf("顺序表长度：%d\n", ListLength(L)); printf("元素2的位置：%d\n", LocateElem(L, 2)); printf("2的前驱元素：%d\n", PriorElem(L, 2)); ListDelete(&L, 3); printf("删除元素3后的顺序表："); PrintList(L); return 0; } ``` 注：以上代码只是顺序表基本操作的一种实现方式，不代表该实现方式是最佳的。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值