02-线性结构3 Reversing Linked List (25分)

于 2020-08-22 00:11:32 发布
阅读量417 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42030496/article/details/108132066
版权

题目应该都理解了，就不解释了。。说一下，“有多余节点不在链表上”， 后来一直卡在这个点上。。。。

这个样例是指，给定的N个节点中，可能有很多是不在单链表中的（地址被孤立的），是不需要输出的。。

因为我的反转函数是通过N 和 k(每k个节点反转一下) 来控制的，所以，反转的循环次数会收到多余节点个数的影响。

 

说一下，我的思路（参考了一些博客）：建立个数组结构体，头结点地址作为数组的下标，结构体中是数据和下个节点地址（即下一个节点的数组下标位置）。k个节点的子链表反转如下：（简直太丑了，有空再好好画一下思路）

 

云淡风轻__
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构MOOC 02-线性结构3 Reversing Linked List
m0_46492118的博客
08-14 331
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
数据结构——（PTA）02-线性结构3 Reversing Linked List
qq_42106610的博客
11-27 885
02-线性结构3 Reversing Linked List——链表分段逆转
02-线性结构3 Reversing Linked List (25分)
热门推荐
Kunaly
10-12 1万+
02-线性结构4 Pop Sequence   (25分) Given a stack which can keep MM numbers at most. Push NN numbers in the order of 1, 2, 3, ..., NN and pop randomly. You are supposed to tell if a given sequence of numbe
02-线性结构3 Reversing Linked List（25 point(s)） 【链表】
Dup4'Blog
03-31 1024
02-线性结构3 Reversing Linked List（25 point(s)） 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...
02-线性结构3 Reversing Linked List （25 分）
weixin_41112564的博客
10-16 872
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,...
陈越、何钦铭-数据结构作业6：Reversing Linked List链表翻转
03-26
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→...
FOR-610-Day2-Reversing Malicious Code.pdf
11-12
SANS FOR 610，SANS FOR 610，SANS FOR 610，SANS FOR 610，
RC3CTF-2014-reversing:这里是挑战的源头！！
07-12
RC3 CTF 挑战 以下是为 2014 年 11 月 22 日举办的首届年度 RC3 CTF 设计的五个逆转挑战。 概述和要点： ...chal3 - 80 分 - 堆栈溢出覆盖变量 chal4 - 100 分 - 防倒车技术 chal5 - 60 分 - 全局变量搜索
Awesome-Reversing:精选的优秀反向工程资源列表，涵盖各种主题
05-24
软件逆向工程专注于代码，相关数据和构建完整软件的体系结构。 在大多数情况下，软件反向的目标是编译形式（本机或中间形式）的代码，可执行文件或库文件。硬件逆向工程阅读硬件逆向工程专注于电路（板，IC）和组件...
rust-reversing-helper:防锈辅助脚本
05-11
防锈助剂 ida脚本可帮助逆转生锈的二进制文件 如何使用 预防措施 仅本机ELF x64。 该exe文件将具有更正参数的功能的问题。 功能 拆解函数名称。 （功能名称分解） 保存要使用的字符串。... 它纠正了未正确捕获的因素。...
02-线性结构3 Reversing Linked List（25 分）
adai
03-28 254
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,...
C语言 02-线性结构3 Reversing Linked List (25 分)
weixin_43169298的博客
10-21 1063
02-线性结构3 Reversing Linked List (25 分) mooc数据结构网课上的作业题，大概说下题目要求： 先输入三个参数 （首地址address 结点个数N 需逆转序列长度k） 然后输入N个格式为（当前地址 数据值 下个地址 ）的序列。 最后输出：完成逆转后的序列。 比如输入N=6，k=4 如下 则输入序列的连接顺序是 1-2-3-4-5-6 逆转后的序列是 4-3-2-...
02-线性结构3 Reversing Linked List (25 分)
华师少女的梦的博客
07-07 415
用数组实现子链表的逆转。思路举个例子，假如一共有7个结点，其中每三个结点要逆转一次。下面是图示： 如果测试数据中有无效结点的话，在程序中要写一个循环来记录有效的结点数N。 #include<stdio.h> #include<stdlib.h> #define MaxSize 100000 int main() { int Data[MaxSize...
02-线性结构3 Reversing Linked List
LLanAnnie的博客
04-15 197
未完成版本：有多余结点不在链表上-段错误 #include <stdio.h> #include <stdlib.h> struct node{ int data; int nextaddress; int address; struct node* next; }node; typedef struct node* linklist; linklis...
02-线性结构3 reversing linked list (25 分)
最新发布
03-16
例如：给定 $L$ 为 1→2→3→4→5→6，$K$ 为 3，则输出应该为 3→2→1→6→5→4；如果 $K$ 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 $K$ 个元素不反转。 输入格式 每个输入包含一个测试用例。每个测试...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值