Contoh Penggunaan Linked List Pada Java


#CLASS LINK

class Link{
public int iData;
public double dData;
public Link next;

public Link(int id, double dd){
iData = id;
dData = dd;
}

public void displayLink(){
System.out.print(“{” + iData + “, ” + dData + “} “);
}
}

 #CLASS LINKLIST

class LinkList{
private Link first;
public LinkList(){
first = null;
}

public boolean isEmpty(){
return (first==null);
}

public void insertFirst(int id, double dd){
Link newLink = new Link(id, dd);
newLink.next = first;
first = newLink;
}

public Link deleteFirst()
Link temp = first;
first = first.next;
return temp;
}

public void displayList(){
System.out.print(“List (first–>last): “);
Link current = first;
while(current != null){
current.displayLink();
current = current.next;
}
System.out.println(“”);
}
}

#CLASS LINKLISTAPP
class LinkListApp{
public static void main(String[] args){
LinkList theList = new LinkList();
theList.insertFirst(22, 2.99);
theList.insertFirst(44, 4.99);
theList.insertFirst(66, 6.99);
theList.insertFirst(88, 8.99);
theList.displayList();
while( !theList.isEmpty() ){
Link aLink = theList.deleteFirst();
System.out.print(“Deleted “);
aLink.displayLink();
System.out.println(“”);
}
theList.displayList();

}
}

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s