python listnode常用方法
时间: 2023-08-29 17:12:53 浏览: 148
Python中的链表通常通过节点类(Node class)来实现,每个节点包含一个值和一个指向下一个节点的指针。以下是常用的链表节点(ListNode)类方法:
1. `__init__(self, x)`:构造函数,创建一个包含值x的节点。
2. `__str__(self)`:将节点转化为字符串。
3. `append(self, val)`:在链表末尾添加一个值为val的节点。
4. `insert(self, index, val)`:在指定位置插入一个值为val的节点。
5. `delete(self, val)`:删除值为val的节点。
6. `find(self, val)`:查找值为val的节点,并返回该节点。
7. `reverse(self)`:翻转整个链表。
8. `length(self)`:返回链表的长度。
其中,`__str__` 方法用于将节点转化为字符串,常用于打印链表。例如:
```python
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
def __str__(self):
return str(self.val)
# 创建链表
head = ListNode(1)
node1 = ListNode(2)
node2 = ListNode(3)
head.next = node1
node1.next = node2
# 打印链表
node = head
while node:
print(node)
node = node.next
```
输出结果为:
```
1
2
3
```