写一个添加到单链表为部的方法
时间: 2024-01-30 11:03:18 浏览: 19
假设单链表的节点类为Node,其中包含两个属性:data和next,分别表示节点的数据和指向下一个节点的指针。
Python代码实现如下:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def add_to_tail(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
```
说明:
- 初始化一个空链表时,头节点self.head为None。
- 定义add_to_tail方法,接收一个参数data,表示要添加的节点数据。
- 创建一个新节点new_node,将data作为参数传入Node类的构造函数,创建一个新的节点。
- 如果当前链表为空,将新节点作为头节点。
- 如果当前链表不为空,则遍历链表,找到最后一个节点。将最后一个节点的next指针指向新节点。