Java 创建 n 个节点的双向链表并反向显示的程序

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

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

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

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

算法

定义一个 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 将指向列表中的下一个节点。

程序

public class ReverseList {

    //Represent a node of the doubly linked list

    class Node{
        int data;
        Node previous;
        Node next;

        public Node(int data) {
            this.data = data;
        }
    }

    //Represent the head and tail of the doubly linked list
    Node head, tail = null;

    //addNode() will add a node to the list
    public void addNode(int data) {
        //Create a new node
        Node newNode = new Node(data);

        //If list is empty
        if(head == null) {
            //Both head and tail will point to newNode
            head = tail = newNode;
            //head's previous will point to null
            head.previous = null;
            //tail's next will point to null, as it is the last node of the list
            tail.next = null;
        }
        else {
            //newNode will be added after tail such that tail's next will point to newNode
            tail.next = newNode;
            //newNode's previous will point to tail
            newNode.previous = tail;
            //newNode will become new tail
            tail = newNode;
            //As it is last node, tail's next will point to null
            tail.next = null;
        }
    }

    //reverse() will reverse the doubly linked list
    public void reverse() {
        //Node current will point to head
        Node current = head, temp = null;

        //Swap the previous and next pointers of each node to reverse the direction of the list
        while(current != null) {
            temp = current.next;
            current.next = current.previous;
            current.previous = temp;
            current = current.previous;
        }
        //Swap the head and tail pointers.
        temp = head;
        head = tail;
        tail = temp;
    }

    //display() will print out the elements of the list
    public void display() {
        //Node current will point to head
        Node current = head;
        if(head == null) {
            System.out.println("List is empty");
            return;
        }

        while(current != null) {
            //Prints each node by incrementing the pointer.

            System.out.print(current.data + " ");
            current = current.next;
        }
    }

    public static void main(String[] args) {

        ReverseList dList = new ReverseList();
        //Add nodes to the list
        dList.addNode(1);
        dList.addNode(2);
        dList.addNode(3);
        dList.addNode(4);
        dList.addNode(5);

        System.out.println("Original List: ");
        dList.display();

        //Reverse the given list
        dList.reverse();

        //Displays the reversed list
        System.out.println("\nReversed List: ");
        dList.display();
    }
}

输出

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

下一个主题Java 程序

Java 创建 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

Java 程序

Java 创建 n 个节点的双向链表并反向显示的程序

算法

程序

相关帖子

Java 查找字符串所有子集的程序

打印数组中偶数位置元素的 Java 程序

在控制台上打印以下螺旋图案的 Java 程序

在控制台上打印以下图案的 Java 程序 8

Java Program to Check if a Number is Positive or Negative

查找给定矩阵转置的 Java 程序

如何在 Java 中将十进制转换为二进制

打印数组中最小元素的 Java 程序

检查一个字符串是否是另一个字符串旋转的 Java 程序

如何在 Java 中将 int 转换为 long

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器