01 November 2018

Hàm đảo ngược Reverse LinkedList bằng thuật toán dùng vòng lặp For trong Java

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ì ?

0 nhận xét:

Post a Comment

 

BACK TO TOP

Xuống cuối trang