Ajouter un élément au début de la liste chaînée en Java à l'aide de la méthode addFirst() de la classe LinkedList

Utilisez la méthode addFirst() de la classe LinkedList pour ajouter des éléments au début de la liste chaînée en Java

Une liste chaînée est une structure de données commune composée d'une série de nœuds, chaque nœud contient un élément de données et un pointeur à la citation de nœud suivante. La tête de la liste chaînée pointe vers le premier nœud et le pointeur vers le nœud de queue est vide.

En Java, nous pouvons utiliser la classe LinkedList pour implémenter les fonctions d'une liste chaînée. LinkedList est une classe du framework de collection Java. Elle implémente l'interface List et l'interface Deque et dispose de méthodes de fonctionnement telles que l'ajout, la suppression et l'obtention d'éléments.

Dans la classe LinkedList, il existe une méthode spéciale addFirst(), qui peut insérer un élément au début de la liste chaînée. Voici un exemple de code :

import java.util.LinkedList;

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

        // 添加元素到链表的开头
        linkedList.addFirst("Element 1");
        linkedList.addFirst("Element 2");
        linkedList.addFirst("Element 3");

        // 打印链表的所有元素
        System.out.println("链表的元素：" + linkedList);

        // 获取链表的第一个元素
        String firstElement = linkedList.getFirst();
        System.out.println("链表的第一个元素：" + firstElement);

        // 删除链表的第一个元素
        linkedList.removeFirst();

        // 打印链表的所有元素
        System.out.println("删除第一个元素后，链表的元素：" + linkedList);
    }
}

L'exécution du code ci-dessus produira les résultats suivants :

链表的元素：[Element 3, Element 2, Element 1]
链表的第一个元素：Element 3
删除第一个元素后，链表的元素：[Element 2, Element 1]

Comme le montre l'exemple de code ci-dessus, en appelant la méthode addFirst() de la classe LinkedList, nous pouvons ajouter des éléments à le début de la liste chaînée. Utilisez la méthode getFirst() pour obtenir le premier élément de la liste chaînée et utilisez la méthode removeFirst() pour supprimer le premier élément de la liste chaînée.

En résumé, la méthode addFirst() de la classe LinkedList est une opération simple et efficace pour ajouter des éléments au début de la liste chaînée en Java. Il facilite l'insertion de nouveaux éléments et la maintenance de la structure de la liste chaînée. Grâce à la classe LinkedList, nous pouvons exploiter de manière flexible des listes chaînées pour répondre à divers besoins.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!