A Danh sách liên kết là cấu trúc dữ liệu chứa nhóm nút s được kết nối một cách tuần tự với một con trỏ. A Danh sách liên kết có thể hoạt động như một mảng động và nó phân bổ không gian cho từng phần tử riêng biệt trong khối bộ nhớ riêng được gọi là Node . Mỗi nút chứa hai trường, một " dữ liệu trường "để lưu trữ một loại phần tử mà danh sách sẽ giữ và" tiếp theo trường "là một con trỏ được sử dụng để liên kết một nút với nút tiếp theo e .
Chúng tôi có thể lặp lại các phần tử của LinkedList theo ba cách trong Java.
Sử dụng lặp lại
Chúng tôi có thể lặp lại các phần tử của LinkedList thông qua Trình lặp lại lớp học.
Ví dụ
import java.util.*; public class LinkedListIteratorTest { public static void main(String[] args) { List<String> list = new LinkedList<>(); list.add("Kohli"); list.add("Morgan"); list.add("Williamson"); list.add("Smith"); list.add("Kohli"); Iterator it = list.iterator(); while(it.hasNext()) { System.out.println(it.next()); } } }
Đầu ra
Kohli Morgan Williamson Smith Kohli
Sử dụng ListIterator
Chúng tôi có thể lặp lại các phần tử của LinkedList thông qua ListIterator lớp học.
Ví dụ
import java.util.*; public class LinkedListWithListIteratorTest { public static void main(String[] args) { List<String> list = new LinkedList<>(); list.add("Kohli"); list.add("Morgan"); list.add("Williamson"); list.add("Smith"); list.add("Kohli"); ListIterator<String> li = list.listIterator(); while(li.hasNext()) { System.out.println(li.next()); } } }
Đầu ra
Kohli Morgan Williamson Smith Kohli
hát Cho từng vòng lặp
Chúng tôi cũng có thể lặp lại các phần tử của LinkedList thông qua f hoặc-từng vòng lặp .
Ví dụ
import java.util.*; public class LinkedListForEachTest { public static void main(String[] args) { List<String> list = new LinkedList<>(); list.add("Kohli"); list.add("Morgan"); list.add("Williamson"); list.add("Smith"); list.add("Kohli"); for(String str : list) { System.out.println(str); } } }
Đầu ra
Kohli Morgan Williamson Smith Kohli