ihsan1

Linked List FINAL 1

Jun 15th, 2019
141
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 3.56 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.                System.out.println("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.                System.out.println("Linked list kosong");
  65.            }
  66.        
  67.        public void tampil_list(kelompok6_tugas2 h){
  68.            kelompok6_tugas2 p = new kelompok6_tugas2();
  69.            p = h.next;
  70.            if (p.next!=null)
  71.                while (p!=null){
  72.                    System.out.println(p.data + " ");
  73.                    p = p.next;
  74.                }
  75.            else
  76.                System.out.println("Linked list kosong");
  77.        }
  78.        
  79.        
  80.    
  81.     public static void main(String[] args) {
  82.         kelompok6_tugas2 head = new kelompok6_tugas2();
  83.         head.next = null;
  84.        
  85.        
  86.           int choice, data;
  87.        
  88.         kelompok6_tugas2 list = new kelompok6_tugas2();
  89.        
  90.         do
  91.         {
  92.             String menu = "1. Tambah data (depan)\n2. Tambah data (Belakang)\n3. Hapus data (depan)\n4. Hapus data (Belakang)\n5. Tampilkan\n6. Exit.";
  93.            
  94.             choice = Integer.parseInt(showInputDialog(menu + "\nEnter choice"));
  95.            
  96.             switch (choice)
  97.             {
  98.                 case 1:
  99.                 data = Integer.parseInt(showInputDialog("Enter data:"));
  100.                 list.tambah_depan(head, data);
  101.                 break;
  102.                
  103.                 case 2:
  104.                 data = Integer.parseInt(showInputDialog("Enter data:"));
  105.                 list.tambah_belakang(head, data);
  106.                 break;
  107.                
  108.                 case 3:
  109.                 list.hapus_depan(head);
  110.                 break;
  111.                
  112.                 case 4:
  113.                 list.hapus_belakang(head);
  114.                
  115.                 case 5:
  116.                 list.tampil_list(head);
  117.                 break;
  118.                
  119.                 case 6:
  120.                 break;
  121.             }
  122.         } while (choice != 7);
  123.     }
  124. }
Advertisement
Add Comment
Please, Sign In to add comment