用python帮我实现一个链表,需要添加节点,查找下一个节点和上一个节点的功能
时间: 2024-03-29 21:40:05 浏览: 22
好的,这里是一个简单的链表实现,包括添加节点、查找下一个节点和上一个节点的功能。
```python
class Node:
def __init__(self, value):
self.value = value
self.next = None
self.prev = None
class LinkedList:
def __init__(self):
self.head = None
def add_node(self, value):
new_node = Node(value)
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
new_node.prev = current_node
def find_next_node(self, value):
current_node = self.head
while current_node is not None:
if current_node.value == value:
return current_node.next
current_node = current_node.next
return None
def find_prev_node(self, value):
current_node = self.head
while current_node is not None:
if current_node.value == value:
return current_node.prev
current_node = current_node.next
return None
```
以上是一个简单的链表实现,其中 `Node` 类表示节点,包含一个值 `value`、一个指向下一个节点的指针 `next` 和一个指向上一个节点的指针 `prev`。`LinkedList` 类表示链表,包含一个头节点 `head`。其中 `add_node` 方法用于添加节点,`find_next_node` 方法用于查找下一个节点,`find_prev_node` 方法用于查找上一个节点。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)