【数据结构】PTA 求链表的倒数第m个元素 C语言

请设计时间和空间上都尽可能高效的算法,在不改变链表的前提下,求链式存储的线性表的倒数第m(>0)个元素。

函数接口定义:

ElementType Find( List L, int m );

其中List结构定义如下:

typedef struct Node *PtrToNode;
struct Node {ElementType Data; /* 存储结点数据 */PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */

L是给定的带头结点的单链表;函数Find要将L的倒数第m个元素返回,并不改变原链表。如果这样的元素不存在,则返回一个错误标志ERROR

裁判测试程序样例:

#include <stdio.h>
#include <stdlib.h>#define ERROR -1typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {ElementType Data;PtrToNode   Next;
};
typedef PtrToNode List;List Read(); /* 细节在此不表 */
void Print( List L ); /* 细节在此不表 */ElementType Find( List L, int m );int main()
{List L;int m;L = Read();scanf("%d", &m);printf("%d\n", Find(L,m));Print(L);return 0;
}/* 你的代码将被嵌在这里 */

输入样例:

5
1 2 4 5 6
3

输出样例:

4
1 2 4 5 6 

AC代码:

ElementType Find( List L, int m ){List L0=L;//算出总的结点数int sum;if(!L0) sum=0;else sum=1;while(L0->Next){L0=L0->Next;sum++;}//倒数换成正数m=sum-m+1;if(m<=0) return ERROR;int i;for(i=2;i<=m;i++){L=L->Next;}return L->Data;
}

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

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

5个自动化面试题,助你过关斩将!

一、python深拷贝与浅拷贝的区别 Python中的深拷贝&#xff08;deep copy&#xff09;和浅拷贝&#xff08;shallow copy&#xff09;是两种不同的对象复制方式&#xff0c;它们之间的主要区别在于复制的内容和范围。 浅拷贝&#xff08;Shallow Copy&#xff09; 浅拷贝会创…

memcpy函数,自动获取LCD硬件参数

示例&#xff1a;将开发板颜色变为红色 #include<stdio.h> #include<unistd.h> #include<sys/mman.h> #include<string.h> #include<fcntl.h> #include<linux/fb.h>int main() {// 以读写权限打开液晶屏文件int lcd open("/dev/fb0…

如何在SOLIDWORKS中自定义材料库

使用SolidWorks对模型进行评估时都需要现定义一个材料&#xff1b;例如&#xff1a;测量模型的质量属性、使用限元分析模型等&#xff0c;SolidWorks自带了丰富的材质库&#xff0c;满足了绝大部分的设计需求。但是难免会遇到一些特点的材质属性&#xff0c;在SOLIDWORKS中无法…

行业标杆 | 澳鹏Appen入选“2024年中国AI基础数据服务研究报告”

AI基础数据服务可加速高质量数据的获取与标注&#xff0c;推动AI算法的创新与持续优化&#xff0c;是AI产业发展的重要支撑。艾瑞咨询近日发布《2024年中国AI基础数据服务研究报告》&#xff0c;深度剖析了当前AI数据行业的挑战和机遇&#xff0c;并前瞻预测了未来趋势。作为AI…

将自己的网站改造成可安装的PWA

概述 本文是一篇水文&#xff0c;感兴趣的读者可以看看。分享一下怎么讲自己的网站改造成可安装的PWA。 PWA简介 渐进式 Web 应用&#xff08;Progressive Web App&#xff0c;PWA&#xff09;是一个使用 web 平台技术构建的应用程序&#xff0c;但它提供的用户体验就像一个…

【大模型理论篇】强化学习RL与大模型智能体

1. 背景介绍 大模型商业化&#xff0c;解决某类实际的业务问题&#xff0c;仅靠大模型本身其实存在很大的局限性&#xff0c;很多场景下不足以完全胜任真实业务需求【1】。 例如&#xff0c;如果给大模型发出指令&#xff1a;“过去5年间&#xff0c;隐私计算和数据要素…

iOS 18 Beta 5:苹果的细腻之笔,绘制用户体验新画卷

在苹果的世界里&#xff0c;每一次系统更新都是对用户体验进行的一次精心雕琢。 随着iOS 18 Beta 5的上线&#xff0c;苹果带来了一系列令人耳目一新的功能&#xff0c;同时也在系统的每个细微之处展现了对完美的追求。 Safari浏览器的“干扰控制”功能 在今天信息充斥的数字…

如何利用matlab对G882数据进行频谱分析

以前看地球物理教材的时候&#xff0c;经常碰到和卷积和傅里叶变换&#xff0c;一看到卷积或者反卷积就头大&#xff0c;直接跳过去&#xff0c;至于傅里叶变换&#xff0c;由于有高数的基础&#xff0c;明白它是将时域变换成频率域的公式。最近要用matlab对时域信号进行频谱分…

AI工具集合

AI工具集官网 | 1000 AI工具集合&#xff0c;国内外AI工具集导航大全

OpenLayers3, 缩放、平移、复位操作

文章目录 一、前言二、代码示例 一、前言 本文基于OpenLayers3实现地图缩放、平移和复位操作 二、代码示例 <!DOCTYPE HTML PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN""http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><htm…

SVG的基本图形:直线、圆、椭圆、矩形、多边形等的元素的使用说明。

1、先上个图看一下效果&#xff1a;这里面有直线、圆、矩形、椭圆、多边形。 SVG 可缩放矢量图形&#xff08;Scalable Vector Graphics&#xff09;。 SVG 使用 XML 格式定义图像。 2、代码实现&#xff1a; <svg width"500" height"200" viewBox&…

白酒与家常菜:平凡中的不平凡味道

在日复一日的平凡生活中&#xff0c;家常菜总是扮演着不可或缺的角色。它们简单、朴实&#xff0c;却又承载着家的味道和温暖的记忆。然而&#xff0c;当这些家常菜与豪迈白酒&#xff08;HOMANLISM&#xff09;相遇&#xff0c;一场味蕾的盛宴便在不经意间上演&#xff0c;平凡…

企业级Web服务器性能优化实践指南

目录 引言 一、 Web服务器基础与发展历程 1.互联网与Web服务发展简史 2. Apache与Nginx的性能对比 2.1 Apache服务器 2.2 Nginx服务器 3. 用户访问体验的重要性 3.1 用户速度体验原则 3.2 影响用户体验的因素 4. 服务端I/O流程与性能 4.1 I/O基本概念 4.2 磁盘I/O …

【C++】OJ习题(初阶)

&#x1f680;个人主页&#xff1a;奋斗的小羊 &#x1f680;所属专栏&#xff1a;C 很荣幸您能阅读我的文章&#xff0c;诚请评论指点&#xff0c;欢迎欢迎 ~ 目录 &#x1f4a5;1、字符串&#x1f4a5;1.1 字符串相加&#x1f4a5;1.2 验证回文字符串&#x1f4a5;1.3 反转…

leetcode67. 二进制求和,简单模拟

leetcode67. 二进制求和 给你两个二进制字符串 a 和 b &#xff0c;以二进制字符串的形式返回它们的和。 示例 1&#xff1a; 输入:a “11”, b “1” 输出&#xff1a;“100” 示例 2&#xff1a; 输入&#xff1a;a “1010”, b “1011” 输出&#xff1a;“10101” …

云手机在亚马逊店铺运营中能发挥什么作用

亚马逊作为全球领先的电商平台&#xff0c;汇聚了庞大的用户群体和交易规模&#xff0c;如何有效吸引流量成为亚马逊店铺经营者面临的难题。而云手机作为一种前沿的技术工具&#xff0c;为亚马逊店铺引流带来了全新的解决方案。本文将深入探讨云手机在亚马逊店铺引流中的关键作…

[FSCTF 2023]ez_php1

[FSCTF 2023]ez_php1 点开之后是一段php代码&#xff1a; <?php highlight_file(__FILE__); error_reporting(0); include "globals.php"; $a $_GET[b]; $b $_GET[a]; if($a!$b&&md5($a)md5($b)) {echo "!!!";$c $_POST[FL_AG];if(isset($…

Cohere 创始人:语音是下一代用户界面;OpenAI 开放 GPT-4o 定制新功能丨 RTE 开发者日报

开发者朋友们大家好&#xff1a; 这里是 「RTE 开发者日报」 &#xff0c;每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享 RTE&#xff08;Real-Time Engagement&#xff09; 领域内「有话题的 新闻 」、「有态度的 观点 」、「有意思的 数据 」、「有思考的 文…

网络电话在线呼叫系统支持试用:解锁高效通信

网络电话&#xff0c;又称VoIP&#xff08;Voice over Internet Protocol&#xff09;电话&#xff0c;以其便捷、经济、高效的特点&#xff0c;成为企业通信的新宠。本文将深入探讨网络电话在线呼叫的定义、企业使用的优势&#xff0c;并特别介绍天润融通提供的免费试用服务&a…

用户和用户组、查看权限控制系信息 学会啦!

1.Linux用户管理模式 Linux可以支持多用户、多用户组、用户加入多个组 Linux权限管控的单元是用户级别和用户组级别 2.用户、用户组相关管理命令 groupadd添加组、groupdel删除组 useradd添加用户、userdel删除用户 usermod修改用户组、id命令查看用户信息 getent passwd…