Pertemuan 3 Maret 2020

Linked List:

Seperti yang sudah saya tulis di blog saya sebelumnya Linked List adalah struktur data yang tersusun oleh record-record data yang berurutan maupun tidak berurutan dan tiap-tiap record data tersebut memiliki field yang menyimpan alamat dari record selanjutnya atau sebelumnya. record-record data yang dihubungkan dengan link disebut juga Node. Dalam suatu Linked List memiliki 2 jenis istilah yang penting yaitu Head dan Tail. Head adalah Node pertama dalam suatu Linked List dan Tail adalah Node terakhir dalam suatu Linked List.

Single Linked List :

Single Linked List adalah Linked List yang hanya menunjuk address dari node di depannya atau di belakangnya.

Double Linked List:

Double Linked List adalah Linked List yang menunjuk address dari node di depan dan di belakangnya dan node di depan dan belakangnya juga menyimpan address dari node tersebut.

Perbedaan :
Perbedaan dari Single Linked List dan Double Linked List adalah Double Linked List dapat mengakses data yang tersimpan di node depan dan belakangnya(yang terhubung) sedangkan Single Linked List hanya dapat mengakses node di depan atau di belakangnya(hanya yang ditunjuknya)