C++实现增序含头结点的单链例题:现已知单链表L中结点是按整数值递增排列,试写一算法将值为X的结点插入到表L中,使得L任然递增有序

因为比较简单直接给代码:

<1>.c文件

#include"Module.h"
int main()
{
	int m = 0;
	int flag = 0,elect=0;
	printf("*-----------------------------------------------------------------------------------------*\n");
	struct STU* List = CreaterList();
	traversal_List(List);
	printf("*-----------------------------------------------------------------------------------------*\n\n");
	while (1)
	{
		printf("**----------------------------------------------**\n");
		printf("请选择您想选择的操作:\n");
		printf("1:插入\t2:退出\t\n");
		scanf("%d", &elect);
		switch (elect)
		{
		case 1:
        		Insert_List(List);
                traversal_List(List);
			break;  
            case 2:
                    exit(0);
            break;
		default:
			printf("非法输入请重新操作");
			break;
			printf("**----------------------------------------------**\n");

		}
	}
}

<2>.h文件

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h>
typedef struct STU
{
	int data;//数据域
	struct STU* next;//指针域,next是指针,指向结构体STU
};

//链表打印函数
int traversal_List(struct STU* head)
{
	printf("列表信息为:");

	for (struct STU* p = head->next; p != NULL; p=p->next)//链表循环
	{
		printf("%d\t",p->data);
	}
	printf("\n");
	return 1;
}


//使用尾插法创建一个链表
struct STU* CreaterList()
{
	//创建头结点
	struct STU* head = (struct STU*)malloc(sizeof(struct STU));//将分配到的“struct STU”大小的内存转换为struct STU*类型
	head->next = NULL;
	struct STU* p = head;//struct STU类型的指针P指向头指针head
	printf("请输入你想创建的链表元素个数:\n");
	int amount = 0;
	scanf("%d", &amount);
	for (int i = 0; i<amount; i++)
	{
		//创建新结点
		struct STU* knot = (struct STU*)malloc(sizeof(struct STU));
		//存储数据
		printf("请输入第%d个元素的数据:\n",i+1);
		scanf("%d",&knot->data);//将值存放进knot结点中
		//P指针指向链表新结点knot
		p->next = knot;
		//移动指针P
		p = p->next;
		knot->next = NULL;//确保链表最后一个一个结点的指针域指向NULL,否则它会指向一个不定的值
		p->next = NULL;//确保p->next始终指向链表最后一个结点
	}
	return head;//返回头结点
}

//链表插入
int Insert_List(struct STU* List)
{
	int tempt;
	for (struct STU* p = List->next; p != NULL; p=p->next)//链表循环
	{
		//创建新结点
	    struct STU* knot = (struct STU*)malloc(sizeof(struct STU));
        printf("请输入想插入的元素数据:\n");
        scanf("%d",&knot->data);//将值存放进knot结点中
        tempt=knot->data;
        if(p==NULL)
        {
            printf("空表!!\n");
            return 0;
        }
        else
        {
            for (p = List->next; p != NULL; p=p->next)//链表循环
	            {
                    if((tempt>=p->data)&&(p->next==NULL))//如果输入时输入值大于等于链表中所有值,直接让最后一个链表的指针指向新结点
                    {//并让最新结点的指针指向空
                       p->next = knot;
		                //移动指针P
		               knot->next = NULL;
                       return 0;
                    }
                    else if((tempt>=p->data)&&(tempt<=p->next->data))//如果输入值大于等于链表某值,但不是其中的最大值时
                    {
                         knot->next = p->next;
                         p->next    = knot;
                         return 1;
                    }
                   else if(tempt<p->data)//如果第二个元素小于第一个元素
                    {
                      knot->next = p->next;
                        p = knot;
                        return 1;
                    }
	            }
        }
	}
}

 <3>运行结果

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

基于鸿蒙OS开发一个前端应用

创建JS工程&#xff1a;做鸿蒙应用开发到底学习些啥&#xff1f; 若首次打开DevEco Studio&#xff0c;请点击Create Project创建工程。如果已经打开了一个工程&#xff0c;请在菜单栏选择File > New > Create Project来创建一个新工程。选择HarmonyOS模板库&#xff0c…

ROS MoveIt!

MoveIt!是一个用于ROS的开源运动规划库&#xff0c;提供多种功能&#xff0c;包括用于运动规划的快速逆运动学分析、用于操纵的高级算法、机械手控制、动力学、控制器和运动规划。&#xff08;通过提供一个GUI来协助MoveIt!所需的各种设置&#xff0c;它允许使用RViz进行视觉反…

算法导论复习纲要

函数 1. 上界下界&#xff0c;紧确界的定义 2. 求解递推式&#xff0c;代入法&#xff0c;递归树法&#xff0c;主方法 分治算法 动态规划 1. 切割钢条&#xff1a;递归方法&#xff0c;动态的自上而下&#xff0c; 2. 矩阵乘法&#xff1a;最优子结构性的证明&#xff0c…

腾讯云服务器如何买(购买腾讯云服务器的详细步骤)

腾讯云服务器购买流程直接在官方秒杀活动上购买比较划算&#xff0c;在云服务器CVM或轻量应用服务器页面自定义购买价格比较贵&#xff0c;但是自定义购买云服务器CPU内存带宽配置选择范围广&#xff0c;活动上购买只能选择固定的活动机&#xff0c;选择范围窄&#xff0c;但是…

Hadoop YARN CGroup 实践

文章目录 Hadoop YARN Cgroups 实践什么是 cgroupscgroups 概念YARN 使用 cgroups 背景cgroups 在 YARN 中的工作原理cgroups 在 YARN 中的实践步骤参考 Hadoop YARN Cgroups 实践 什么是 cgroups cgroups 的全名叫做 Control Groups&#xff0c; 它是 Linux 内核的一个功能&…

技术资讯:2023编程语言排行榜,出炉啦!

大家好&#xff0c;我是大澈&#xff01; 本文约2000字&#xff0c;整篇阅读大约需要4分钟。 感谢关注微信公众号&#xff1a;“程序员大澈”&#xff0c;免费领取"面试礼包"一份&#xff0c;然后免费加入问答群&#xff0c;从此让解决问题的你不再孤单&#xff01…

深信服AF防火墙配置SSL VPN

防火墙版本&#xff1a;8.0.85 需提前确认防火墙是是否有SSL VPN的授权&#xff0c;确认授权用户数量 1、确认内外网接口划分 2、网络→SSL VPN&#xff0c;选择内外网接口地址 3、SSL VPN→用户管理→新增一个SSL VPN的用户 4、新增L3VPN资源&#xff0c;类型选择Other&…

12.18构建哈夫曼树(优先队列),图的存储方式,一些细节(auto,pair用法,结构体指针)

为结构体自身时&#xff0c;用.调用成员变量&#xff1b;为结构体指针时&#xff0c;用->调用成员变量 所以存在结构体数组时&#xff0c;调用数组元素里的成员变量&#xff0c;就是要用. 结构体自身只有在new时才会创建出来&#xff0c;而其指针可以随意创建 在用new时&…

听GPT 讲Rust源代码--src/tools(28)

File: rust/src/tools/clippy/clippy_lints/src/operators/identity_op.rs 文件路径 rust/src/tools/clippy/clippy_lints/src/operators/identity_op.rs 中的作用是定义了 IdentityOp 类型的 Clippy lint 规则&#xff0c;用于检查代码中是否存在不必要的恒等操作符&#xff0…

Tiny Object Detection

文章目录 RFLA: Gaussian Receptive Field based Label Assignment for Tiny Object Detection&#xff08;ECCV2022&#xff09;Dynamic Coarse-to-Fine Learning for Oriented Tiny Object Detection&#xff08;CVPR2023&#xff09;TOD-CMLNN&#xff08;2023&#xff09; …

为什么LED显示屏显示会有色差?

在LED显示屏的销售过程中&#xff0c;由于尾货来自不同批次的产品&#xff0c;其亮度差异不可避免&#xff0c;导致拼装后的显示效果不佳。为解决这一问题&#xff0c;逐点校正技术应运而生。逐点校正技术是一项用于提升LED电子屏亮度均匀性和色彩保真度的技术。通过对LED显示屏…

深度学习核心技术与实践之深度学习基础篇

非书中全部内容&#xff0c;只是写了些自认为有收获的部分 神经网络 生物神经元的特点 &#xff08;1&#xff09;人体各种神经元本身的构成很相似 &#xff08;2&#xff09;早期的大脑损伤&#xff0c;其功能可能是以其他部位的神经元来代替实现的 &#xff08;3&#x…

C# 常用数据类型及取值范围

1.常见数据类型和取值范围 序号数据类型占字节数取值范围1byte10 到 2552sbyte1-128 到 1273short 2-32,768 到 32,7674ushort20 到 65,5355int4-2,147,483,648 到 2,147,483,6476uint40 到 4,294,967,2957float41.5 x 10−45 至 3.4 x 10388double85.0 10−324 到 1.…

[玩转AIGC]LLaMA2训练自己的中文故事撰写神器(content generation)

目录 一、下载并加载中文数据集二、中文数据集处理1、数据格式2、数据集处理之tokenizer训练格式1&#xff09;先将一篇篇文本拼凑到一起&#xff08;只是简单的拼凑一起&#xff0c;用于训练tokenizer&#xff09;2&#xff09;将数据集进行合并 3、数据集处理之模型&#xff…

关于设计模式、Java基础面试题

前言 之前为了准备面试&#xff0c;收集整理了一些面试题。 本篇文章更新时间2023年12月27日。 最新的内容可以看我的原文&#xff1a;https://www.yuque.com/wfzx/ninzck/cbf0cxkrr6s1kniv 设计模式 单例共有几种写法&#xff1f; 细分起来就有9种&#xff1a;懒汉&#x…

程序员的三大美德

Perl 语言的发明人 Larry Wall 一个经典叙述&#xff1a;优秀程序员应该有三大美德&#xff1a;懒惰、急躁和傲慢&#xff08;Laziness, Impatience and hubris&#xff09;。 有人甚至为此专门打造了一个三大美德的网站&#xff0c;阐释这个初看起来匪夷所思的说法。 懒惰&am…

ES6的一些高级技巧

✨ 专栏介绍 在现代Web开发中&#xff0c;JavaScript已经成为了不可或缺的一部分。它不仅可以为网页增加交互性和动态性&#xff0c;还可以在后端开发中使用Node.js构建高效的服务器端应用程序。作为一种灵活且易学的脚本语言&#xff0c;JavaScript具有广泛的应用场景&#x…

作业--day38

1.定义一个Person类&#xff0c;包含私有成员&#xff0c;int *age&#xff0c;string &name&#xff0c;一个Stu类&#xff0c;包含私有成员double *score&#xff0c;Person p1&#xff0c;写出Person类和Stu类的特殊成员函数&#xff0c;并写一个Stu的show函数&#xff…

【AI+MJ提示词】Midjourney提示词系统化-反乌托邦(Dystopian)和技术朋克

反乌托邦&#xff08;Dystopian&#xff09;和技术朋克 反乌托邦&#xff08;Dystopian&#xff09;和技术朋克&#xff08;Techno Punk&#xff09;都是描述未来世界的文学流派。 反乌托邦描述的未来世界通常是一个被政府或强大机构严格控制的世界&#xff0c;人们的生活被监…

SuperMap iClient3D for WebGL实现浮动点效果

文章目录 前言一、update方法二、创建实体点三、效果 前言 基于SuperMap iClient3D for WebGL实现浮动点效果&#xff0c;原理就是不断改变实体的高度&#xff0c;这里我们选择使用CallbackProperty来实现。 一、update方法 var cc 0 var dd truevar update function() {i…