ihsan1

Linked List FINAL 2

Jun 15th, 2019
131
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 3.55 KB | None | 0 0
  1. package kel6;
  2. import java.util.*;
  3. import javax.swing.*;
  4. import static javax.swing.JOptionPane.showInputDialog;
  5. public class kelompok6_tugas2 {
  6.     int data;
  7.     kelompok6_tugas2 next;
  8.    
  9.    
  10.     kelompok6_tugas2()
  11.     {
  12.         data = 0;
  13.         next = null;
  14.     }
  15.    
  16.     kelompok6_tugas2(int data, kelompok6_tugas2 next)
  17.     {
  18.         this.data = data;
  19.         this.next = next;
  20.    
  21.     }
  22.    
  23.         public void tambah_depan (kelompok6_tugas2 h, int data){  //method tambah depan
  24.             kelompok6_tugas2 p = new kelompok6_tugas2();
  25.             p = h;
  26.             kelompok6_tugas2 q = new kelompok6_tugas2();
  27.             q.data = data;
  28.             q.next = p.next;
  29.             p.next = q;
  30.  
  31. }
  32.        
  33.        public void tambah_belakang (kelompok6_tugas2 h, int data){ //method tambah belakang
  34.            kelompok6_tugas2 p = new kelompok6_tugas2();
  35.            kelompok6_tugas2 q = new kelompok6_tugas2();
  36.            q.data = data;
  37.            q.next = null;
  38.            p = h;
  39.            while (p.next!=null)
  40.                p = p.next;
  41.            p.next = q;
  42.            
  43.        }
  44.        
  45.        public void hapus_belakang(kelompok6_tugas2 h){
  46.            kelompok6_tugas2 p = new kelompok6_tugas2();
  47.            p = h;
  48.            if (p.next!=null){
  49.                while (p.next.next!=null)
  50.                    p = p.next;
  51.                p.next = null;
  52.            }
  53.            else
  54.                JOptionPane.showMessageDialog(null, "Linked list kosong");
  55.        }
  56.        
  57.        public void hapus_depan(kelompok6_tugas2 h){
  58.            kelompok6_tugas2 p = new kelompok6_tugas2();
  59.            p = h;
  60.            if(p.next!=null){
  61.                p.next = p.next.next;
  62.            }
  63.            else
  64.                JOptionPane.showMessageDialog(null, "Linked list kosong");
  65.            }
  66.        
  67.        public void tampil_list(kelompok6_tugas2 h){
  68.            kelompok6_tugas2 current = h;
  69.            String output = " ";
  70.            while (current != null)
  71.            {
  72.                output += current.data + "\n";
  73.                current = current.next;
  74.            }
  75.            JOptionPane.showMessageDialog(null, output + "\n\n DATA Ditampilkan!");
  76.        }
  77.        
  78.        
  79.    
  80.     public static void main(String[] args) {
  81.         kelompok6_tugas2 head = new kelompok6_tugas2();
  82.         head.next = null;
  83.        
  84.        
  85.           int choice, data;
  86.        
  87.         kelompok6_tugas2 list = new kelompok6_tugas2();
  88.        
  89.         do
  90.         {
  91.             String menu = "1. Tambah data (depan)\n2. Tambah data (Belakang)\n3. Hapus data (depan)\n4. Hapus data (Belakang)\n5. Tampilkan\n6. Exit.";
  92.            
  93.             choice = Integer.parseInt(showInputDialog(menu + "\nMasukan angka"));
  94.            
  95.             switch (choice)
  96.             {
  97.                 case 1:
  98.                 data = Integer.parseInt(showInputDialog("Masukan data:"));
  99.                 list.tambah_depan(head, data);
  100.                 break;
  101.                
  102.                 case 2:
  103.                 data = Integer.parseInt(showInputDialog("Masukan data:"));
  104.                 list.tambah_belakang(head, data);
  105.                 break;
  106.                
  107.                 case 3:
  108.                 list.hapus_depan(head);
  109.                 break;
  110.                
  111.                 case 4:
  112.                 list.hapus_belakang(head);
  113.                
  114.                 case 5:
  115.                 list.tampil_list(head);
  116.                 break;
  117.                
  118.                 case 6:  
  119.                 break;
  120.             }
  121.         } while (choice != 6); }}
Advertisement
Add Comment
Please, Sign In to add comment