LINKED LIST IN JAVA

     

    Linked List adalah kumpulan yang bisa berisi banyak objek dengan tipe yang sama, seperti Array List. LinkedList memiliki semua metode yang sama dengan Array List karena keduanya mengimplementasikan antarmuka List. Ini berarti Anda dapat menambahkan item, mengubah item, menghapus item, dan menghapus daftar dengan cara yang sama. 

    Cara Kerja Linked List adalah menyimpan itemnya dalam "kontainer". Daftar tersebut memiliki tautan ke penampung pertama dan setiap penampung memiliki tautan ke penampung berikutnya dalam daftar. Untuk menambahkan elemen ke daftar, elemen ditempatkan ke dalam penampung baru dan penampung itu ditautkan ke salah satu penampung lain dalam daftar.

Metode Linked List

Untuk banyak kasus, Array List lebih efisien karena biasanya memerlukan akses ke item acak dalam daftar, tetapi Linked List menyediakan beberapa metode untuk melakukan operasi tertentu dengan lebih efisien:

Metode 

  1. addFirst () Menambahkan item ke awal daftar.
  2. addLast () Tambahkan item ke akhir daftar
  3. removeFirst () Menghapus item dari awal daftar.
  4. removeLast () Menghapus item dari akhir daftar
  5. getFirst () Dapatkan item di awal daftar
  6. getLast () Dapatkan item di akhir daftar

    Source Code 

DATA HOSTED WITH ♥ BY PASTEBIN.COM - DOWNLOAD RAW - SEE ORIGINAL
  1. /**
  2. * Write a description of class LinkedElement here.
  3. *
  4. * @author (your name)
  5. * @version (a version number or a date)
  6. */
  7.  
  8. import java.util.LinkedList;
  9. import java.util.Scanner;
  10. import java.util.InputMismatchException;
  11.  
  12.  
  13. public class LinkedElement{
  14.    private static LinkedList<String> data = new LinkedList<String>();
  15.  
  16.    private static Scanner scanner = new Scanner(System.in);
  17.  
  18.    private static void display() {
  19.      System.out.println("\\nData dalam List: " + data);
  20.      System.out.println("Jumlah data: " + data.size());
  21.  }
  22.  
  23.    private static void add() {
  24.      System.out.print("Input data: ");
  25.      String temp = scanner.nextLine();
  26.      data.add(temp);
  27.      display();
  28.   }
  29.  
  30.    private static void addToFirst(){
  31.      System.out.print("Input data: ");
  32.      String temp = scanner.nextLine();
  33.      data.addFirst(temp);
  34.      display();
  35.   }
  36.  
  37.    private static void addToLast() {
  38.      System.out.print("Input data: ");
  39.      String temp = scanner.nextLine();
  40.      data.addLast(temp);
  41.      display();
  42.   }
  43.  
  44.    private static void locationData() {
  45.      boolean status = true;
  46.      int index = 0;
  47.      display();
  48.  
  49.      while(status){
  50.         System.out.print("Input data dengan index [0 - " + (data.size() - 1) + "]: ");
  51.  
  52.      try{
  53.        status = false;
  54.        index = scanner.nextInt();
  55.  }
  56.      catch(InputMismatchException e){
  57.         System.out.println("Data harus angka");
  58.         status = true;
  59.  }
  60.  
  61.         System.out.print("Input data pada index ke-" + index + ": ");
  62.         String temp = scanner.nextLine();
  63.         data.add(index, temp);
  64.         display();
  65.   }
  66. }
  67.  
  68.    private static boolean search(String data) {
  69.      return data.contains(data);
  70.  }
  71.  
  72.    private static void remove() {
  73.    boolean status = true;
  74.    int index = 0;
  75.    display();
  76.  
  77.    while(status){
  78.       System.out.print("Hapus data dengan index [0"+(data.size() - 1) + "]: ");
  79.    try {
  80.       status = false;
  81.       index = scanner.nextInt();
  82.  } 
  83.    catch (InputMismatchException e) {
  84.       System.out.println("Data harus angka");
  85.       status = true;
  86.   }
  87. }
  88.  
  89.       data.remove(index);
  90.       display();
  91.  }
  92.  
  93.    private static void removeFirst() {
  94.      data.removeFirst();
  95.      display();
  96.  }
  97.  
  98.    private static void removeLast() {
  99.      data.removeLast();
  100.      display();
  101.  }
  102.  
  103.    private static void removeData(){
  104.      display();
  105.      System.out.print("Data yang ingin dihapus: ");
  106.      String temp = scanner.nextLine();
  107.  
  108.    if(search(temp)){
  109.      data.remove(temp);
  110.  }
  111.    else{
  112.      System.out.println("Data tidak ditemukan!!");
  113.  }
  114.      display();
  115.  }
  116.  
  117.    private static void programExit() {
  118.       System.exit(0);
  119.  }
  120.  
  121.    private static void programTitle() {
  122.       System.out.println("\\nSimple Linked List Program");
  123.  }
  124.  
  125.    private static void programSwitcher() {
  126.      boolean status = true;
  127.      int indexMenu = 0;
  128.      while(status) {
  129.      try {
  130.        status = false;
  131.        System.out.print("Pilih Menu [1~9]: ");
  132.        indexMenu = scanner.nextInt();
  133.  }
  134.     catch(InputMismatchException e) {
  135.        System.out.println("Masukan harus berupa Angka!");
  136.        status = true;
  137.   }
  138. }
  139.  
  140.   switch(indexMenu){
  141.     case 1: add(); break;
  142.     case 2: addToFirst(); break;
  143.     case 3: addToLast(); break;
  144.     case 4: locationData(); break;
  145.     case 5: remove(); break;
  146.     case 6: removeFirst(); break;
  147.     case 7: removeLast(); break;
  148.     case 8: removeData(); break;
  149.     case 9: programTitle(); break;
  150.     case 10: programExit(); break;
  151.  }
  152.   programMenu();
  153. }
  154.  
  155.   private static void programMenu() {
  156.      System.out.println("\\n.: MENU :");
  157.      System.out.println("\\n 1. Add Data");
  158.      System.out.println("\\n 2. Add Data at First");
  159.      System.out.println("\\n 3. Add Data at Last");
  160.      System.out.println("\\n 4. Add Data at N Index");
  161.      System.out.println("\\n 5. Remove Data at N Index");
  162.      System.out.println("\\n 6. Remove Data at First");
  163.      System.out.println("\\n 7. Remove Data at Last");
  164.      System.out.println("\\n 8. Remove Data by Data Content");
  165.      System.out.println("\\n 9. About Program");
  166.      System.out.println("\\n10. Program Exit");
  167.  
  168.   programSwitcher();
  169.  }
  170.  
  171.   public static void main(String[] args) {
  172.     programTitle();
  173.     programMenu();
  174.   }
  175. }

    Output 





Komentar

Posting Komentar

Postingan populer dari blog ini

KUIS Akhir EPL

Kuis Akhir EPL  Nama : Sidrotul Munawaroh Nrp : 5025201047 1. Berikut alasan mengapa perangkat lunak harus mengalami proses evolusi: - Perubahan Kebutuhan Pengguna: kebutuhan dan ekspektasi pengguna terus berubah seiringnya waktu, maka dari itu perangkat lunak perlu berkembang untuk memenuhi tuntutan baru dan meningkatkan fungsionalitas - Perbaikan dan Pemeliharaan: Proses evolusi mencakup perbaikan bug, peningkatan performa, dan pemeliharaan perangkat lunak - Teknologi Baru: Kemajuan dalam teknologi memungkinkan pengembang perangkat lunak untuk memanfaatkan alat dan metode baru yang dapat meningkatkan kualitas dan efisiensi perangkat lunak. - Perubahan Lingkungan Operasional: Perubahan dalam lingkungan operasional, seperti perubahan sistem operasi, infrastruktur hardware, atau integrasi dengan platform lain, dapat memerlukan adaptasi dan evolusi perangkat lunak agar tetap kompatibel dan berjalan dengan baik. - Peningkatan Keamanan: Ancaman keamanan terus berkembang, dan perangkat ...
Baca selengkapnya

Tower of Hanoi - Java

Gambar
            Tower of Hanoi   adalah sebuah permainan matematis atau teka-teki. Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut. Tujuan dari teka-teki ini adalah untuk memindahkan seluruh tumpukan ke tiang yang lain, mengikuti aturan berikut: Hanya satu cakram yang boleh dipindahkan dalam satu waktu. Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkannya ke tiang lain, di atas cakram lain yang mungkin sudah ada di tiang tersebut. Tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil. DATA HOSTED WITH ♥ BY  PASTEBIN.COM  -  DOWNLOAD RAW  -  SEE ORIGINAL import java.util.Scanner;   public class App {      stati...
Baca selengkapnya

Binary Search Tree

Gambar
       Binary tree adalah struktur data non linier bentuk khusus dari pohon umum (general tree) yang diilhami dari pohon yang kita lihat sehari-hari. Namun, karena ini merupakan pohon imajiner maka bentuknya bisa dibolak-balik sesuai yang kita inginkan.      Pohon umum di gambar 1 memiliki 7 simpul (7 nodes), yaitu A, B, C, D, E, F, dan G. Setiap simpul bisa memiliki hubungan dengan 0, 1, 2, 3, atau berapapun simpul lain. Yang dikatakan hubungan adalah garis yang menghubungkan simpul tersebut dengan simpul-simpul di bawahnya. Karena ketidakpastian banyaknya simpul yang dapat berhubungan dengan simpul lain, maka akan menimbulkan kesulitan jika akan dilakukan komputerisasinya. Kalau masing-masing dipatok (default) dengan penyediaan sebanyak 5 hubungan dari masing-masing simpul, maka, jika akhirnya hanya digunakan 1 sampai 3 saja, berakibat terjadinya pemborosan penggunaan memori. Sebaliknya, jika hanya disediakan 3 hubungan dari setiap simpul tetapi pada...
Baca selengkapnya