Chương trình Java thêm phần tử đầu và cuối LinkedList

Trong bài viết này, chúng ta sẽ tìm hiểu cách thêm phần tử vào đầu và cuối của LinkedList. Lớp java.util.LinkedList thực hiện các thao tác như danh sách liên kết kép.

Ví dụ minh họa

Đầu vào:

Danh sách đầu vào: [Java, Scalaa, C++]

Đầu ra mong muốn:

Danh sách sau khi thêm: [JVA, Java, Scalaa, C++, Spark]

Thuật toán

1. Bắt đầu
2. Khai báo LinkedList input_list
3. Gán giá trị
4. Sử dụng addFirst() và addLast() để thêm vào đầu và cuối
5. Hiển thị kết quả
6. Kết thúc

Ví dụ 1: Xử lý trực tiếp trong main

import java.util.*;

public class Demo {
    public static void main(String args[]) {
        LinkedList<String> input_list = new LinkedList<String>();
        input_list.add("Java");
        input_list.add("Scalaa");
        input_list.add("C++");
        System.out.println("Danh sách được định nghĩa: " + input_list);
        input_list.addFirst("JVA");
        input_list.addLast("Spark");
        System.out.println("Danh sách sau khi thêm đầu/cuối: " + input_list);
    }
}

Kết quả

Danh sách được định nghĩa: [Java, Scalaa, C++]
Danh sách sau khi thêm đầu/cuối: [JVA, Java, Scalaa, C++, Spark]

Ví dụ 2: Sử dụng phương thức tách biệt (OOP)

import java.util.*;

public class Demo {
    static void add_elements(LinkedList<String> input_list) {
        input_list.addFirst("JVA");
        input_list.addLast("Spark");
        System.out.println("Danh sách sau khi thêm đầu/cuối: " + input_list);
    }
    public static void main(String args[]) {
        LinkedList<String> input_list = new LinkedList<String>();
        input_list.add("Java");
        input_list.add("Scalaa");
        input_list.add("C++");
        System.out.println("Danh sách được định nghĩa: " + input_list);
        add_elements(input_list);
    }
}

Kết quả

Danh sách được định nghĩa: [Java, Scalaa, C++]
Danh sách sau khi thêm đầu/cuối: [JVA, Java, Scalaa, C++, Spark]