Reverse LinkedList bằng thuật toán dùng vòng lặp For
Hàm đảo ngược Reverse LinkedList bằng For Loop
Java Core 2018
package test; import java.util.Arrays; import java.util.LinkedList; import java.util.List; public class Demo { public int temporary; public Demo() { super(); } public static void main(String args[]) { Demo d = new Demo(); List < Integer > list = new LinkedList < Integer > (); list.add(1); list.add(3); list.add(5); list.add(6); // Integer list origin System.out.println(list); // Convert LinkedList to array Integer[] array = (Integer[]) list.toArray(new Integer[list.size()]); // Reverse function for (int i = 0; i < array.length / 2; i++) { d.temporary = array[i]; //temporary là biến tạm lưu giá trị array[i] = array[array.length - 1 - i]; //lấy giá trị cuối lưu vào đầu array[array.length - 1 - i] = d.temporary; //lấy giá trị đầu lưu vào cuối } // Convert array to List System.out.println(Arrays.asList(array)); } }
Output:
[1, 3, 5, 6]
[6, 5, 3, 1]
Kiến Thức Cần Có:
1. Khai báo kiểu int , Integer là gì, khai báo kiểu mảng ?
2. List, LinkedList và Arrays là như thế nào ?
3. println là gì ?
5. Vòng lặp for là gì ?
6. toArray là gì ?
7. asList là gì ?
1. Khai báo kiểu int , Integer là gì, khai báo kiểu mảng ?
2. List, LinkedList và Arrays là như thế nào ?
3. println là gì ?
5. Vòng lặp for là gì ?
6. toArray là gì ?
7. asList là gì ?
0 nhận xét:
Post a Comment