写一个链表类,用前插链表记录学生成绩,实现插入、删除和遍历功能
时间: 2024-03-17 10:42:06 浏览: 92
好的,这是一个简单的链表类的实现,可以用于记录学生成绩:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def insert(self, data):
new_node = Node(data)
new_node.next = self.head
self.head = new_node
def delete(self, data):
if self.head is None:
return
if self.head.data == data:
self.head = self.head.next
return
curr_node = self.head
while curr_node.next is not None:
if curr_node.next.data == data:
curr_node.next = curr_node.next.next
return
curr_node = curr_node.next
def traverse(self):
curr_node = self.head
while curr_node is not None:
print(curr_node.data)
curr_node = curr_node.next
```
这个类中有两个内部类,Node 表示链表的节点,LinkedList 表示链表。链表初始化时,头节点为 None。链表插入时,新节点会插入到头节点前面,删除时,找到要删除的节点并将其从链表中删除,遍历时,从头节点开始遍历整个链表并打印出节点的数据。
阅读全文