11. Python 程序：在双向链表的末尾插入一个新节点。

2025年3月17日 | 阅读 3 分钟

在这个程序中，我们将创建一个双向链表，并将每个新节点插入到列表的末尾。如果列表为空，则 head 和 tail 将指向新添加的节点。如果列表不为空，则将新节点插入到列表的末尾，以便 tail 的 next 指向新节点。将新节点作为列表的新 tail，其 next 将指向 null。

Python program to insert a new node at the end of the Doubly Linked List

在上面的例子中，节点 4 是列表的 tail。现在，新节点将被插入到列表的末尾，以便节点 4 的 next 将指向新节点。将新节点作为列表的 tail，其 next 将指向 null。

算法

定义一个 Node 类，它表示列表中的一个节点。它将有三个属性：数据、previous 指向前一个节点，以及 next 指向下一个节点。
定义另一个用于创建双向链表的类，它有两个节点：头节点和尾节点。最初，头节点和尾节点将指向 null。
addAtEnd() 將會將節點添加到串列中

它首先检查头节点是否为 null，然后将节点作为头节点插入。
头节点和尾节点都将指向新添加的节点。
头节点的前一个指针将指向 null，尾节点的下一个指针将指向 null。
如果头节点不为 null，则新节点将插入到列表的末尾，使得新节点的前一个指针将指向尾节点。
新节点将成为新的尾节点。尾节点的下一个指针将指向 null。

a. display() 将显示列表中存在的所有节点。

定义一个新节点“current”，它将指向头节点。
打印 current.data 直到 current 指向 null。
在每次迭代中，current 将指向列表中的下一个节点。

程序

#Represent a node of doubly linked list  
class Node:  
    def __init__(self,data):  
        self.data = data;  
        self.previous = None;  
        self.next = None;  
          
class InsertEnd:  
    #Represent the head and tail of the doubly linked list  
    def __init__(self):  
        self.head = None;  
        self.tail = None;  
          
    #addAtEnd() will add a node to the end of the list  
    def addAtEnd(self, data):  
        #Create a new node  
        newNode = Node(data);  
          
        #If list is empty  
        if(self.head == None):  
            #Both head and tail will point to newNode  
            self.head = self.tail = newNode;  
            #head's previous will point to None  
            self.head.previous = None;  
            #tail's next will point to None, as it is the last node of the list  
            self.tail.next = None;  
        #Add newNode as new tail of the list  
        else:  
            #newNode will be added after tail such that tail's next will point to newNode  
            self.tail.next = newNode;  
            #newNode's previous will point to tail  
            newNode.previous = self.tail;  
            #newNode will become new tail  
            self.tail = newNode;  
            #As it is last node, tail's next will point to None  
            self.tail.next = None;  
              
    #display() will print out the nodes of the list  
    def display(self):  
        #Node current will point to head  
        current = self.head;  
        if(self.head == None):  
            print("List is empty");  
            return;  
        print("Adding a node to the end of the list: ");  
        while(current != None):  
            #Prints each node by incrementing pointer.  
            print(current.data),  
            current = current.next;  
              
        print();  
          
dList = InsertEnd();  
   
#Adding 1 to the list  
dList.addAtEnd(1);  
dList.display();  
#Adding 2 to the list  
dList.addAtEnd(2);  
dList.display();  
#Adding 3 to the list  
dList.addAtEnd(3);  
dList.display();  
#Adding 4 to the list  
dList.addAtEnd(4);  
dList.display();  
#Adding 5 to the list  
dList.addAtEnd(5);  
dList.display();  

输出

Adding a node to the end of the list: 
1 
Adding a node to the end of the list: 
1 2 
Adding a node to the end of the list: 
1 2 3 
Adding a node to the end of the list: 
1 2 3 4 
Adding a node to the end of the list: 
1 2 3 4 5

下一个主题Python 程序

← 上一个下一个 →

11. Python 程序：在双向链表的末尾插入一个新节点。

算法

程序

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

Python 程序

11. Python 程序：在双向链表的末尾插入一个新节点。

算法

程序

相关帖子

Python 程序进行算术运算

Python 程序检查闰年

Python 程序将双向链表向右旋转 N 个节点

Python 程序逆序打印数组的元素

Python 程序

Python 程序打印区间内的所有素数

Python 程序：按字母顺序排序单词

Python 程序从双向链表的末尾删除一个新节点

Python 程序显示日历

Python 程序检查数字是奇数还是偶数

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器