4. Python程序，用于创建具有n个节点的双向链表并以相反的顺序显示。

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

在此程序中，我们将创建一个双向链表，然后通过反转列表的方向来反转列表并打印出节点。

通过交换每个节点的 previous 指针和 next 指针来遍历链表。然后，交换 head 和 tail 节点的位置，即原始列表的 head 将成为新列表的 tail，原始列表的 tail 将成为新列表的 head。因此，反转后的列表将是

python program to create a doubly linked list of n nodes and display it in reverse order

算法

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

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

a. reverse() 将反转给定的双向链表。

定义一个 current 节点，它最初将指向 head。
通过在每次迭代中使 current 指向 current.next 来遍历链表，直到 current 指向 null。
在每次迭代中，交换每个节点的 previous 和 next 指针，以反转列表的方向。
最后，交换 head 和 tail 的位置。

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 ReverseList:  
    #Represent the head and tail of the doubly linked list  
    def __init__(self):  
        self.head = None;  
        self.tail = None;  
          
    #addNode() will add a node to the list  
    def addNode(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;  
        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;  
              
    #reverse() will reverse the doubly linked list  
    def reverse(self):  
        #Node current will point to head  
        current = self.head;  
          
        #Swap the previous and next pointers of each node to reverse the direction of the list  
        while(current != None):  
            temp = current.next;  
            current.next = current.previous;  
            current.previous = temp;  
            current = current.previous;  
        #Swap the head and tail pointers.  
        temp = self.head;  
        self.head = self.tail;  
        self.tail = temp;  
          
    #display() will print out the elements of the list  
    def display(self):  
        #Node current will point to head  
        current = self.head;  
        if(self.head == None):  
            print("List is empty");  
            return;  
              
        while(current != None):  
            #Prints each node by incrementing pointer.  
            print(current.data),  
            current = current.next;  
              
dList = ReverseList();  
#Add nodes to the list  
dList.addNode(1);  
dList.addNode(2);  
dList.addNode(3);  
dList.addNode(4);  
dList.addNode(5);  
   
print("Original List: ");  
dList.display();  
   
#Reverse the given list  
dList.reverse();  
   
#Displays the reversed list  
print("\nReversed List: ");  
dList.display();  

输出

Original List: 
1 2 3 4 5 
Reversed List: 
5 4 3 2 1

下一个主题Python 程序

← 上一个下一个 →

4. Python程序，用于创建具有n个节点的双向链表并以相反的顺序显示。

算法

程序

联系信息

关注我们

教程

面试题

在线编译器

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 程序

4. Python程序，用于创建具有n个节点的双向链表并以相反的顺序显示。

算法

程序

相关帖子

Python 程序在循环链表中间插入一个新节点

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

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

Python 程序生成随机数

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

Python 程序检查给定的数字是否为 Happy Number

Python 程序求解二次方程

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

Python 程序查找数组中每个元素的频率

Python 程序

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器