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

news2025/2/27 8:22:18

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

  • 🎑定义一个顺序表
  • 🎑 初始化——置空顺序表
  • 🎑创建一个顺序表
  • 🎑打印顺序表各结点的值
  • 🎊🎊 顺序表基本操作
    • 🎃头插
    • 🎃尾插
    • 🎃头删
    • 🎃尾删
  • 🎊🎊查找
    • 🎋查找第i个节点的值
    • 🎋查找值为x的结点
    • 🎋在主函数中实现
  • 🎊🎊插入
    • 🎋在第i个位置添加元素x
    • 🎋在主函数中实现
  • 🎊🎊删除
    • 🎋删除顺序表中postion位置的结点
    • 🎋在主函数中实现
  • 🎊🎊倒置顺序表
    • 🎋主函数中实现
  • 🎊🎊求顺序表中值为x的结点的个数
    • 🎋主函数中实现
  • 🎇🎇🎇完整代码
    • 🎇SeqList.h
    • 🎇SeqList.c
    • 🎇test.c

🎑定义一个顺序表

//创建静态线性表
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;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1027214.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

mysql报错：mysql8插入sql关键字“rank”问题

mysql报错：mysql8插入sql关键字“rank”问题

标题 一、背景二、报错展示三、排查四、结论 一、背景 在设计表的需要定义一个排名的字段&#xff0c;于是定义了“rank”字段&#xff0c;使用mybatisplus进行插入的时候&#xff0c;项目报错。 二、报错展示 1、项目插入报错 2、mysql中直接insert报错 三、排查 通过ins…
阅读更多...
SpringCloud Gateway--网关服务基本介绍和基本原理

SpringCloud Gateway--网关服务基本介绍和基本原理

&#x1f600;前言 本篇博文是关于SpringCloud Gateway的基本介绍&#xff0c;希望你能够喜欢 &#x1f3e0;个人主页&#xff1a;晨犀主页 &#x1f9d1;个人简介&#xff1a;大家好&#xff0c;我是晨犀&#xff0c;希望我的文章可以帮助到大家&#xff0c;您的满意是我的动力…
阅读更多...
快速解决AndroidStudio代码提示失效问题

快速解决AndroidStudio代码提示失效问题

在编写代码时&#xff0c;代码不自动提示&#xff0c;发现代码自动提示设置正常&#xff0c;所以查询到问题原因在于节能模式的开启&#xff0c;具体解决方式如下&#xff1a; 关闭节能模式 如上图所示&#xff0c;将Power Save Mode前面的对勾去掉&#xff0c;则完成节能模式…
阅读更多...
系统检测到您的账户不符合国家相关法律法规或《支付宝用户服务协议》约定，暂时无法签约当前产品

系统检测到您的账户不符合国家相关法律法规或《支付宝用户服务协议》约定，暂时无法签约当前产品

最新一直在开发支付宝小程序&#xff0c;遇到的各种问题颇多&#xff0c;技术上的问题都好解决&#xff0c;开发平台上的问题&#xff0c;真的是让我心力交瘁&#xff0c;自己分析不出原因&#xff0c;打支付宝客服电话永远得不到解答。 现在把自己有一些收获的问题&#xff0…
阅读更多...
rk3568环境配置和推理报错: RKNN_ERR_MALLOC_FAIL

rk3568环境配置和推理报错: RKNN_ERR_MALLOC_FAIL

前言 最近在部署算法在板子侧遇到的一些问题汇总一下&#xff1a; 一、版本问题 经过测试现在将自己环境配置如下&#xff1a; 本地linux安装rknn-toolkit2-1.5.0 本地Linux使用的miniconda新建的一个python虚拟环境&#xff08;自行网上查找相关方法&#xff09; 安装好自…
阅读更多...
Docker Desktop 界面功能介绍，添加国内镜像源

Docker Desktop 界面功能介绍，添加国内镜像源

目录 镜像源修改设置 其他偏好设置 镜像源修改设置 默认情况下&#xff0c;Docker Desktop会从Docker Hub下载镜像&#xff0c;但在国内由于网络的原因&#xff0c;下载速度可能较慢&#xff0c;配置国内镜像源可以提速镜像下载。在Docker Desktop中配置镜像源非常简单&…
阅读更多...
javaee之黑马乐优商城5

javaee之黑马乐优商城5

分析一下spu与sku的数据结构 再来说一下什么是spu standard product unit 标准产品单元 :SPU级别的规格参数通常是与整个产品类型或产品系列相关的通用参数。比如华为手机下面的p系列、荣耀系列&#xff0c;都可以标识为spu级别规格参数 sku stock keeping unit 库存保管单位…
阅读更多...
flarum 论坛 User Statistics插件修改

flarum 论坛 User Statistics插件修改

此插件在中国使用日期不是很理想&#xff0c;于是决定修改代码 下面是插件信息&#xff1a; User Statistics A Flarum extension. Add some user statistics in flarum posts, this extension require clarkwinkelmann/flarum-ext-likes-received and will be installed au…
阅读更多...
.动态内存经典题分析（1）

.动态内存经典题分析（1）

题目&#xff1a; 请问运⾏Test 函数会有什么样的结果&#xff1f; void GetMemory(char *p) {p (char *)malloc(100); }void Test(void) {char *str NULL;GetMemory(str);strcpy(str, "hello world");printf(str); }int main() {Test();return 0; } 代码分析&a…
阅读更多...
面试问题之如何解释微服务

面试问题之如何解释微服务

这次的面试还是感觉非常愉快&#xff0c;没有那么憋屈&#xff0c;问的问题也非常有意思。 问题 假设现在有一个人完全不懂微服务&#xff0c;你能和对方解释下什么是微服务吗&#xff1f; 面试回答 这个问题如果要完全回答好&#xff0c;感觉不是那么容易。 什么是微服务 …
阅读更多...
云原生Kubernetes：K8S存储卷

云原生Kubernetes：K8S存储卷

目录 一、理论 1.存储卷 2.emptyDir 存储卷 3.hostPath卷 4.NFS共享存储 二、实验 1.emptyDir 存储卷 2.hostPath卷 3.NFS共享存储 三、问题 1.生成pod一直pending 四、总结 一、理论 1.存储卷 &#xff08;1&#xff09;概念 容器磁盘上的文件的生命周期是短暂的…
阅读更多...
ORM框架的发展历史

ORM框架的发展历史

文章目录 JDBCJDBC操作的特点JDBC优化1.0JDBC优化2.0JDBC优化3.0 Apache DBUtils初始配置基本操作 SpringJDBC初始配置CRUD操作 HibernateORM介绍Hibernate的使用创建项目配置文件CRUD 操作其他方式 Hibernate总结 MyBatis JDBC JDBC操作的特点 最初的时候是直接通过jdbc来直…
阅读更多...
Unity中Shader实现模板测试Stencil

Unity中Shader实现模板测试Stencil

文章目录 前言一、UI中的遮罩1、Mask ——> 模板测试2、RectMask2D ——> UNITY_UI_CLIP_RECT 二、模板缓冲区Stencil一般是和Pass平行的部分&#xff0c;Pass部分写的是颜色缓冲区Stencil:Comp&#xff08;比较操作&#xff09;Pass(模版缓冲区的更新) 三、实际使用1、在…
阅读更多...
计算物理专题----蒙特卡洛积分实战

计算物理专题----蒙特卡洛积分实战

Part one 蒙特卡洛积分计算案例 import numpy as np import matplotlib.pyplot as plt import pandas as pd from scipy.stats import norm, kstestnp.random.seed(0) def integrate(a,b,n100):x np.random.uniform(a,b,n)total sum(np.exp(x))return (b - a) * total / nNu…
阅读更多...
XUI - 一个简洁而优雅的Android原生UI框架

XUI - 一个简洁而优雅的Android原生UI框架

官网 GitHub - xuexiangjys/XUI: &#x1f48d;A simple and elegant Android native UI framework, free your hands! (一个简洁而优雅的Android原生UI框架&#xff0c;解放你的双手&#xff01;) XUI | &#x1f48d;A simple and elegant Android native UI framework, fre…
阅读更多...
SAP 打note步骤

SAP 打note步骤

SAP 打note步骤 先确定需要实施的note 1.登录sap支持门户网站&#xff0c;查找note文件。https://support.sap.com/en/index.html 2.下载note文件到本地 3.事务代码SNOTE上传note文件 4.实施note,选中上传note&#xff0c;执行 5.往后一直确认 6.显示已实施成功 7.查看系…
阅读更多...
计算机竞赛 深度学习 机器视觉 人脸识别系统 - opencv python

计算机竞赛 深度学习 机器视觉 人脸识别系统 - opencv python

文章目录 0 前言1 机器学习-人脸识别过程人脸检测人脸对其人脸特征向量化人脸识别 2 深度学习-人脸识别过程人脸检测人脸识别Metric Larning 3 最后 0 前言 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 &#x1f6a9; 深度学习 机器视觉 人脸识别系统 该项目…
阅读更多...
【数据结构】图的遍历：广度优先（BFS），深度优先（DFS）

【数据结构】图的遍历：广度优先（BFS），深度优先（DFS）

目录 1、广度优先&#xff08;BFS&#xff09; 算法思想 广度优先生成树 知识树 代码实现 2、深度优先&#xff08;DFS&#xff09; 算法思想 深度优先生成树 知识树 代码实现 1、广度优先&#xff08;BFS&#xff09; 算法思想 图的广度优先遍历&#xff0…
阅读更多...
【JDK 8-函数式编程】4.3 Consumer

【JDK 8-函数式编程】4.3 Consumer

一、Consumer 接口 二、使用 Stage 1: 创建方法&#xff0c;实现 Consumer 接口 Stage 2: 调用方法 Stage 3: 执行结果 三、List 的 foreach 执行结果 一、Consumer 接口 消费型接口 : 将T作为输入&#xff0c;无返回值 调用方法 : void accept(T t); 用途 : 因为没有出…
阅读更多...
代码随想录算法训练营第23期day1|704. 二分查找、27. 移除元素

代码随想录算法训练营第23期day1|704. 二分查找、27. 移除元素

目录 一、&#xff08;leetcode 704&#xff09;二分查找 1&#xff09;左闭右开 2&#xff09;左闭右闭 二、&#xff08;leetcode 27&#xff09;移除元素 1&#xff09;暴力解法 2&#xff09;双指针法 快慢指针法 双向指针 数组是存放在连续内存空间上的相同类型数…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023