首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
悦悅
重庆工商大学派斯学院 Web前端
发布于重庆
关注
已关注
取消关注
@此岸性May:
每日一题: 输出单链表倒数第K个结点值(法1)
题目 输出单链表 倒数第K个结点值【问题描述】输入一个单向链表,输出该链表中倒数第k个结点,链表的最后一个结点是倒数第1个节点。【输入形式】输入第一位为K值,其后接一串以空格分隔的整型值。【输出形式】输出为倒数第K个结点的值,若无,则输出Not Found【样例输入】3 13 45 54 32 1 4 98 2【样例输出】4【样例说明】K值为3,则输出链表倒数第3个结点的值,为4;数据输入间以空格隔开【评分标准】本题要综合输出正确性及使用的数据结构。需由输入数据构建单链表。不使用链表的将不得分。源代码#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node* next;}SLinkNode;void InitList(SLinkNode*& L) { L = (SLinkNode*)malloc(sizeof(SLinkNode)); L->next = NULL;}void InsElem(SLinkNode* L, int n) { SLinkNode* p = L; SLinkNode* s = p->next; while (s != NULL) { p = p->next; s = s->next; } InitList(s); s->data = n; p->next = s;}int GetElem(SLinkNode* L, int i) { int j = 0; SLinkNode* p = L; if (i <= 0) return 0; while(p!=NULL && j<i) { j++; p = p->next; } if (p == NULL) return 0; else { printf("%d", p->data); return 1; }}int main(){ SLinkNode* L; InitList(L); int k, n, j; j = 0; scanf_s("%d", &k); while (getchar() != '\n') { scanf_s("%d", &n); InsElem(L, n); j++; } k = j - k + 1; if (!GetElem(L, k)) { printf("Not Found"); } return 0;}思路解析#define _CRT_SECURE_NO_WARNINGS/*这是一个预处理指令,用于禁用某些编译器的警告信息。具体来说,它禁用了使用不安全函数的警告信息。如果不加这个指令,当你使用一些被认为不安全的函数时,编译器会给出警告信息,但是加上这个指令后,编译器就不会再给出这些警告信息了。*/#include<stdio.h> //C语言的头文件#include<stdlib.h> //C++样式typedef struct node{ //单链表结点声明 int data; struct node* next;}SLinkNode;void InitList(SLinkNode*& L) { //初始化线性表 L = (SLinkNode*)malloc(sizeof(SLinkNode)); L->next = NULL; //为空表}void InsElem(SLinkNode* L, int n) { SLinkNode* p = L; SLinkNode* s = p->next; //设置两个指针 while (s != NULL) { p = p->next; s = s->next; } //两个指针前后遍历链表 InitList(s); //初始化链表 s->data = n; p->next = s;}int GetElem(SLinkNode* L, int i) { //查找第i个元素 int j = 0; //计数 SLinkNode* p = L; //设置指针 if (i <= 0) return 0; //需找元素不符合要求 while(p!=NULL && j<i) //链表不为空 { j++; p = p->next; } //遍历 if (p == NULL) //链表为空 return 0; else //不为空,则遍历输出值 { printf("%d", p->data); return 1; }}int main(){ SLinkNode* L; //结点声明 InitList(L); //初始化链表 int k, n, j; //记录 首位 输入的数据 计数 j = 0; //计数 scanf_s("%d", &k); //用户输入首个数据 while (getchar() != '\n') { //将其他数据一次插入链表 scanf_s("%d", &n); InsElem(L, n); j++; } k = j - k + 1; //依照原序计算出正序的逆序位数 if (!GetElem(L, k)) { printf("Not Found"); } return 0;}
点赞 0
评论 0
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
04-23 20:01
东莞市东华初级中学 C++
十二面上岸鹅厂,暑期有亿点点难
花了两个月终于上岸鹅厂,写写时间线和面经攒攒人品。TimeLine:2.19 qq客户端一面,秒过2.21 qq客户端二面,一周后挂3.7 魔方工作室后台一面, 秒过3.12 魔方工作室后台二面,次日挂,虽然挂完秒被捞,但此时心情跌入谷底,陷入深深自我怀疑3.14 研发管理部一面 秒挂 唯一一次一面挂,此时已经心灰意冷,随便自我介绍和回答了,算法题也暴力乱写一通。跟家人朋友聊天后,重整旗鼓,重头再来,并且总结之前的面试3.17 腾讯音乐一面 秒过3.20 腾讯音乐二面 秒过3.21 腾讯广告一面 秒过3.27 腾讯音乐hr面 此时以为稳了,信心大增,殊不知期待越高失望越大3.31 腾讯广告二面...
实习进度记录
点赞
评论
收藏
分享
04-20 16:55
哔哩哔哩_游戏算法工程师(准入职员工)
哔哩哔哩内推bilibili内推
不知不觉已经在哔哩实习马上一年了,实话实说哔哩实习的体验感真的蛮好的,今年也成功在哔哩顺利转正,拿到正式的offer了。 首先是实习强度💢 ,这块哔哩确实挺好的,实习的时候组内的大佬都不内卷,每天各自完成自己的工作就能下班回家啦,每天晚上8点半可以拿免费的加班餐,9点半能免费打车回家(我住的近,根本用不到) 🫶️ 团队氛围这块真的没话说,团队内的大佬都很乐意帮助我快速成长,犯错的时候,及时找mentor沟通,mentor真的无所不能,而且还会给自己许多思考的空间 公司还有免费的健身房可以锻炼,我今天从五月份到9月份和同事一起去健身房锻炼已经减掉15斤了,而且最近一段时间又新换了一批设备 哔...
哔哩哔哩公司福利 341人发布
点赞
评论
收藏
分享
03-29 16:00
门头沟学院 Java
真的崩溃了
为什么呀,为什么别人都有面试,而我没有,我看别人投字节,投腾讯都会有人理,我也投了,一直卡在测评,投了一个月了只有一个美团面试,真的要崩溃了,求佬给点建议啊
超人强爱超人:
奖项,四六级什么总得写吧
投递美团等公司10个岗位
点赞
评论
收藏
分享
03-27 18:26
华南理工大学 Java
27届想找实习,简历求锐评
投票
目前代码随想录过了一次不过忘了不少,hot100过了一半,八股正在背。准备四月中旬开始投,希望在暑假开始找到实习。前段看论坛上有学长说大三上基本很难实习两眼一黑,所以准备争取暑期找到一份实习。
逆流河上万仙退:
985✌️自带一段大厂 好好背八股和刷算法 很容易就去大厂的
点赞
评论
收藏
分享
04-22 13:56
已编辑
门头沟学院 C++
智驾小厂独角兽公司C++实习面经
👜面试岗位:C++实习📚笔试:在线笔试,15个选择题,5个填空,5个简答,1个程序设计题内容包含:操作系统、C++、ROS2笔试之后说一到两个工作日给通知结果,后面等了一周(hr说技术官请假了,耽误了几天)📖面试问题:ROS的消息发布是一对一还是一对多的?说一下ROS中的机器人指令发布rostopic pub的原理实现有没有了解过设计模式,23种设计模式分为哪三类,每一类的作用是什么?vector动态数组在申请内存时地址空间的扩容过程是怎样的,底层逻辑如何实现的?介绍一下C++中三种智能指针及使用场景讲一下进程和线程,你对他的理解是什么,如何通信malloc申请一个class A,如果在...
查看14道真题和解析
软件开发笔面经
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
在微信的3个月
1.7W
2
...
腾讯云智一二面面经
9906
3
...
想当滴孝子
9117
4
...
双非初见白月光之学习路线分享
8144
5
...
25届双非春招游戏客户端Timeline(已OC)
7272
6
...
所以,你们许给我们的远大前程呢
7013
7
...
4.25滴滴测开
6664
8
...
爱谁谁吧!暑期实习,老娘再也不面了!
6260
9
...
深信服长沙测开oc
6233
10
...
双非拿下字节跳动后端暑期实习,兄弟们不要慌!命里有时终会有
5260
创作者周榜
更多
正在热议
更多
#
我和mentor的爱恨情仇
#
10142次浏览
130人参与
#
考研可以缓解求职焦虑吗
#
14746次浏览
189人参与
#
平安产险科技中心求职汇总
#
246478次浏览
2622人参与
#
实习进度记录
#
260526次浏览
3289人参与
#
你喜欢工作还是上学
#
33447次浏览
337人参与
#
考研失败就一定是坏事吗?
#
95248次浏览
794人参与
#
大学生该如何认清当下的就业环境?
#
30803次浏览
260人参与
#
浅聊一下我实习的辛苦费
#
213671次浏览
1651人参与
#
你怎么评价今年的春招?
#
92524次浏览
1182人参与
#
找不到好工作选择GAP真的丢人吗
#
55818次浏览
678人参与
#
考研人,我有话说
#
98257次浏览
896人参与
#
我的AI电子员工
#
5277次浏览
48人参与
#
毕业论文怎么查AI率
#
19790次浏览
1318人参与
#
我的求职精神状态
#
28150次浏览
473人参与
#
秋招白月光
#
113496次浏览
1388人参与
#
如果能重来,就业or读研你选哪个?
#
131098次浏览
1640人参与
#
非技术er求职现状
#
53904次浏览
398人参与
#
我的第一份实习怎么找的
#
73460次浏览
731人参与
#
五一出游找搭子
#
8776次浏览
82人参与
#
硬件人,你被哪些公司给挂了
#
45023次浏览
702人参与
#
实习好累,可以辞职全力准备秋招吗
#
140710次浏览
1517人参与
牛客网
牛客企业服务