Tìm kiếm phần tử của Circular Linked List trong Java
Tìm kiếm phần tử của Circular Linked List bằng ngôn ngữ Java. Đây là bài tập căn bản giúp các bạn nắm vững kiến thức về Circular Linked List.
Dưới đây chúng ta sẽ thực hiện chương trình tìm kiếm phần tử của Circular Linked List. Chương trình sẽ yêu cầu người dùng khởi tạo Circular Linked List và thêm các giá trị của các node rồi thực hiện việc tìm kiếm phần tử của Circular Linked List.
Cách tìm kiếm phần tử của Circular Linked List trong Java
Trong phần này, freetuts sẽ hướng dẫn các bạn về thuật toán cũng như cách triển khai bài toán này trong Java.
Giả sử chúng ta cần tìm nút 5. Để giải quyết vấn đề này, chúng ta sẽ lặp qua danh sách và so sánh từng nút với 5. Nếu tìm thấy khớp, chúng ta sẽ đặt biến flag thành true và in ra vị trí của nút 5. Trong ví dụ này, nút 5 có mặt ở vị trí 2.
Bài viết này được đăng tại [free tuts .net]
Các bước của thuật toán trên như sau:
Bước 1: Tạo một lớp Node
có hai thuộc tính: data và next. Next là một con trỏ tới node tiếp theo trong danh sách.
Bước 2: Tạo một lớp SearchCircularLinkedList
có 2 thuộc tính: head, tail.
Bước 3: addNode()
sẽ thêm một node mới vào danh sách
Bước 4: searchNode()
sẽ tìm kiếm phần tử trong Circular Linked List.
Bước 5: In ra màn hình danh sách đã được xử lí.
Để các bạn dễ hình dung hơn thì chúng ta bắt đầu triển khai code nhé.
Chương trình tìm kiếm phần tử của Circular Linked List trong Java
Dưới đây là chương trình mà freetuts đã viết, mời các bạn tham khảo:
/** * Học lập trình Java miễn phí tại freetuts.net * * @author freetuts */ public class SearchCircularLinkedList { class Node { int data; Node next; public Node(int data) { this.data = data; } } public Node head = null; public Node tail = null; public void addNode(int data) { Node newNode = new Node(data); if (head == null) { head = newNode; tail = newNode; newNode.next = head; } else { tail.next = newNode; tail = newNode; tail.next = head; } } public void searchNode(int data) { Node current = head; int i = 1; boolean flag = false; if (head == null) { System.out.println("Danh sách này trống tại freetuts.net"); } else { do { if (current.data == data) { flag = true; break; } i++; current = current.next; }while (current != head); } if (flag) { System.out.println("Phần tử có giá trị " + data + " đã được tìm thấy ở vị trí : " + i + " của Circular Linked List"); } else { System.out.println("Phần tử có giá trị " + data + " không xuất hiện ở Circular Linked List"); } } public static void main(String[] args) { SearchCircularLinkedList sList = new SearchCircularLinkedList(); sList.addNode(9); sList.addNode(5); sList.addNode(2); sList.addNode(7); sList.addNode(3); System.out.println("Chương trình được đăng tại freetuts.net"); System.out.println(""); sList.searchNode(2); sList.searchNode(6); } }
Kết quả:
Như vậy chúng ta đã thực hiện xong chương trình xóa node ở giữa của Circular Linked List trong Java. Chúc các bạn thực hiện thành công!!!