L2-022 重排链表

一、题目

二、解题思路

  1. 结构体数组的下标表示该节点的地址,value 表示该节点的值,nextkey 表示下一个结点的地址。
  2. 输入的节点不一定都属于这个链表:将此链表中的节点按顺序存储在数组中,并记录合法节点的个数 k ,数组中存放的是各节点的地址。
  3. 按照题目指定的顺序输出,注意考虑合法节点个数的奇偶性以及最后一个节点的下一个结点的地址为 -1 。

三、代码

cpp 复制代码
#include<iostream>
using namespace std;

struct List
{
	int value,nextkey;
}a[100005];

int main()
{
	int index,n,result[100005];
	cin>>index>>n;
	for(int i=0;i<n;i++)
	{
		int key;
		cin>>key;
		cin>>a[key].value>>a[key].nextkey;
	}
	int k=0;
	while(index!=-1)
	{
		result[k++]=index;
		index=a[index].nextkey;
	}
	int i=0,j=k-1,cot=0;
	for(;cot<(k+1)/2-1;i++,j--,cot++)
	{
		printf("%05d %d %05d\n",result[j],a[result[j]].value,result[i]);
		printf("%05d %d %05d\n",result[i],a[result[i]].value,result[j-1]);
	}
	if(k%2==0)
	{
		printf("%05d %d %05d\n",result[j],a[result[j]].value,result[i]);
	}
	printf("%05d %d -1\n",result[i],a[result[i]].value);
	return 0;
}

四、总结

输入的节点不一定都属于这个链表(测试点 3 )。

相关推荐
凌冰_8 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi8 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜8 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄11 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
无忧.芙桃12 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
郝学胜-神的一滴14 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
AvocadoZeroOneOI15 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
cjz389917 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
whitelbwwww17 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
console.log('npc')19 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习