链表的实现之增删功能代码
时间: 2023-08-15 20:18:00 浏览: 42
链表是一种常见的数据结构,可以动态地添加和删除元素。以下是链表的增删功能代码:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def add(self, data):
new_node = Node(data)
if self.head is None:
self.head = new_node
else:
current_node = self.head
while current_node.next is not None:
current_node = current_node.next
current_node.next = new_node
def remove(self, data):
current_node = self.head
previous_node = None
while current_node is not None:
if current_node.data == data:
if previous_node is None:
self.head = current_node.next
else:
previous_node.next = current_node.next
return True
previous_node = current_node
current_node = current_node.next
return False
```
在这个代码中,Node 类代表一个链表节点,包含了数据和指向下一个节点的指针。LinkedList 类代表整个链表,包含了头节点的引用。add() 方法用于向链表中添加元素,remove() 方法用于删除链表中的元素,两个方法的时间复杂度均为 O(n)。