python链表的创建
时间: 2023-12-31 11:05:30 浏览: 77
要创建一个链表,你可以定义一个节点类来表示链表的每个节点,然后使用这个节点类来构建链表。下面是一个示例代码:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def add_node(self, data):
new_node = Node(data)
if self.head is None:
self.head = new_node
else:
current = self.head
while current.next:
current = current.next
current.next = new_node
def print_list(self):
current = self.head
while current:
print(current.data, end=" ")
current = current.next
print()
# 创建一个链表
llist = LinkedList()
llist.add_node(1)
llist.add_node(2)
llist.add_node(3)
llist.add_node(4)
# 打印链表
llist.print_list()
```
这段代码创建了一个简单的链表,其中 `Node` 类表示链表的节点,`LinkedList` 类表示整个链表。你可以通过调用 `add_node` 方法来添加节点,然后通过调用 `print_list` 方法来打印链表的内容。在上面的示例中,链表被创建为 `[1, 2, 3, 4]` 并打印输出。
阅读全文