1025 反转链表

最新推荐文章于 2025-07-07 12:32:02 发布

撒旦即可

最新推荐文章于 2025-07-07 12:32:02 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

分类专栏： # CCCC

本文链接：https://blog.youkuaiyun.com/qq_39861441/article/details/88392038

CCCC 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种将链表转化为数组进行逆序操作的方法，解决了特定条件下链表节点逆序的问题。通过扫描链表并将其元素存储到数组中，然后对数组进行逆序，最后再将逆序后的数组元素重新链接成链表，有效避免了直接在链表上操作可能带来的复杂性和错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路：把链表转化成数组求解更容易。做的时候，第六个测试点一直过不了，后来发现，原来给的n个点不一定都在链表中......

#include<bits/stdc++.h>
#define N 1000005
using namespace std;
struct node
{
	int k,next,id;
}s[N],p[N];
int main()
{
	//freopen("t.txt","r",stdin);
	int st,n,k,a,b,c;
	scanf("%d%d%d",&st,&n,&k);
	for(int i=0;i<n;i++)
	{
		scanf("%d%d%d",&a,&b,&c);
		s[a].next=c;
		s[a].k=b;
		s[a].id=a;
	}
	int cnt=0;
	for(int i=st;i!=-1;i=s[i].next)
	{
		p[cnt++]=s[i];
	}
	int t=cnt/k;
	for(int i=0;i<t;i++)
	{
		reverse(p+i*k,p+(i+1)*k);
	}
	for(int i=0;i<cnt-1;i++)
	{
		printf("%05d %d %05d\n",p[i].id,p[i].k,p[i+1].id);
	}
	printf("%05d %d -1\n",p[cnt-1].id,p[cnt-1].k);
	return 0;
}