Java 从循环链表末尾删除节点的程序

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

在本程序中，我们将创建一个循环链表并删除链表的最后一个节点。如果链表为空，将显示“链表为空”的消息。如果链表不为空，我们将遍历链表直到到达倒数第二个节点。我们将倒数第二个节点设为新的尾节点，新的尾节点将指向头节点并删除原来的尾节点。

Java program to delete a node from the end of the Circular Linked List

删除末尾节点后的循环链表

在此，上面的链表中，D 是需要删除的最后一个节点。我们将遍历链表直到 C。将 C 设为新的尾节点，C 将指向头节点 A。

算法

定义一个 Node 类，它表示列表中的一个节点。它有两个属性 data 和 next，next 将指向下一个节点。
定义另一个类来创建循环链表，它有两个节点：head 和 tail。它有两个方法：deleteEnd() 和 display()。
deleteEnd() 将删除链表的末尾节点
- 它首先检查 head 是否为 null（链表为空），然后，它将从函数返回，因为链表中没有节点。
- 如果链表不为空，它将检查链表是否只有一个节点。
- 如果列表只有一个节点，它将 head 和 tail 都设置为 null。
- 如果链表有多个节点，则循环遍历直到 current.next != tail。
- 现在，current 将指向尾节点的前一个节点。将 current 设为新的尾节点，tail 将指向 head，从而从末尾删除节点。

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

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

程序

public class DeleteEnd {
    //Represents the node of list.
    public class Node{
        int data;
        Node next;
        public Node(int data) {
            this.data = data;
        }
    }

    //Declaring head and tail pointer as null.
    public Node head = null;
    public Node tail = null;

    //This function will add the new node at the end of the list.
    public void add(int data){
        //Create new node
        Node newNode = new Node(data);
        //Checks if the list is empty.
        if(head == null) {
             //If list is empty, both head and tail would point to new node.
            head = newNode;
            tail = newNode;
            newNode.next = head;
        }
        else {
            //tail will point to new node.
            tail.next = newNode;
            //New node will become new tail.
            tail = newNode;
            //Since, it is circular linked list tail will point to head.
            tail.next = head;
        }
    }

    //Deletes node from end of the list
    public void deleteEnd() {
        //Checks whether list is empty
        if(head == null) {
            return;
        }
        else {
            //Checks whether contain only one element
            if(head != tail ) {
                Node current = head;
                //Loop will iterate till the second last element as current.next is pointing to tail
                while(current.next != tail) {
                    current = current.next;
                }
                //Second last element will be new tail
                tail = current;
                //Tail will point to head as it is a circular linked list
                tail.next = head;
            }
            //If the list contains only one element
            //Then it will remove it and both head and tail will point to null
            else {
                head = tail = null;
            }
        }
    }

    //Displays all the nodes in the list
    public void display() {
        Node current = head;
        if(head == null) {
            System.out.println("List is empty");
        }
        else {
             do{
                //Prints each node by incrementing pointer.
                System.out.print(" "+ current.data);
                current = current.next;
            }while(current != head);
            System.out.println();
        }
    }

    public static void main(String[] args) {
        DeleteEnd cl = new DeleteEnd();
        //Adds data to the list
        cl.add(1);
        cl.add(2);
        cl.add(3);
        cl.add(4);
        //Printing original list
        System.out.println("Original List: ");
        cl.display();
        while(cl.head != null) {
            cl.deleteEnd();
            //Printing updated list
            System.out.println("Updated List: ");
            cl.display();
        }
    }
}

输出

Original List: 
 1 2 3 4
Updated List: 
 1 2 3
Updated List: 
 1 2
Updated List: 
 1
Updated List: 
List is empty

下一个主题Java 程序

Java 从循环链表末尾删除节点的程序

算法

程序

联系信息

关注我们

教程

面试题

在线编译器

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 从循环链表末尾删除节点的程序

算法

程序

相关帖子

Java 中两组大小之间的最小差异

不使用第三个或临时变量交换两个字符串变量的 Java 程序。

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

Java 中在角为 1 的矩阵中查找矩形

如何在 Java 中将 double 转换为 int

Java 将给定的二叉树转换为双向链表的程序

Sphenic Number in Java

Java 中的最小激活灯泡问题

Reserve String without reverse() function

如何在 Java 中将 int 转换为 long

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器