python创建一个链表 并反向输出这个链表
时间: 2023-07-10 20:31:47 浏览: 59
好的,下面是一个简单的 Python 代码示例,用于创建一个链表并反向输出:
```python
# 定义链表节点的类
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
# 创建链表的函数
def createLinkedList(nums):
head = ListNode(0)
curr = head
for num in nums:
curr.next = ListNode(num)
curr = curr.next
return head.next
# 反向输出链表的函数
def reversePrintLinkedList(head):
if not head:
return
reversePrintLinkedList(head.next)
print(head.val)
# 示例
nums = [1, 2, 3, 4, 5]
head = createLinkedList(nums)
reversePrintLinkedList(head)
```
解释一下上面的代码:
- 首先,我们定义了一个链表节点的类 `ListNode`,每个节点包含一个值 `val` 和一个指向下一个节点的指针 `next`。
- 然后,我们定义了一个创建链表的函数 `createLinkedList`,它接受一个列表 `nums` 作为参数,返回一个链表的头节点。
- 接着,我们定义了一个反向输出链表的函数 `reversePrintLinkedList`,它使用递归的方式从尾到头输出链表的值。
- 最后,我们创建了一个示例链表,将其传递给 `reversePrintLinkedList` 函数,输出结果为:
```
5
4
3
2
1
```
希望这个示例能帮助你理解如何创建链表并反向输出它。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)