Thông thường đối với danh sách liên kết chúng ta chỉ cần quản lý phần tử đầu tiên và cuối cùng của danh sách liên kết.
Để thêm và thay thế những phần tử này chúng ta có 2 method sau:
- public void addFirst(E e): Thêm phần tử vào đầu LinkedList
- public void addLast(E e): Thêm phần tử vào cuối LinkedList
import java.util.LinkedList; public class Main { public static void main(String args[]) { LinkedList<Integer> linkedList = new LinkedList<>(); linkedList.add(100); linkedList.add(300); linkedList.add(200); System.out.println(linkedList); System.out.println("Them phan tu vao dau LinkedList"); linkedList.addFirst(500); System.out.println(linkedList); System.out.println("Them phan tu vao cuoi LinkedList"); linkedList.addLast(600); System.out.println(linkedList); } }
Output:
[100, 300, 200]
Them phan tu vao dau LinkedList
[500, 100, 300, 200]
Them phan tu vao cuoi LinkedList
[500, 100, 300, 200, 600]