Java 在循环链表末尾插入新节点的程序

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

在此程序中，我们将创建一个循环链表，并将每个新节点插入到列表的末尾。如果列表为空，则 head 和 tail 将指向新添加的节点。如果列表不为空，新添加的节点将成为列表的新尾部。前一个尾部将新节点指向其下一个节点。由于这是一个循环链表；新的尾部将指向头部。换句话说，新节点将成为列表的最后一个节点（尾部），而前一个尾部将成为倒数第二个节点。

单位矩阵

Java program to insert a new node at the end of the Circular Linked List

将新节点插入到列表末尾后

New 代表新添加的节点。D 是前一个尾部。当 new 被添加到列表末尾时，它将成为新的尾部，D 将指向 new。

算法

定义一个 Node 类，它表示列表中的一个节点。它有两个属性 data 和 next，next 将指向下一个节点。
定义另一个类来创建循环链表，它有两个节点：head 和 tail。它有两个方法：addAtEnd() 和 display()。
addAtEnd() 将在列表末尾添加节点
- 它首先检查 head 是否为 null（空列表），然后它将节点插入为 head。
- head 和 tail 都将指向新添加的节点。
- 如果列表不为空，则新添加的节点将成为新的尾部，而前一个尾部将新节点指向其下一个节点。新的尾部将指向头部。

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

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

程序

public class InsertAtEnd {  
    //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 addAtEnd(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 points to head.  
                tail.next = head;  
            }  
        }  
          
        //Displays all the nodes in the list  
        public void display() {  
            Node current = head;  
            if(head == null) {  
                System.out.println("List is empty");  
            }  
            else {  
                System.out.println("Adding nodes to the end of the list: ");  
                 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) {  
            InsertAtEnd cl = new InsertAtEnd();  
              
            //Adding 1 to the list  
            cl.addAtEnd(1);  
            cl.display();  
            //Adding 2 to the list  
            cl.addAtEnd(2);  
            cl.display();  
            //Adding 3 to the list  
            cl.addAtEnd(3);  
            cl.display();  
            //Adding 4 to the list  
            cl.addAtEnd(4);  
            cl.display();  
        }  
}  

输出

Adding nodes to the end of the list: 
1
Adding nodes to the end of the list: 
1 2
Adding nodes to the end of the list: 
1 2 3
Adding nodes to the end of the list: 
1 2 3 4

下一个主题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 在循环链表末尾插入新节点的程序

算法

程序

相关帖子

Autobiographical Number in Java

将一个数组的所有元素复制到另一个数组的 Java 程序

判断两个矩阵是否相等的 Java 程序

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

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

Java 中除了自身之外的数组元素异或

查找字符串中最大和最小单词的 Java 程序

打印给定字符串中最小和最大可能回文单词的 Java 程序

Java 中所需会议室的最小数量问题

Java 对循环链表元素进行排序的程序

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器