Definisi Link list pada Struktur Data

Link list adalah desain tempat penyimpanan data yang terdiri dari node-node (simpul-simpul) yang saling terhubung.
Link list dapat diilustrasikan seperti kereta api, dimana kereta api terdiri dari gerbong-gerbong yang saling terhubung yang dapat mengangkut penumpang. Gerbong disini setara dengan node dalam link list yang berfungsi untuk menyimpan data.

Jika kita menyimpan data 3, 5 dan 7 dalam array, maka ilustrasi tempat penyimpanannya sbb:

Dengan 1 nama, array bisa menyimpan data yg bertipe sama. Dimana setiap data mempunyai indeks.
Sedangkan jika data tersebut disimpan dalam link list, maka ilustrasi tempat penyimpanannya sbb:

Link list tidak mempunyai indeks seperti array. Kita hanya bisa memberi nama node. Akan tetapi, tidak semua node dalam link list mempunyai nama. Sebaiknya kita memberi nama untuk node yang pertama (misal namanya head), dan node yang terakhir (misal namanya tail). Tujuannya untuk memudahkan operasi link list dari depan atau belakang, misal nambah data atau menghapus data. 



Langkah yang pertama, kita harus mendefinisikan apa itu node. Dalam Java, sebaiknya pendefinisian node ini dibuat dalam sebuah class, misal:

Kemudian kita buat design link list dalam class yang lain, misal:

* untuk contoh program lengkap ada dalam file. download disini.






Operasi-operasi yang bisa dilakukan dalam link list yaitu:

1. Tambah data (insert)
2. Edit data (edit)
3. Hapus data (delete)
4. Pengurutan data (sorting)
5. Pencarian data (searching)

Tambah Depan
Untuk tambah data dari depan, caranya:

Tambah Belakang

Untuk tambah data dari belakang, caranya:

Hapus Depan

Untuk menghapus data dari depan, caranya:

Hapus Belakang

Untuk menghapus data dari belakang, caranya:

sumber