有一个整数单链表L,设计一个算法逆置L中的所有节点。直接把代码给我
5条回答 默认 最新
关注 ```python class Node: def __init__(self,data): self.data = data self.next = None def createByTail(a): head = Node(-1) tail = head for i in range(len(a)): p = Node(a[i]) tail.next = p tail = p return head def output(head): p = head.next while p!=None: if p!= head.next: print(' ',end='') print(p.data,end='') p = p.next print() def reverse(head): p = head.next head.next = None while p != None: q = p p = p.next q.next = head.next head.next = q if __name__ == '__main__': T = int(input()) for t in range(T): a = list(map(int,input().split())) a = a[:len(a)-1] h = createByTail(a) reverse(h) output(h)
```
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线,如何释放宽带全部速度
- ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
- ¥15 ETLCloud 处理json多层级问题
- ¥15 matlab中使用gurobi时报错
- ¥15 这个主板怎么能扩出一两个sata口
- ¥15 不是,这到底错哪儿了😭
- ¥15 2020长安杯与连接网探
- ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么