使用类来完成对链表的构造
时间: 2023-10-15 07:06:00 浏览: 22
下面是使用类来构造链表的示例代码:
```python
class Node:
def __init__(self, data=None):
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:
curr_node = self.head
while curr_node.next:
curr_node = curr_node.next
curr_node.next = new_node
def print_list(self):
curr_node = self.head
while curr_node:
print(curr_node.data)
curr_node = curr_node.next
```
在这个示例中,我们定义了两个类:Node和LinkedList。Node类表示链表中的节点,包含数据和指向下一个节点的指针。LinkedList类表示整个链表,包含一个头节点。在add_node方法中,我们创建一个新节点,并将其添加到链表的末尾。在print_list方法中,我们遍历整个链表并打印每个节点的数据。