Rumah  >  Artikel  >  Java  >  Tambahkan elemen pada permulaan senarai terpaut dalam Java menggunakan kaedah addFirst() kelas LinkedList

Tambahkan elemen pada permulaan senarai terpaut dalam Java menggunakan kaedah addFirst() kelas LinkedList

王林
王林asal
2023-07-26 15:05:071501semak imbas

Gunakan kaedah addFirst() kelas LinkedList untuk menambah elemen pada permulaan senarai terpaut dalam Java

Senarai terpaut ialah struktur data biasa yang terdiri daripada satu siri nod, setiap nod mengandungi elemen data dan penunjuk ke petikan nod seterusnya. Ketua senarai terpaut menghala ke nod pertama, dan penunjuk ke nod ekor kosong.

Di Java, kita boleh menggunakan kelas LinkedList untuk melaksanakan fungsi senarai terpaut. LinkedList ialah kelas dalam rangka kerja koleksi Java Ia melaksanakan antara muka Senarai dan antara muka Deque, dan mempunyai kaedah operasi seperti menambah, memadam dan mendapatkan elemen.

Dalam kelas LinkedList, terdapat kaedah addFirst() khas, yang boleh memasukkan elemen pada permulaan senarai terpaut. Berikut ialah contoh kod:

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);
    }
}

Menjalankan kod di atas akan menghasilkan keputusan berikut:

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

Seperti yang dapat dilihat daripada kod sampel di atas, dengan memanggil kaedah addFirst() kelas LinkedList, kita boleh menambah elemen ke permulaan senarai terpaut. Gunakan kaedah getFirst() untuk mendapatkan elemen pertama senarai terpaut dan gunakan kaedah removeFirst() untuk memadamkan elemen pertama senarai terpaut.

Ringkasnya, kaedah addFirst() kelas LinkedList ialah operasi yang mudah dan berkesan untuk menambah elemen pada permulaan senarai terpaut di Jawa. Ia memudahkan untuk memasukkan elemen baharu dan mengekalkan struktur senarai terpaut. Menggunakan kelas LinkedList, kami boleh mengendalikan senarai terpaut secara fleksibel untuk memenuhi pelbagai keperluan.

Atas ialah kandungan terperinci Tambahkan elemen pada permulaan senarai terpaut dalam Java menggunakan kaedah addFirst() kelas LinkedList. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn