python链表怎么使用?
时间: 2024-01-04 11:23:32 浏览: 63
Python中的链表可以使用类和节点来实现。每个节点表示链表中的一个元素,包含该元素的值和指向下一个元素的指针。下面是一个使用Python实现链表的示例代码:
```python
class Node:
def __init__(self, val):
self.val = val
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def addAtHead(self, val):
new_node = Node(val)
new_node.next = self.head
self.head = new_node
def addAtTail(self, val):
new_node = Node(val)
if not self.head:
self.head = new_node
return
cur = self.head
while cur.next:
cur = cur.next
cur.next = new_node
def deleteAtIndex(self, index):
if not self.head:
return
if index == 0:
self.head = self.head.next
return
cur = self.head
for i in range(index - 1):
cur = cur.next
if not cur:
return
if not cur.next:
return
cur.next = cur.next.next
def printList(self):
cur = self.head
while cur:
print(cur.val, end=" ")
cur = cur.next
```
在这个示例代码中,我们定义了一个节点类和一个链表类。链表类包含了添加头部和尾部元素的方法,删除指定位置元素的方法以及打印链表的方法。
要使用链表,可以先创建一个链表对象,然后调用该对象的方法来添加、删除、打印链表中的元素,例如:
```python
llist = LinkedList()
llist.addAtHead(1)
llist.addAtTail(2)
llist.addAtTail(3)
llist.printList() # 输出: 1 2 3
llist.deleteAtIndex(1)
llist.printList() # 输出: 1 3
```
这就是Python中链表的基本使用方法。
阅读全文