题解 02-线性结构3 Reversing Linked List(mooc浙大数据结构)

最新推荐文章于 2021-02-06 21:00:34 发布
最新推荐文章于 2021-02-06 21:00:34 发布
阅读量221 收藏
点赞数
分类专栏： 题解 文章标签： 数据结构 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Love_Jacques/article/details/108546023
版权

原题目地址请移步此处（习题集已关闭，无法提交）：点击此处

题目：

在这里插入图片描述

题目大意：

给定一个链表L，划分为每段有K个单位的若干部分，将每部分独立反转，若末尾元素构不成一部分，则不做处理；

Input：

00100 6 4
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218

Output：

00000 4 33218
33218 3 12309
12309 2 00100
00100 1 99999
99999 5 68237
68237 6 -1

题目分析：

此题的难点在于，翻转链表的同时需要保证指针合理，由于题目中所给地址皆在1e5之内，故比起老老实实的用链表写翻转，数组模拟更好理解也更好实现。

#include<cstdio>
using namespace std;

int address,temp,counter=0,flag;
int n,k
最低0.47元/天 解锁文章
Love_Jacques
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构MOOC 02-线性结构3 Reversing Linked List
m0_46492118的博客
08-14 335
02-线性结构3 Reversing Linked List 题目要求 Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4, you must output 4→3
C++ 02-线性结构3 Reversing Linked List
我是菜鸡
03-16 735
02-线性结构3 Reversing Linked List 　　Given a constant KKK and a singly linked list LLL, you are supposed to reverse the links of every KKK elements on LLL. For example, given LLL being 1→2→3→4→5→61→2→3→4...
02-线性结构3 Reversing Linked List
weixin_30681615的博客
03-26 127
　　这是我到目前为止这个习题集中花时间最久ac的题目了……其实一开始思路还是挺清晰的，但是有三个测试点很长时间通过不了，最终结合别人的方法对自己的代码进行了大改。 1 #include <stdio.h> 2 #include <stdlib.h> 3 #define MaxSize 100001 4 5 typedef struct L...
（C语言实现）02-线性结构3 Reversing Linked List （测试点全通过）
Ocean的机器学习之路
03-20 4279
卡了两天，终于搞定了。。。自己用C写的反转子链表函数。。。先上个图 题目应该都理解了，就不解释了。。说一下，“有多余节点不在链表上”， 后来一直卡在这个点上。。。。 这个样例是指，给定的N个节点中，可能有很多是不在单链表中的（地址被孤立的），是不需要输出的。。 因为我的反转函数是通过N 和 k(每k个节点反转一下) 来控制的，所以，反转的循环次数会收到多余节点个数的影响。 ...
程序员面试指南-数据结构与算法题解
07-23
资源名称：程序员面试指南-数据结构与算法题解资源截图： 资源太大，传百度网盘了，链接在附件中，有需要的同学自取。
杭电的2011-2015数据结构考研题解.zip
最新发布
06-17
杭电（杭州电子科技大学）的2011年至2015年的数据结构考研题解集合，为学生提供了一个宝贵的资源库，帮助他们深入理解和掌握这一关键领域。这份资料涵盖了C/C++/JAVA/Python四种编程语言的数据结构学习笔记和资料，...
面试-Java一些常见面试题+题解之数据结构-DataStructure.zip
03-03
本资料包"面试-Java一些常见面试题+题解之数据结构-DataStructure.zip"聚焦于Java中的数据结构，旨在帮助求职者更好地准备面试。下面我们将详细探讨其中可能涉及到的一些关键知识点。 1. **数组**： - 数组是最...
浙江大学《数据结构》上课笔记 + 数据结构实现 + 课后题题解
02-28
浙江大学《数据结构》上课笔记 + 数据结构实现 + 课后题题解
浙大数据结构MOOC作业题目集2020——02-线性结构3 Reversing Linked List (25分)
沃然
10-17 168
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4, you must output 4→3→2→1→5→6. Input Specification: Each
PTA 02-线性结构3 Reversing Linked List 题目解析
zhuiyisinian的博客
03-06 1779
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4,...
02-线性结构3 Reversing Linked List (25分)
djw931017的博客
11-26 1515
Given a constant KK and a singly linked list LL, you are supposed to reverse the links of every KK elements on LL. For example, given LL being 1→2→3→4→5→6, if K = 3K=3, then you must outpu
常考数据结构与算法:每k个节点反转链表
m0_37564426的博客
02-06 465
题目： 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4->5 说明 : 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节
3-5 单链表分段逆转 pta
m0_46314516的博客
10-19 2036
3-5 单链表分段逆转 (20分) 给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6。 函数接口定义： void K_Reverse( List L, int K ); 其中List结构定义如下： typedef struct Node PtrToNode; struct Node { ElementType Data; / 存储结点数据
每K个元素翻转一次链表，若最后剩余元素不足K个，不进行翻转(美团2014校招试题)
Bruce Lee的专栏
09-11 1881
给定一个单链表和一个整数k，要求每隔k哥元素翻转链表一次 struct node{    int key;    struct node* next; }; typedef node* List; 实现函数：List kReverse(List *head，int k) 比如： 原始链表为：1—>2—>3—>4—>5—>6 k=2 翻转为：2—>1—>4—>3—>6—>5 k=
(c语言)02-线性结构3 Reversing Linked List(包含讲解)A1074
执念斩长河
03-23 2513
本实验取材于浙江大学《数据结构》. 听过姥姥讲的小白专场知道，这道题卡的是多余结点。姥姥讲的非常仔细，但是代码如何去写有是一个问题。拿到题目的时候惊慌了一下，努力坚持要写下去。 一个好的c语言包含了三样东西 输入 处理 输出 很显然这道题的难点在于处理，下面给出 #include<stdio.h> #include<stdlib.h> #define MAXLEN 1...
02-线性结构3 Reversing Linked List （25 分）
weixin_41112564的博客
10-16 876
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4,...
给定一个链表，要求每隔k个元素反转
泡泡大脚的博客
09-11 2422
给定一个链表，要求每隔k个元素反转，public void kReverse(Node node, int k) 即链表为1->2->3->4->5->6->7->8 当k=2时，链表为2->1->4->3->6->5->8->7 当k=5时，链表5->4->3->2->1->6->7->8 class Node { public T data; public Node nex
反转链表
qq_36652138的博客
04-21 95
描述：给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。 输入：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(&lt;= 105)、以及正整数K(&lt;=N)，即要求反转的子链结点的个数。...
数据结构算法实现与程序设计题解
1. **数据结构概述**：这一章介绍了数据结构的基本概念，包括数据的逻辑结构（如线性结构、树形结构和图形结构）和物理结构（如顺序存储和链式存储），以及数据结构在算法设计中的作用。 2. **顺序表**：顺序表是一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值