如何在下方调用append方法创建一个双向链表
时间: 2023-08-29 09:06:14 浏览: 50
以下是使用Python语言调用append方法创建一个双向链表的示例代码:
```python
class Node:
def __init__(self, data):
self.data = data
self.prev = None
self.next = None
class DoubleLinkedList:
def __init__(self):
self.head = None
def append(self, data):
new_node = Node(data)
if self.head is None:
self.head = new_node
else:
current = self.head
while current.next is not None:
current = current.next
current.next = new_node
new_node.prev = current
my_list = DoubleLinkedList()
my_list.append(1)
my_list.append(2)
my_list.append(3)
```
在这个示例中,我们首先定义了一个Node类,它包含数据、前驱指针prev和后继指针next三个属性。接着,我们定义了一个DoubleLinkedList类,它包含一个头节点,初始值为None。在DoubleLinkedList类中,我们定义了一个append方法,在方法中,首先创建一个新的节点new_node,然后判断链表是否为空。如果链表为空,将头节点指向新节点。否则,遍历链表直到找到最后一个节点,将最后一个节点的next指向新节点,新节点的prev指向最后一个节点。最后,我们创建一个my_list对象,并调用append方法向链表中添加三个元素1、2、3。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![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)