扫码关注官方订阅号
RT，我在做PAT的一道链表翻转题，本地调试没问题，但是提交一直出现段错误。十分不解，望各路神仙帮忙看看，先谢过了~
// // main.cpp // 反转链表 // // Created by Jzzhou on 16/8/12. // Copyright © 2016年 Jzzhou. All rights reserved. // #include #include #include using namespace std; struct Node { int addr; int data; int nextAddr; Node *next; void printNode() { if(nextAddr != -1) { printf("%.5d %d %.5d", addr, data, nextAddr); } else { printf("%.5d %d -1", addr, data); } } }; int main(int argc, const char * argv[]) { int N, K, A; cin>>A>>N>>K; if (N == 0) { return 0; } Node nodes[100002]; for (int i = 0; i < N; ++i) { int addr, data, nextAddr; cin>>addr>>data>>nextAddr; nodes[addr].addr = addr; nodes[addr].data = data; nodes[addr].nextAddr = nextAddr; } Node *head = &nodes[100001]; if(nodes[A].addr != A) { return 0; } // 生成链表 Node *temp = &nodes[A]; head->next = temp; while (temp->nextAddr != -1) { temp->next = &nodes[temp->nextAddr]; temp = temp->next; } temp->next = NULL; int time = N/K; // 链表翻转 Node *tempHead = head; for (int i = 0; i < time; ++i) { Node *p1 = tempHead->next; for (int j = 0; j < K - 1; ++j) { Node *p2 = p1->next; p1->next = p2->next; p2->next = tempHead->next; tempHead->next = p2; } tempHead = p1; } // 输出链表 Node *first = head->next; while (first != NULL) { first->printNode(); first = first->next; if (first != NULL) { cout<
ringa_lee
大概看了一下，假设只有一个节点时，下面这段代码可能出现错误：
// 链表翻转 Node *tempHead = head; for (int i = 0; i < time; ++i) { Node *p1 = tempHead->next; // p1 指向链表中惟一一个节点 for (int j = 0; j < K - 1; ++j) { Node *p2 = p1->next; // p2 == NULL p1->next = p2->next; // p2->next 报错 p2->next = tempHead->next; tempHead->next = p2; } tempHead = p1; }
具体错误建议单步跟踪，看执行到哪一行报错。
另外下面这段要干嘛没看懂……判断条件难道不是永远为假么……
if(nodes[A].addr != A) { return 0; }
微信扫码关注PHP中文网服务号
QQ扫码加入技术交流群
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
PHP学习
技术支持
返回顶部
2
756
收藏
大概看了一下，假设只有一个节点时，下面这段代码可能出现错误：
具体错误建议单步跟踪，看执行到哪一行报错。
另外下面这段要干嘛没看懂……判断条件难道不是永远为假么……