Minggu, 19 Mei 2013

contoh program linkedlis tambah depan,tambah belakang,hapus depan dan hapus belakang


TUGAS STRUKTUR DATA


BUAT CLASS : Apililis,data,Lilis,node

#Apililis.java :
package linkedlist1;

public class Aplililis {
   
    public static void main(String [] args){
            {
        Lilis lis = new Lilis();
        lis.create();
       
       
        lis.tambahBelakang(11);
        lis.tambahBelakang(12);
        lis.tambahBelakang(13);
        lis.tambahBelakang(14);
        lis.tambahBelakang(15);
        lis.tambahDepan(16);
        lis.tambahDepan(17);
        lis.tambahDepan(18);
        lis.tambahDepan(19);
        lis.tambahDepan(20);   
       
        lis.bacalist();
        lis.hapusDepan();
        lis.bacalist();
        lis.hapusBelakang();
        lis.bacalist();
    }
    }
}

#data.java :

package linkedlist1;
public class Data {
   
  int data;
   
    public Data(int data){
        this.data=data;
    }
}

#Lilis.java :

package linkedlist1;
public class Lilis {
   
    private node awal;
    private node akhir;
   
    void create(){
       awal =akhir =null;
    }
   
    void tambahBelakang(int item){
        node baru = new node();
        baru.entri = item;
       
        if (awal== null){
            awal=baru;
        } else {
            akhir.berikut=baru;
             akhir = baru;
        }
        akhir=baru;
        akhir.berikut=null;
    }
     void tambahDepan(int item){
        node baru = new node();
        baru.entri=item;
       
        if (akhir== null){
            akhir=baru;
        } else {
            baru.berikut=awal;
            awal=baru;
        }
    }
   
    public node hapusDepan(){
        node temp = new node();
        temp=awal;
        awal.sebelum=null;
        awal=awal.berikut;
        return temp;
    }
   
    public node hapusBelakang(){
        node bantu = new node();
        node temp=new node();
        if (awal.berikut==null){
            temp=awal;
            awal = akhir = null;
        }
       
        else{
            bantu=awal;
            while(bantu.berikut!=akhir){
                bantu=bantu.berikut;
            }
            temp=akhir;
            akhir=bantu;
            akhir.berikut=null;
        }
        return temp;
    }
   
     void bacalist(){
        node bantu = new node();
        bantu=awal;
        while(bantu!=null){
            System.out.print(bantu.entri + " ");
            bantu=bantu.berikut;
        }
        System.out.println();
    }
}
#node.java :

package linkedlist1;

public class node {
    int entri;
    node berikut,sebelum;
    public node(){  
    }
       public node(int item){
            entri = item;
            berikut = null;
        }
}
    
Output 

Tidak ada komentar:

Poskan Komentar