python的链表里面可以放链表嘛
时间: 2023-12-02 15:41:49 浏览: 80
python 实现创建链表
在Python中,链表是通过节点之间的指针来实现的。每个节点都包含一个数据项和一个指向下一个节点的指针。因此,理论上可以在链表中存储任何类型的数据,包括链表。也就是说,可以在链表的节点中存储指向另一个链表的指针,从而实现链表中存储链表的功能。
下面是一个简单的示例,演示如何在Python中实现链表中存储链表的功能:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
class Solution:
def __init__(self):
self.head = None
def addList(self, l):
node = ListNode(l[0])
self.head = node
for i in range(1, len(l)):
node.next = ListNode(l[i])
node = node.next
def printList(self):
node = self.head
while node:
print(node.val, end=' ')
node = node.next
# 创建两个链表
l1 = [1, 2, 3]
l2 = [4, 5, 6]
s1 = Solution()
s2 = Solution()
s1.addList(l1)
s2.addList(l2)
# 在链表中存储链表
s1.head.next = s2.head
# 打印链表
s1.printList() # 输出:1 4 5 6
```
阅读全文