PTA 1025 反转链表 (18/25分) + 测试点解决

PAT (Basic Level) Practice （中文）
1025 反转链表 (25分)
问题1：在进行读出的时候，需要改动next的值
问题2：面对最后指针-1的改变（测试点3、4）
待尝试：利用vector reverse函数
测试点6 排除无效节点

# include<iostream>
using namespace std;// 由于地址数据的自身特性，切记使用string存储
struct node {string address;int data;string next;
}point[10005];
node real_point[10005];// 记得先定义结构体，在传入结构体类型的参数
// 输出最终结果/(此方法尚未对传入结构体进行更改，仅作控制了输出条件)
void output(node x[10005], int num1, int num2) {// 反转处理int reverse = num1 / num2;  // 反转次数int out = num1 - num1 % num2; // 需要正常输出的起始下表int times = 1;  // 反转标志int tag = 0; // 辅助参数for (int i = 0; i < reverse; i++) {for (int j = times*num2 - 1; j >= tag*num2; j--) {cout << x[j].address << " ";cout << x[j].data << " ";  if (i == reverse - 1 && out == num1) {if (j == tag * num2)cout << -1 << endl;elsecout << x[j - 1].address << endl;}else {if (j == tag * num2)cout << x[times * num2].address << endl;elsecout << x[j - 1].address << endl;}}times++;tag++;}for (int i = out; i < num1; i++)cout << x[i].address << " " << x[i].data << " " << x[i].next << endl;}int main() {string first_add;int N, K;cin >> first_add >> N >> K;string cp_add = first_add;// 读入数据for (int i = 0; i < N; i++) cin >> point[i].address >> point[i].data >> point[i].next;// 将读入节点进行排序处理for (int j = 0; j < N; j++) {for (int i = 0; i < N; i++) {if (point[i].address == cp_add) {real_point[j].data = point[i].data;real_point[j].address = point[i].address;real_point[j].next = point[i].next;cp_add = point[i].next;break;}}}output(real_point, N, K);return 0;
}

PTA 1025 反转链表 (18/25分) + 测试点解决相关推荐

1025 反转链表（25 分
给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4:如果 K 为 4,则输出应该 ...
c语言最大字符1025,1025 反转链表 (25 分)C语言
题目描述给定一个常数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 ...
PAT 1025 反转链表 (25)（STL-map+思路+测试点分析）
1025 反转链表 (25)(25 分) 给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转.例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4:如果K为4, ...
C++学习之路 | PTA乙级—— 1025 反转链表 (20分)（精简）
1025 反转链表 (25 分) 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5 ...
PAT乙级1025反转链表 25(分)
1025 反转链表 (25 分) 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为3→2→1→6→5→ ...
PAT | 1025 反转链表 (25分)【超时问题 + 柳神代码】
1025 反转链表 (25分) 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→ ...
1025 反转链表 (25 分)
1025 反转链表 (25 分) 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5 ...
PAT (Basic Level) Practise （中文）-1025. 反转链表 (25)
PAT (Basic Level) Practise (中文)-1025. 反转链表 (25) http://www.patest.cn/contests/pat-b-practise/1025 ...
1025. 反转链表 (25)
1025. 反转链表 (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个常数K以及一个单链表L,请 ...

PTA 1025 反转链表 (18/25分) + 测试点解决

PTA 1025 反转链表 (18/25分) + 测试点解决相关推荐

最新文章

热门文章