Home  >  Article  >  Java  >  Use the removeFirstOccurrence() method of the LinkedList class to delete the specified element that appears for the first time in the linked list.

Use the removeFirstOccurrence() method of the LinkedList class to delete the specified element that appears for the first time in the linked list.

王林
王林Original
2023-07-24 16:50:001119browse

Use the removeFirstOccurrence() method of the LinkedList class to delete the specified element that appears for the first time in the linked list

The linked list is a commonly used data structure. It consists of many nodes, each node contains a data element and A reference to the next node. The LinkedList class is a class provided in the Java collection framework that implements linked lists. It provides a wealth of methods to operate linked lists. Among them, the removeFirstOccurrence() method can be used to delete the specified element that appears for the first time in the linked list.

The following is a sample code that uses the removeFirstOccurrence() method of the LinkedList class to delete the first specified element that appears in the linked list:

import java.util.LinkedList;

public class LinkedListDemo {
    public static void main(String[] args) {
        // 创建一个链表对象
        LinkedList<String> linkedList = new LinkedList<>();

        // 向链表中添加元素
        linkedList.add("Apple");
        linkedList.add("Banana");
        linkedList.add("Orange");
        linkedList.add("Apple");

        System.out.println("原始链表:" + linkedList);

        // 删除链表中第一次出现的指定元素
        linkedList.removeFirstOccurrence("Apple");

        System.out.println("删除后的链表:" + linkedList);
    }
}

Run the above code, the output result is as follows:

原始链表:[Apple, Banana, Orange, Apple]
删除后的链表:[Banana, Orange, Apple]

In the above code, we first created a LinkedList object linkedList, and then used the add() method to add 4 elements to the linked list: Apple, Banana, Orange and Apple. Next, we use the removeFirstOccurrence() method to delete the specified element "Apple" that appears for the first time in the linked list. Finally, we output the deleted linked list.

It should be noted that the removeFirstOccurrence() method will only delete the first occurrence of the specified element. If there are multiple identical elements in the linked list, only the first one that appears will be deleted. If there is no specified element in the linked list, no operation will be performed.

To summarize, using the removeFirstOccurrence() method of the LinkedList class can easily delete the specified element that appears for the first time in the linked list. In actual development, this method can help us quickly process elements in the linked list. At the same time, the LinkedList class also provides other rich methods, which can operate linked lists more flexibly to meet different business needs.

The above is the detailed content of Use the removeFirstOccurrence() method of the LinkedList class to delete the specified element that appears for the first time in the linked list.. For more information, please follow other related articles on the PHP Chinese website!

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn