Anda di halaman 1dari 2

Struktur Data dan Algoritma

Linked List
public class TestLinkedList{ //implementasikan method untuk menambahkan elemen di
public static void main(String[] args){ awal LinkedList (setelah header)
LinkedList list = new LinkedList();
public void addFirst(Object theElement){
list.addLast("E");
list.addFirst("D");
list.addFirst("C");
list.addAfter(list.header.next, "C");

list.printList();

}
}
class ListNode {
Object element;
ListNode next; }

ListNode(Object theElement, ListNode n){ //implementasikan method untuk menambahkan elemen di


element = theElement; akhir LinkedList
next = n;
} public void addLast(Object theElement){

ListNode(Object theElement){
this ( );
}

ListNode(){
this ( );
}
}

class LinkedList{
ListNode header;

public LinkedList(){
header = new ListNode (null);
}
}
//implementasikan method untuk memeriksa apakah LinkedList
kosong atau tidak //implementasikan method untuk menambahkan elemen
public boolean isEmpty(){ setelah node tertentu

public void addAfter(ListNode prev, Object


} theElement){

//implementasikan method untuk membuat LinkedList kosong


public void makeEmpty(){

//implementasikan method untuk mencetak isi LinkedList


public void printList(){

}
//implementasikan method untuk menghitung size LinkedList
public static int listSize(){

Anda mungkin juga menyukai