PATA1074.Reversing Linked List

最新推荐文章于 2019-12-09 21:58:40 发布

猪突猛进！

最新推荐文章于 2019-12-09 21:58:40 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

分类专栏： PATA

本文链接：https://blog.youkuaiyun.com/qiangluo0221/article/details/79589441

PATA 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种链表操作算法，该算法将输入的链表按指定长度进行分组，并对每个分组内的元素进行反转。通过使用数组来辅助存储和处理节点，实现了链表的高效反转操作。

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

题目链接：点击打开链接

知识点笔记：

AC代码：

#include <iostream>
using namespace std;
int main(){
	int first,k,n,count=0;
	cin>>first>>n>>k;
	int temp,data[100005],next[100005],list[100005],result[100005];
	for(int i=0;i<n;i++){
		cin>>temp;
		cin>>data[temp]>>next[temp];
	}
	while(first!=-1){
		list[count++]=first;
		first=next[first];
	}
	for(int i=0;i<count;i++) result[i]=list[i];
	for(int i=0;i<(count-count%k);i++)
		//在某个区间逆置，i/k*k表示起点，k-1是这个区间长度，比如，k=3，0 1 2，2-0=2
		//那么这个区间最右边就是i/k*k+k-1,逆置，再减去i%k就行了
		result[i]=list[i/k*k+k-1-i%k];
	for(int i=0;i<count-1;i++)
		printf("%05d %d %05d\n",result[i],data[result[i]],result[i+1]);
	printf("%05d %d -1",result[count-1],data[result[count-1]]);
	return 0;
}