静态顺序表及基本操作具体实现

2023-09-21 01:53:37

静态顺序表及几个基本操作

🎑定义一个顺序表

//创建静态线性表
typedef int DataType;
typedef struct SeqList
{
	DataType a[MAX];
	int size;
}SeqList;

🎑 初始化——置空顺序表

//初始化——置空顺序表
void SQList_Init(SeqList* p)
{
	p->size = 0;
}

🎑创建一个顺序表

//创建一个顺序表
void SQList_Create(SeqList* p)
{
	int n,i;
	printf("请输入元素的个数>\n");
	scanf("%d", &n);
	printf("请依次输入元素>\n");
	for (i = 0; i < n; i++)
	{
		scanf("%d", &p->a[i]);
		p->size++;
	}
	printf("\n");
}

🎑打印顺序表各结点的值

//打印顺序表各结点的值
void SQList_Print(SeqList* p)
{
	int i = 0;
	for (i = 0; i < p->size; i++)
	{
		printf("%-3d", p->a[i]);
	}
	printf("\n");
}

🎊🎊 顺序表基本操作

🎃头插

//头插
void SQList_PushFront(SeqList* p,DataType x)
{
	int i;
	if (p ->size == MAX)
	{
		printf("顺序表是满的！\n");
		exit(-1);
	}
	for (i = p->size; i >= 0; i--)
	{
		p->a[i] = p->a[i - 1];
	}
	p -> a[0] = x;
	p->size++;
}

🎃尾插

//尾插
void Push_Back_SQList(SeqList* p,DataType x)
{
	
	if (p->size == MAX)
	{
		printf("顺序表是满的!\n");
		exit(-1);
	}
	p->a[p->size] = x;
	p->size++;
}

🎃头删

//头删
void SQList_Pop_Front(SeqList* p)
{
	int i;
	if (p->size == 0)
	{
		printf("顺序表是空的！\n");
		exit(-1);
	}
	for (i = 1; i >= 0; i--)
	{
		p->a[i - 1] = p->a[i];
	}
	p->size--;
	printf("\n");		
}

🎃尾删

//尾删
void SQList_Pop_Back(SeqList* p)
{
	p->size--;

🎊🎊查找

🎋查找第i个节点的值

//查找第i个节点的值（0，1...p->size-1）
DataType SeqList_Get(SeqList* p,int i)
{
	if (i < 0 || i >= p->size)
	{
		printf("指定位置的结点不存在~\n");
		exit(-1);
	}

	return p ->a[i];
}

🎋查找值为x的结点

//查找值为x的结点
void SeqList_Find(SeqList* p,DataType x)
{
	int i = 0;
	for (i = 0; i < p->size; i++)
	{
		if (p->a[i] == x)
		{
			printf("找到了！\n");
			printf("下标为%d", i);
		
		}
	}
}

🎋在主函数中实现

	//查找第i个节点的值
	printf("------查找第i个节点的值------\n");
	printf("请输入查找的结点\n");
	int i;
	scanf("%d", &i);
	printf("\n第%d个结点的值为%d\n", i,SeqList_Get(&s, i));


	//查找值为a的结点
	printf("------查找值为a的结点------\n");
	int a;
	printf("请输入要查找的值>\n");
	scanf("%d", &a);
	SeqList_Find(&s, a);

🎊🎊插入

🎋在第i个位置添加元素x

//插入—— 在第i个位置添加元素x
void SeqList_Insert(SeqList* p, int i, DataType x)
{
	int j;
	if (i <= 0 || i >= p->size)
	{
		printf("插入位置不在范围内!\n");
		exit(-1);
	}
	if (p->size == MAX)
	{
		printf("线性表已满!\n");
		exit(-1);
	}
	for (j = p->size; j > i; j--)
		p->a[j] = p->a[j-1];
	p->a[i] = x;
	p->size++;
}

🎋在主函数中实现

//插入—— 在第i个位置添加元素x
void SeqList_Insert(SeqList* p, int i, DataType x)
{
	int j;
	if (i <= 0 || i >= p->size)
	{
		printf("插入位置不在范围内!\n");
		exit(-1);
	}
	if (p->size == MAX)
	{
		printf("线性表已满!\n");
		exit(-1);
	}
	for (j = p->size; j > i; j--)
		p->a[j] = p->a[j-1];
	p->a[i] = x;
	p->size++;
}

🎊🎊删除

🎋删除顺序表中postion位置的结点

void SeqList_Dele(SeqList* p,int pos)
{
	if (p->size == 0)
	{
		printf("顺序表是空的！\n");
		exit(-1);
	}
	if (pos < 0 || pos >= p->size)
	{
		printf("指定删除的位置不存在!\n");
		exit(-1);
	}
	int i;
	for (i = pos; i < p->size - 1; i++)
		p->a[i] = p->a[i + 1];
	p->size--;
}

🎋在主函数中实现

	//删除顺序表中position位置的结点
	printf("请输入要删除结点的位置:\n");
	int pos = 0;
	scanf("%d", &pos);
	SeqList_Dele(&s, pos);
	SQList_Print(&s);//打印线性表

在这里插入图片描述

🎊🎊倒置顺序表

//顺序表倒置
void SeqList_Inverse(SeqList* p)
{
	int i,j,tmp;
	for (i = 0,j=p->size-1; i < p->size / 2; i++,j--)
	{
		tmp = p->a[i];
		p->a[i] = p->a[j];
		p->a[j] = tmp;	
	}
}

🎋主函数中实现

	//顺序表倒置
	SeqList_Inverse(&s);
	SQList_Print(&s);//打印元素

🎊🎊求顺序表中值为x的结点的个数

//求顺序表中值为x的结点的个数
int SeqList_Find_X(SeqList* p,DataType x)
{
	int i = 0,count=0;
	for (i = 0; i < p->size; i++)
	{
		if (p->a[i] == x)
			count++;

	}
	return count;
}

🎋主函数中实现

	//求顺序表中值为x的结点的个数
	int X,count;
	printf("请输入要查找的值:\n");
	scanf("%d", &X);
	count = SeqList_Find_X(&s, X);
	printf("顺序表中值为x的结点的个数为%d", count);

🎇🎇🎇完整代码

SeqList.c:编写实现各种功能的函数。
SeqList.h:头文件,包含需要的头文件和结构体的声明异界函数的声明。
test.c:用来测试，主要在主函数中调用函数。

🎇SeqList.h

在这里插入图片描述

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#define MAX 100
#include <stdio.h>
#include<stdlib.h>


//创建静态线性表
typedef int DataType;
typedef struct SeqList
{
	DataType a[MAX];
	int size;
}SeqList;

//函数声明
void SQList_Init(SeqList* p);
void SQList_Create(SeqList* p);
void SQList_Print(SeqList* p);
void SQList_PushFront(SeqList* p, DataType x);
void Push_Back_SQList(SeqList* p, DataType x);
void SQList_Pop_Front(SeqList* p);
void SQList_Pop_Back(SeqList* p);
DataType SeqList_Get(SeqList* p, int i);
void SeqList_Find(SeqList* p, DataType x);
void SeqList_Insert(SeqList* p, int i, DataType x);
void SeqList_Inverse(SeqList* p);
void SeqList_Dele(SeqList* p, int pos);
int SeqList_Find_X(SeqList* p, DataType x);

🎇SeqList.c

在这里插入图片描述

#include "SeqList.h"

//初始化——置空顺序表
void SQList_Init(SeqList* p)
{
	p->size = 0;
}

//创建一个顺序表
void SQList_Create(SeqList* p)
{
	int n,i;
	printf("请输入元素的个数>\n");
	scanf("%d", &n);
	printf("请依次输入元素>\n");
	for (i = 0; i < n; i++)
	{
		scanf("%d", &p->a[i]);
		p->size++;
	}
	printf("\n");
}

//打印顺序表各结点的值
void SQList_Print(SeqList* p)
{
	int i = 0;
	for (i = 0; i < p->size; i++)
	{
		printf("%-3d", p->a[i]);
	}
	printf("\n");
}

//头插
void SQList_PushFront(SeqList* p,DataType x)
{
	int i;
	if (p ->size == MAX)
	{
		printf("顺序表是满的！\n");
		exit(-1);
	}
	for (i = p->size; i >= 0; i--)
	{
		p->a[i] = p->a[i - 1];
	}
	p -> a[0] = x;
	p->size++;
}

//尾插
void Push_Back_SQList(SeqList* p,DataType x)
{
	
	if (p->size == MAX)
	{
		printf("顺序表是满的!\n");
		exit(-1);
	}
	p->a[p->size] = x;
	p->size++;
}

//头删
void SQList_Pop_Front(SeqList* p)
{
	int i;
	if (p->size == 0)
	{
		printf("顺序表是空的！\n");
		exit(-1);
	}
	for (i = 1; i >= 0; i--)
	{
		p->a[i - 1] = p->a[i];
	}
	p->size--;
	printf("\n");		
}

//尾删
void SQList_Pop_Back(SeqList* p)
{
	p->size--;
}

//查找
//查找第i个节点的值（0，1...p->size-1）
DataType SeqList_Get(SeqList* p,int i)
{
	if (i < 0 || i >= p->size)
	{
		printf("指定位置的结点不存在~\n");
		exit(-1);
	}

	return p ->a[i];
}

//查找值为x的结点
void SeqList_Find(SeqList* p,DataType x)
{
	int i = 0;
	for (i = 0; i < p->size; i++)
	{
		if (p->a[i] == x)
		{
			printf("找到了！\n");
			printf("下标为%d", i);
		
		}
	}
}

//插入—— 在第i个位置添加元素x
void SeqList_Insert(SeqList* p, int i, DataType x)
{
	int j;
	if (i <= 0 || i >= p->size)
	{
		printf("插入位置不在范围内!\n");
		exit(-1);
	}
	if (p->size == MAX)
	{
		printf("线性表已满!\n");
		exit(-1);
	}
	for (j = p->size; j > i; j--)
		p->a[j] = p->a[j-1];
	p->a[i] = x;
	p->size++;
}

void SeqList_Dele(SeqList* p,int pos)
{
	if (p->size == 0)
	{
		printf("顺序表是空的！\n");
		exit(-1);
	}
	if (pos < 0 || pos >= p->size)
	{
		printf("指定删除的位置不存在!\n");
		exit(-1);
	}
	int i;
	for (i = pos; i < p->size - 1; i++)
		p->a[i] = p->a[i + 1];
	p->size--;
}
//顺序表倒置
void SeqList_Inverse(SeqList* p)
{
	int i,j,tmp;
	for (i = 0,j=p->size-1; i < p->size / 2; i++,j--)
	{
		tmp = p->a[i];
		p->a[i] = p->a[j];
		p->a[j] = tmp;	
	}
}


//求顺序表中值为x的结点的个数
int SeqList_Find_X(SeqList* p,DataType x)
{
	int i = 0,count=0;
	for (i = 0; i < p->size; i++)
	{
		if (p->a[i] == x)
			count++;

	}
	return count;

}

🎇test.c

#include "SeqList.h"
int main()
{
	
	SeqList s;//创建线性表变量
	SQList_Init(&s);//初始化
	SQList_Create(&s);//创建一个线性表
	SQList_Print(&s);//打印元素

	//头插
	printf("------头插------\n");
	printf("请输入要头插的元素>\n");
	int x;
	scanf("%d", &x);
	SQList_PushFront(&s, x);
	SQList_Print(&s);//打印头插之后的线性表


	//尾插
	printf("------尾插------\n");
	int y;
	printf("请输入要尾插的元素>\n");
	scanf("%d", &y);
	Push_Back_SQList(&s,y);
	SQList_Print(&s);//打印尾插之后的线性表

	//头删
	printf("------头删------\n");
	SQList_Pop_Front(&s);
	SQList_Print(&s);//打印头删之后的线性表

	//尾删
	printf("------尾删------\n");
	SQList_Pop_Back(&s);
	SQList_Print(&s);//打印尾之后删的线性表


	//查找第i个节点的值
	printf("------查找第i个节点的值------\n");
	printf("请输入查找的结点\n");
	int i;
	scanf("%d", &i);
	printf("\n第%d个结点的值为%d\n", i,SeqList_Get(&s, i));


	//查找值为a的结点
	printf("------查找值为a的结点------\n");
	int a;
	printf("请输入要查找的值>\n");
	scanf("%d", &a);
	SeqList_Find(&s, a);

	//插入—— 在第j个位置添加元素x
	int j;
	int b;
	printf("\n请输入要插入的位置>\n");
	scanf("%d", &j);
	printf("请输入要插入的元素>\n");
	scanf("%d", &b);
	SeqList_Insert(&s, j, b);
	SQList_Print(&s);//打印元素

	//删除顺序表中position位置的结点
	printf("请输入要删除结点的位置:\n");
	int pos = 0;
	scanf("%d", &pos);
	SeqList_Dele(&s, pos);
	SQList_Print(&s);//打印线性表



	//顺序表倒置
	SeqList_Inverse(&s);
	SQList_Print(&s);//打印元素


	//求顺序表中值为x的结点的个数
	int X,count;
	printf("请输入要查找的值:\n");
	scanf("%d", &X);
	count = SeqList_Find_X(&s, X);
	printf("顺序表中值为x的结点的个数为%d", count);

	return 0;
}
更多推荐

大数据运维一些常见批量操作命令

大数据运维中，批量操作是一项常见的任务。在使用flume进行数据采集的过程中，有时会出现故障导致采集停止，此时积累了大量的文件。如果想要将这些文件迁移到新的目录，直接使用"mv"命令可能会因为文件数目过多而报错。为了解决这个问题，我们可以利用管道技术和"xargs"命令。"xargs"是一个用于给命令传递参数的过滤器，

【React】面试题5题

1.说说你对dangerouslySetInnerHTML的理解dangerouslySetInnerHTML是React中的一个属性，用于将HTML代码作为字符串直接插入到组件中的DOM元素中。它可以用来动态地生成HTML内容，但同时也带来了一些潜在的安全风险。使用dangerouslySetInnerHTML时，需

Gartner 公布 2023新兴技术成熟度曲线，AI依然是全村的希望，从云端到边缘延伸...

边缘计算社区从Gartner官网了解到，近日，Gartner公布了2023年新兴技术成熟度曲线以及最新的技术趋势。2023新兴技术成熟度曲线2023年Gartner技术成熟度曲线确定了25项值得关注的新兴技术，它们将为企业架构和技术创新领导者提供助力。这些技术有望在未来2-10年内对商业及社会产生显著影响。使CIO和I

Windows环境变量 和 Linux环境变量

环境变量就像是一张地图，告诉程序员和程序在哪里可以找到所需的资源和工具。🗺🗺一、Windows环境变量1.1什么是Windows环境变量？1.2Windows环境变量的设置和访问1.21设置环境变量1.22查看环境变量1.3常见的Windows环境变量1.4环境变量的作用1.5Windows环境变量长度限制问题二、

【C# 基础精讲】List 集合的使用

在C#中，List<T>是一种非常常用的泛型集合类，用于存储一组相同类型的元素。List<T>具有动态调整大小的能力，可以方便地添加、删除、查找和修改元素，非常灵活和高效。本文将详细介绍List<T>集合的使用方法，包括创建List<T>对象、添加元素、删除元素、查找元素、遍历集合以及常用的List<T>方法等内容。1

RockyLinux9.2 网卡配置和nmcli、nmtui命令的使用

NetworkManagerNetworkManager是一个标准的Linux网络配置工具套件，支持服务器，也支持桌面环境，发展到如今，绝大多数流行的发行版都支持它。这套网络配置工具适用于RockyLinux8及更高版本。nmcli是nm的命令行工具、nmtui是nm的ui工具nmcli查看网络信息ipa或者nmcli

Linux文件内容查看和编辑指南：cat、less、grep等常用命令详解

文章目录Linux文件内容查看和编辑1.查看文件内容cat用法cat详解概要主要用途参数选项返回值例子注意lessless详解补充说明语法选项参数实例moremore详解补充说明语法选项参数实例2.文件搜索和过滤grepgrep详解语法选项参数实例findfind详解语法选项参数实例awkawk详解语法选项参数实例3.

深入浅出之数组

深入浅出之数组文章目录：深入浅出之数组一、数组的基本语法1.1数组声明1.2数组初始化二、多维数组2.1多维数组的基本语法2.2多维数组的适用场景三、数组的实际练习（传智杯真题为例）一、数组的基本语法1.1数组声明数组声明通常为valuename[number]的形式。value是值得数据类型，name是数组名称，nu

物联网如何助力乡村数字经济发展

在当今移动互联网时代，信息化数字化已经渗透了我们生活的方方面面，数字物联网转型也成为各个产业的重要动力。对于广大乡村来说，得益于网络基础设施的全面建成覆盖，乡村各产业也迎来数字化新业态转型，创新诞生了基于物联网的数字农业、数字养殖、数字文旅、数字农村电商等一系列新模式，本篇就为大家简答介绍一下物联网如何打造乡村数字经济

Ingress Controller

什么是IngressController？在云原生生态中，通常来讲，入口控制器(IngressController)是Kubernetes中的一个关键组件，用于管理入口资源对象。Ingress资源对象用于定义来自外网的HTTP和HTTPS规则，以控制进入集群内服务的流量。而IngressController则是真正实现

图解直接映射（Direct mapped）、全相联（Fully-associative）和组相联（Set-associative）cache缓存基本原理

图解直接映射（Directmapped）、全相联（Fully-associative）和组相联（Set-associative）cache一，直接映射缓存（Directmappedcaches）1.1直接映射示例1.2直接映射原理1.3cache颠簸（cachethrashing）二，全相联映射（Fully-assoc

热文推荐
  1. 面试问题之如何解释微服务

    这次的面试还是感觉非常愉快，没有那么憋屈，问的问题也非常有意思。问题假设现在有一个人完全不懂微服务，你能和对方解释下什么是微服务吗？面试回答这个问题如果要完全回答好，感觉不是那么容易。什么是微服务很多人都知道现代的开发流程多是前后端分离，后端采用部署服务的方式来提供服务。这种服务是可以根据业务来进行区分，也可以是根据架

  2. Jmeter怎么实现接口关联？

    用于接口测试时，后一个接口经常需要用到前一次接口返回的结果，应该如何获取前一次请求的结果值，应用于后一个接口呢，拿一个登录的例子来说明如何获取。1、打开jmeter，新建一个测试计划，在测试计划里新建一个线程组，新建一个登录的http请求，如图所示：2、查看登录返回的结果：3、充值接口需登录后才能操作，此时可以使用co

  3. Hive 优化建议与策略

    目录​编辑一、Hive优化总体思想二、具体优化措施、策略2.1分析问题得手段2.2Hive的抓取策略2.2.1策略设置2.2.2策略对比效果2.3Hive本地模式2.3.1设置开启Hive本地模式2.3.2对比效果2.3.2.1开启前2.3.2.2开启后2.4Hive并行模式2.5Hive严格模式2.5.1严格模式实现

  4. Swift学习内容精选（二）

    Swift类是构建代码所用的一种通用且灵活的构造体。我们可以为类定义属性（常量、变量）和方法。与其他编程语言所不同的是，Swift并不要求你为自定义类去创建独立的接口和实现文件。你所要做的是在一个单一文件中定义一个类，系统会自动生成面向其它代码的外部接口。类和结构体对比Swift中类和结构体有很多共同点。共同处在于：定

  5. ZooKeeper学习笔记

    目录1概述2安装3zoo.cfg配置4zk集群配置5客户端5.1节点类型5.2节点数据操作5.3监听器6springboot客户端7服务注册与发现7.1zk集群端7.2业务服务端7.3业务客户端8分布式锁9Curator框架1概述zk是基于观察者模式设计的；(观察者模式)zk是一个服务管理框、协调框架；zk服务本身也是

  6. Docker从认识到实践再到底层原理（六-1）｜Docker容器基本介绍+命令详解

    前言那么这里博主先安利一些干货满满的专栏了！首先是博主的高质量博客的汇总，这个专栏里面的博客，都是博主最最用心写的一部分，干货满满，希望对大家有帮助。高质量博客汇总然后就是博主最近最花时间的一个专栏《Docker从认识到实践再到底层原理》希望大家多多关注！Docker从认识到实践再到底层原理什么是容器通俗地讲，容器是镜

  7. 计算机视觉与深度学习-卷积神经网络-纹理表示&卷积神经网络-纹理表示-[北邮鲁鹏]

    目录标题参考文章纹理定义纹理的分类规则纹理随机纹理纹理的表示方法基于卷积核组思路什么卷积核组卷积核类型（边缘、条形、点状）卷积核尺度（3~6个尺度）卷积核的方向卷积核组的设计表示步骤步骤一：设计卷积核组。步骤二：利用卷积核组对图像进行卷积操作获得对应的特征响应图组。步骤三：利用特征响应图的某种统计信息来表示图像中的纹理

  8. 计算机视觉（CV）技术

    计算机视觉（CV）技术的优势：1.自动化和效率：计算机视觉可以自动地完成冗长和繁重的任务，并且可以实现高效率的数据处理。2.准确性：计算机视觉使用数学算法和模型进行数据分析，可以实现高准确性的结果，同时还可以通过学习算法改进准确性。3.可视化：计算机视觉可以将数据可视化，可以让人类更好地理解数据。4.非接触性：计算机视

  9. Nuxt 菜鸟入门学习笔记：路由

    文章目录路由Routing页面Pages导航Navigation路由参数RouteParameters路由中间件RouteMiddleware路由验证RouteValidationNuxt官网地址：https://nuxt.com/路由RoutingNuxt的一个核心功能是文件系统路由器。pages/目录下的每个Vue