Kodingan Single Linked List

hay gan pada kesempatan ini saya akan menshare link kodingan tentang Single Linked List. iya mungkin aja sobat ada tugas tentang ini, sobat bisa langsung copy-paste aja kodingan di bawah ini..

package sll;

/**
 *
 * @author M. Fatqur Rohman
 */
class Node{
    Object itemDt;
    Node next;
   
    public Node(){
        itemDt = null;
        next = null;
    }
}

public class SLL {
    Node kepala;
    Node ekor;
    public void insertLast(Object dt){
        Node newNode = new Node();
        newNode.itemDt=dt;
        if(kepala==null){
            kepala=ekor=newNode;
           
           
        }else{
            ekor.next=newNode;
            ekor=newNode;
        }
       
    }
    public void delete(Object dt){
        if(ekor.itemDt==dt){
            Node current= kepala;
            while(current.next !=ekor){
                current=current.next;
            }
            current.next=null;
            ekor=current;
        }else if(kepala.itemDt==dt){
            kepala=kepala.next;
        }else{
            Node current= kepala;
            while(current.next.itemDt !=dt){
                current=current.next;
            }
            current.next=current.next.next;
        }
    }
    public void cetak(String comment){
        System.out.println(comment);
        Node current=kepala;
        while(current!=null){
            System.out.print(current.itemDt+"-> ");
            current=current.next;
        }
        System.out.println();
    }
}
class appSLL{
    public static void main(String[] args) {
        SLL list= new SLL();
        list.insertLast(8);
        list.insertLast(7);
        list.insertLast(6);
        list.insertLast(3);
        list.insertLast(2);
       
        list.cetak("isi LinkedList awal");
        list.delete(8);
        list.cetak("isi LinkedList setelah delete 8");
        list.delete(2);
        list.cetak("isi LinkedList setelah delete 2");
        list.delete(6);
        list.cetak("isi LinkedList setelah delete 2");
       
    }
}

sobat juga dapat mencari kodingan lain:  disini

Comments