使用类来完成对链表的构造
时间: 2023-10-15 08:05:53 浏览: 27
以下是使用类来构造链表的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:
current_node = self.head
while current_node.next is not None:
current_node = current_node.next
current_node.next = new_node
def print_list(self):
current_node = self.head
while current_node is not None:
print(current_node.data, end=' ')
current_node = current_node.next
print()
```
在这个例子中,我们定义了一个`Node`类来表示链表中的每个节点。每个节点都有一个`data`属性来存储其数据,以及一个`next`属性来指向下一个节点。
然后,我们定义了一个`LinkedList`类来表示整个链表。它有一个`head`属性来指向第一个节点。我们定义了一个`add_node`方法来向链表中添加新节点。如果链表为空,则将新节点设置为头节点。否则,我们遍历链表直到找到最后一个节点,然后将新节点添加到它的`next`属性中。
最后,我们定义了一个`print_list`方法来打印链表中的所有节点的数据。我们从头节点开始,遍历链表并打印每个节点的数据。