#include<iostream>
#include<map>
#include<algorithm>
using namespace std;
struct Node {
int ads, data, next;
}node[100000];
int main() {
int n, k, str, start;
map<int, Node> m;
cin >> start >> n >> k;
for (int i = 0; i < n; i++) {
scanf("%d", &str); //輸入結(jié)點數(shù)據(jù)
scanf("%d %d", &m[str].data, &m[str].next);
}
for (int i = 0; i < n; i++) {
node[i] = { start,m[start].data ,0 }; //通過map直接索引start將鏈表按順序轉(zhuǎn)到node數(shù)組里面
start = m[start].next;
if (start == -1) //當start被賦值為-1的時候饵逐，鏈表就結(jié)束了怕午，更新n的值夷野，測試點6d
n = i + 1;
if ((i + 1) % k == 0)
reverse(node + i + 1 - k, node + i + 1); //反轉(zhuǎn)
}
for (int i = 0; i < n; i++) { //輸出
printf("%05d %d ", node[i].ads, node[i].data);
if (i != n - 1)
printf("%05d\n", node[i + 1].ads);
else
printf("-1"); //最后一個結(jié)點next為-1
}
return 0;
}
PAT 1025 反轉(zhuǎn)鏈表 （25 分）
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門镰矿，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人俘种，你說我怎么就攤上這事秤标。” “怎么了宙刘？”我有些...
- 文/不壞的土叔 我叫張陵苍姜，是天一觀的道長。 經(jīng)常有香客問我悬包，道長衙猪，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮垫释，結(jié)果婚禮上丝格，老公的妹妹穿的比我還像新娘。我一直安慰自己棵譬，他們只是感情好显蝌，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著订咸，像睡著了一般曼尊。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上脏嚷，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼鲸匿！你這毒婦竟也來了爷怀？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布熬甚，位于F島的核電站，受9級特大地震影響肋坚，放射性物質(zhì)發(fā)生泄漏乡括。R本人自食惡果不足惜肃廓，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望诲泌。 院中可真熱鬧盲赊，春花似錦、人聲如沸档礁。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽呻澜。三九已至递礼，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間羹幸，已是汗流浹背脊髓。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 我的PAT系列文章更新重心已移至Github而芥，歡迎來看PAT題解的小伙伴請到Github Pages瀏覽最新內(nèi)容律罢。...
- 傳送門 https://pintia.cn/problem-sets/994805260223102976/pro...
- 題目信息 給定一個常數(shù)K以及一個單鏈表L，請編寫程序?qū)中每K個結(jié)點反轉(zhuǎn)棍丐。例如：給定L為1→2→3→4→5→6误辑，K...
- 數(shù)組反轉(zhuǎn)的兩種方式： 新創(chuàng)一個數(shù)組，空間換時間 數(shù)組內(nèi)部進行反轉(zhuǎn) 思考： 由于地址以整數(shù)的形式歌逢，故可將數(shù)組的索引視...
