Trong ví dụ này, chúng ta sẽ học cách triển khai cấu trúc dữ liệu danh sách liên kết trong Java.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình Java sau:
- Java LinkedList
- Java Generics
Ví dụ 1: Chương trình Java để triển khai LinkedList
class LinkedList ( // create an object of Node class // represent the head of the linked list Node head; // static inner class static class Node ( int value; // connect each node to next node Node next; Node(int d) ( value = d; next = null; ) ) public static void main(String() args) ( // create an object of LinkedList LinkedList linkedList = new LinkedList(); // assign values to each linked list node linkedList.head = new Node(1); Node second = new Node(2); Node third = new Node(3); // connect each node of linked list to next node linkedList.head.next = second; second.next = third; // printing node-value System.out.print("LinkedList: "); while (linkedList.head != null) ( System.out.print(linkedList.head.value + " "); linkedList.head = linkedList.head.next; ) ) )
Đầu ra
LinkedList: 1 2 3
Trong ví dụ trên, chúng tôi đã triển khai danh sách liên kết đơn trong Java. Ở đây, danh sách liên kết bao gồm 3 nút.
Mỗi nút bao gồm giá trị và tiếp theo. Biến giá trị đại diện cho giá trị của nút và biến tiếp theo đại diện cho liên kết đến nút tiếp theo.
Để tìm hiểu về hoạt động của LinkedList, hãy truy cập Cấu trúc dữ liệu LinkedList.
Ví dụ 2: Triển khai LinkedList bằng lớp LinkedList
Java cung cấp một LinkedListlớp xây dựng có thể được sử dụng để triển khai danh sách liên kết.
import java.util.LinkedList; class Main ( public static void main(String() args)( // create a linked list using the LinkedList class LinkedList animals = new LinkedList(); // Add elements to LinkedList animals.add("Dog"); // add element at the beginning of linked list animals.addFirst("Cat"); // add element at the end of linked list animals.addLast("Horse"); System.out.println("LinkedList: " + animals); // access first element System.out.println("First Element: " + animals.getFirst()); // access last element System.out.println("Last Element: " + animals.getLast()); ) )
Đầu ra
LinkedList: (Mèo, Chó, Ngựa) Phần tử đầu tiên: Mèo Phần tử cuối: Ngựa
Trong ví dụ trên, chúng ta đã sử dụng LinkedListlớp để triển khai danh sách liên kết trong Java. Ở đây, chúng tôi đã sử dụng các phương thức do lớp cung cấp để thêm phần tử và truy cập phần tử từ danh sách liên kết.
Lưu ý, chúng tôi đã sử dụng dấu ngoặc nhọn () trong khi tạo danh sách liên kết. Nó thể hiện rằng danh sách được liên kết thuộc loại chung.
