python中怎么给链表添加节点
时间: 2023-08-20 11:39:34 浏览: 169
Python 数据结构 08单链表_头部_尾部添加节点.mp4
Python中可以使用类来定义链表,并在类中定义方法来添加节点。下面是一个简单的示例代码:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
class LinkedList:
def __init__(self):
self.head = None
def add_node(self, val):
new_node = ListNode(val)
if not self.head:
self.head = new_node
else:
curr_node = self.head
while curr_node.next:
curr_node = curr_node.next
curr_node.next = new_node
```
在这个示例中,定义了一个节点类ListNode,其中包含一个值val和下一个节点的引用next。链表类LinkedList中定义了一个添加节点的方法add_node,该方法会创建一个新节点,如果链表为空,将新节点设置为头节点,否则遍历链表找到最后一个节点,并将其next指向新节点。通过调用add_node方法,便可以向链表中添加新节点。
阅读全文