有一个整数单链表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)
```
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报