双向链表是一种非常有趣的数据结构,它允许你在两个方向上遍历数据。与单向链表相比,双向链表提供了更多的灵活性。在本文中,我们将通过一个简单的例子来了解如何创建和操作双向链表。
首先,我们需要定义一个节点类 Node,这个类将包含数据以及指向前后节点的指针。🔍
```python
class Node:
def __init__(self, data):
self.data = data
self.prev = None
self.next = None
```
接下来,我们创建一个双向链表类 DoublyLinkedList,这个类将负责管理链表中的节点。🔗
```python
class DoublyLinkedList:
def __init__(self):
self.head = None
插入新节点的方法
def append(self, data):
new_node = Node(data)
if not self.head:
self.head = new_node
else:
current = self.head
while current.next:
current = current.next
current.next = new_node
new_node.prev = current
```
通过上述代码,我们可以轻松地在双向链表的末尾添加新的节点。当需要遍历整个列表时,我们可以从头节点开始,沿着 next 指针前进,也可以从尾部节点开始,沿着 prev 指针后退。🏃♂️🏃♀️
双向链表在许多应用场景中都非常有用,例如浏览器历史记录、音乐播放器的歌曲列表等。掌握双向链表的使用方法,可以让你的编程技能更上一层楼!🌟