DATA STRUCTURES: LINKED LIST
Nama: Vincent Hadinata
NIM: 2301850430
Kelas: CA01 / LB01
NIM: 2301850430
Kelas: CA01 / LB01
Apa itu Linked List ?
Linked List merupakan suatu kumpulan record data yang saling terhubung satu sama lain membentuk suatu rantai karena setiap elemen data atau node menyimpan referensi dari node selanjutnya. Dalam linked list dikenal istilah head dan tail. Head adalah suatu variabel pointer yang menunjuk node paling pertama dalam urutan data. Sedangkan tail adalah variabel pointer menunjuk node paling terakhir dalam urutan data.1.Single Linked List
2.Double Linked List
Double Linked List merupakan suatu linked list yang setiap nodenya memiliki dua variabel pointer sebagai penunjuk, yaitu yang menunjuk data selanjutnya dan yang menunjuk data sebelumnya. Variabel pointer tail menunjuk NULL sebagai data selanjutnya. Lalu variabel pointer head menunjuk NULL sebagai data sebelumnya.
3.Circular Single Linked List
Circular Single Linked list merupakan suatu single linked list dimana variabel pointer tailnya menunjuk node pertama sebagai node selanjutnya sehingga linked list ini tidak memiliki node terakhir sebagai akhir dari rantai susunan data.
4. Circular Double Linked List
Circular Double Linked list merupakan suatu double linked list dimana variabel pointer tailnya menunjuk node pertama sebagai node selanjutnya, dan juga variabel pointer headnya menunjuk note terakhir sebagai node sebelumnya sehingga linked list ini juga tidak memiliki ujung rantai susunan data.
Sumber gambar:
Komentar
Posting Komentar