不吃土豆泥 2022-12-21 14:21 采纳率: 90.9%
浏览 138
已结题

有一个整数单链表L,设计一个算法逆置L中的所有节点

有一个整数单链表L,设计一个算法逆置L中的所有节点。直接把代码给我

  • 写回答

5条回答 默认 最新

  • 木泽八 嵌入式领域优质创作者 2022-12-21 14:36
    关注
    
    
    ```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)
    
    
    
    

    ```

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 12月21日
  • 已采纳回答 12月21日
  • 创建了问题 12月21日

悬赏问题

  • ¥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的速度时间图像)我想问线路信息是什么