People Innovation Excellence

Implementasi Linked-List di Java

Kesulitan yang paling sering terjadi dalam implementasi Linked-List di Java adalah bagaimana membuat tautan antar node. Disini metoda untuk mengimplementasi tautan tersebut adalah dengan menggunakan self-referential classes dimana suatu kelas mempunyai field yang merefer ke dirinya sendiri. Contoh,

class Node {

     String nama;
     Node next;

}

 

Selanjutnya adalah menggunakan kelas diatas dengan mengisinya dengan data dan menampilkan kembali data yang telah diisikan ke console. Langkah pertama adalah membuat obyek node, dalam tulisan ini sebanyak tiga buah, dan satu variabel dengan menggunakan tipe data kelas diatas.

Node current = null;
Node first   = new Node();   //Create Node first
Node second  = new Node();  //Create Node second
Node third   = new Node();   //Create node third

 

Langkah kedua adalah mengisi node yang telah dibuat dengan data kemudian tautkan ke node berikutnya,

first.nama  = "Bayu Kanigoro";
first.next  = second;
second.nama = "D3366";
second.next = third;
third.nama  = "Teknik Informatika Bina Nusantara";
third.next  = null;

 

Langkah ketiga adalah memindahkan pointer ke node first.

current = first;

Langkah terakhir adalah menampilkan informasi yang disimpan di dalam Linked-List ke console/terminal.

while(current != null) {
System.out.println(current.nama);
current = current.next;
};

 

Gabungkan dari langkah-langkah diatas dan disatukan ke dalam berkas LinkedList.java,

class Node {
   String nama;
   Node next;
}

public class LinkedList {

    public static void main(String[] args) {
        Node current = null;
        Node first = new Node();   //Create Node first
        Node second = new Node();  //Create Node second
        Node third = new Node();   //Create node third
/*
 * Isi node dengan data kemudian tautkan ke node berikutnya
 *
 */
        first.nama = "Bayu Kanigoro";
        first.next = second;
        second.nama = "D3366";
        second.next = third;
        third.nama = "Teknik Informatika Bina Nusantara";
        third.next = null;
        current = first; //Set pointer to node first
        while(current != null) {
	    System.out.println(current.nama);
            current = current.next;
	};
    }

}

 

Dipublikasi ulang dari http://urdsama.blog.binusian.org/


Published at : Updated
Written By
Bayu Kanigoro, S.Kom., M.T.
Concentration Content Coordinator -- Network & Database

Periksa Browser Anda

Check Your Browser

Situs ini tidak lagi mendukung penggunaan browser dengan teknologi tertinggal.

Apabila Anda melihat pesan ini, berarti Anda masih menggunakan browser Internet Explorer seri 8 / 7 / 6 / ...

Sebagai informasi, browser yang anda gunakan ini tidaklah aman dan tidak dapat menampilkan teknologi CSS terakhir yang dapat membuat sebuah situs tampil lebih baik. Bahkan Microsoft sebagai pembuatnya, telah merekomendasikan agar menggunakan browser yang lebih modern.

Untuk tampilan yang lebih baik, gunakan salah satu browser berikut. Download dan Install, seluruhnya gratis untuk digunakan.

We're Moving Forward.

This Site Is No Longer Supporting Out-of Date Browser.

If you are viewing this message, it means that you are currently using Internet Explorer 8 / 7 / 6 / below to access this site. FYI, it is unsafe and unable to render the latest CSS improvements. Even Microsoft, its creator, wants you to install more modern browser.

Best viewed with one of these browser instead. It is totally free.

  1. Google Chrome
  2. Mozilla Firefox
  3. Opera
  4. Internet Explorer 9
Close