Java 从循环链表开头删除节点的程序

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

在此程序中，我们将创建一个循环链表并从列表的开头删除一个节点。如果列表为空，则打印消息“列表为空”。如果列表不为空，我们将使 head 指向列表中的下一个节点，即，我们将删除第一个节点。

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

删除开头的节点后，循环链表。

在此，A 代表列表的头部。我们需要从列表的开头删除一个节点。因此，我们将删除 A，使得 B 成为新的头部，尾部将指向新的头部。

算法

定义一个 Node 类，它表示列表中的一个节点。它有两个属性 data 和 next，next 将指向下一个节点。
定义另一个类来创建循环链表，它有两个节点：head 和 tail。它有两个方法：deleteStart() 和 display()。
deleteStart() 将从列表的开头删除节点
- 它首先检查 head 是否为 null（链表为空），然后，它将从函数返回，因为链表中没有节点。
- 如果链表不为空，它将检查链表是否只有一个节点。
- 如果列表只有一个节点，它将 head 和 tail 都设置为 null。
- 如果列表包含多个节点，则 head 将指向列表中的下一个节点，即，我们将删除之前的 head 节点，并且 tail 将指向新的 head。

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

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

程序

public class DeleteStart {
    //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 the beginning of the list
    public void deleteStart() {
        //Checks whether list is empty
        if(head == null) {
            return;
        }
        else {
            //Checks whether contain only one element
            //If not, head will point to next element in the list and tail will point to new head.
            if(head != tail ) {
                head = head.next;
                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) {
        DeleteStart cl = new DeleteStart();
        //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.deleteStart();
            //Printing updated list
            System.out.println("Updated List: ");
            cl.display();
        }
    }
}

输出

Original List: 
 1 2 3 4
Updated List: 
 2 3 4
Updated List: 
 3 4
Updated List: 
 4
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 中将零移到末尾

Evil Number Java

Java 程序反转字符串中的每个单词

Java 从循环链表中间删除节点的程序

查找双向链表中最大和最小值节点的 Java 程序

判断所有叶子是否在同一层的 Java 程序

如何在 Java 中将字符串转换为对象

Java Program to Swap Two Numbers Using Bitwise Operator

Java 分离字符串中各个字符的程序

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

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器