LinKed LisT

>> APA ITU LINKED LIST ??
Linked list adalah salah satu struktur data dasar yg sangat fundamental dlm bidang ilmu komputer. Dengan membuat linked list maka programmer dapat menyimpan datanya kapan pun dibutuhkan. Linked list mirip dengan array, kecuali pada linked list data yg ingin disimpan dapat dialokasikan secara dinamis pada saat peng-operasian program ( run- time )

Pada array, apabila programmer ingin menyimpan data, programmer diharuskan untuk mendefinisikan besar array terlebih dahulu, seringkali programmer mengalokasikan array yg sangat besar( misalnya 100 ). hal ini tidak efektif karena sering kali yang dipakai tidak sebesar itu. dan apabila programmer ingin menyimpan data lebih dari seratus data, maka hal itu tidak dapat dimungkinkan karena sifat array yang statis. Linked list adalah salah satu struktur data yang mampu menutupi kelemahan tersebut.

Secara umum linked list tersusun atas sejumlah bagian - bagian data yg lebih kecil yang terhubung ( biasanya pointer . Linked list dapat divisualisasikan seperti kereta. Bagian kepala linked list adalah mesin kereta, data yg disimpan adalah gerbong dan pengait antar gerbong adalh pointer.
------- ------- -------
mesin data data
------- ------- -------
kepala ---> pointer ---> pointer--
------- ------- -------

programmer membaca data menyerupai kondektur yang ingin memeriksa karcis penumpang. Programmer menyusuri linked list melalui kepalanya, berlanjut ke gerbong ( data )dan seterusnya sampai gerbong terakhir. Dengan linked list programmer harus menyusuri data sebanyak n terlebih dahulu.
jadii... inti dari linked list adalah proses ( tambah, edit, hapus ) dari gerbong / node dan bagaimana menyambungkan antar gerbong node tersebut.

>> ARRAY vs LINKED LIST!!!
ARRAY

- Statis
- penambahan / penghapusan data
terbatas
- penghapusan array tidak mungkin
- random acces

LINKED LIST
- dinamis
- penambahan / penghapusan data terbatas
- penghapusan array mudah
- sequential access

-------------------------------------------------------------------------

>> GERBONG ( NODE )
gerbong ( node ) pada Linked list terdiri dari dua komponen utama, yaitu :
1. data ( bisa berupa satu atau beberapa elemen data )
2. pointer yang menunjuk ke node lain
contoh ->

struct node
{
char nama[35];
char telepon[15];
node *lanjutan;
};

pada contoh ini, struktur node berisi nama dan telepon serta sebuah pointer ( bernama lanjutan )yang menunjuk ke struktur node.

>> KELAS LINKED LIST
implementasi dari daftar linked list dinyatakan dengan kelas bernama Senarai. Deklarasinya ->

class senarai
{
private :
node *pertama;
node *pendahulu;
node *cari (char *nama);
public :
node();
~node();
int tambah (char *nama, char *telepon);
void tampil (char *nama);
int hapus (char *nama);
};

pada kelas di atas terdapat dua anggota data private bernama pertama dan pendahulu.

a) pointer pertama digunakan untuk menunjuk node terkiri dalam linked list.
pointer ini selalu menunjuk node terbaru. pointer ini akan diinisialisasi bernilai
NULL oleh konstruktor
b) pointer pendahulu digunakan untuk kepentingan penghapusan node

pada bagian private juga terdapat fungsi anggota bernama cari(), fungsi ini dikhususkan untuk diakses secara internal oleh kelas node.

Fungsi yang dikhususkan untuk diakses oleh pihak luar kelas node, yaitu :
a) tambah()
fungsi ini untuk menambahkan data ( membentuk node baru )
b) tampil()
fungsi ini untuk menampilkan seluruh data pada linked list
c) hapus()
fungsi ini digunakan untuk menghapus seluruh node berdasarkan suatu nama

masi pengen lanjutin baca??? buka aja blog archive -> Lanjutan Linked List
okay...
oia,. isi bLog ini adalah gabungan dari :
~ modul algoritma dan struktur data II (dri asdos yande yang baik hati..)
~ buku pemprograman C++, karya AbduL Kadir, penerBit Andi Yogyakarta
yud, silahkan lanjutin baca-nyaaaa.....
met baca" yaaah... ^o^


" kritik dan saran bisa tmn2 kirimkan ke emailQ -> aqsukapizza@gmail.com

semangat!!! semangat!!!

thankz for visited!!! muuuaaach..