python创建一个链表并对链表进行添加、删除、遍历等操作
时间: 2023-06-26 11:05:28 浏览: 93
创建一个链表的基本步骤是定义一个节点类,然后定义一个链表类,在链表类中实现节点的添加、删除、遍历等操作。以下是一个示例代码实现:
```python
# 定义节点类
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
# 定义链表类
class LinkedList:
def __init__(self):
self.head = None
# 在链表尾部添加一个节点
def append(self, data):
new_node = Node(data)
if not self.head:
self.head = new_node
return
curr_node = self.head
while curr_node.next:
curr_node = curr_node.next
curr_node.next = new_node
# 在链表头部添加一个节点
def prepend(self, data):
new_node = Node(data)
new_node.next = self.head
self.head = new_node
# 删除链表中第一个值为data的节点
def delete(self, data):
if not self.head:
return
if self.head.data == data:
self.head = self.head.next
return
curr_node = self.head
while curr_node.next:
if curr_node.next.data == data:
curr_node.next = curr_node.next.next
return
curr_node = curr_node.next
# 遍历链表并打印所有节点的值
def display(self):
curr_node = self.head
while curr_node:
print(curr_node.data)
curr_node = curr_node.next
```
使用示例:
```python
# 创建一个链表并添加节点
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.prepend(0)
# 遍历链表并打印所有节点的值
llist.display() # 0 1 2 3
# 删除一个节点
llist.delete(2)
# 再次遍历链表并打印所有节点的值
llist.display() # 0 1 3
```
阅读全文
相关推荐
















