PAT 1025 反转链表 python

QingYuanM

于 2023-02-04 10:17:00 发布

阅读量196

点赞数

分类专栏： pat 文章标签： python 链表

本文链接：https://blog.csdn.net/QingYuanM/article/details/128879246

版权

pat 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该代码实现了一个基于地址映射的列表构建和反转过程。首先，从输入中读取地址和值，存储在数据结构中，然后建立一个链接列表。接着，按照给定的步长对列表进行反转。最后，输出反转后的列表项。整个过程涉及到了数据的存储、链表操作以及列表反转算法。

摘要由CSDN通过智能技术生成

关键是在建立地址映射的基础上，将地址值排成列表，对列表进行反转。最后一个测试点注意有效地址的个数即可。

s=list(map(int,input().split()))
first,n,k=s[0],s[1],s[2]
data,next,lst=[0]*100005,[0]*100005,[0]*100005  #存val，下一个地址，顺序
for i in range(n):
    s=list(map(int,input().split()))
    data[s[0]]=s[1]
    next[s[0]]=s[2]
cnt=0
#链接
while first!=-1:
    lst[cnt]=first
    cnt+=1
    first=next[first]
# print(lst[:8])
#逆转
for i in range(0,cnt-cnt%k,k):
#     print(i)
    lst[i:i+k]=lst[i:i+k][::-1]
# print(lst[:8])
#输出
for i in range(cnt-1):
    print('%05d %d %05d'%(lst[i],data[lst[i]],lst[i+1]))
print('%05d %d -1'%(lst[cnt-1],data[lst[cnt-1]]))