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
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
Post a Comment
berkomentarlah dengan memperhatikan etika bahasa, agar berkenan dihati serta mudah dibaca. Terima Kasih ^_^