Data Structure 2301875521

DATA STRUCTURE

Linked List

Linked List adalah  tipe struktur data yang terdiri dari urutan record pada data dimana setiap Data memliki field yang menyimpan alamat  dan di gunakan untuk melanjutkan memori ke data yang berikutnya. 
Data yg dihubungkan di sebut node.

Source : https://encrypted-tbn0.gstatic.com/images?q=tbn%3AANd9GcTo_rneB5EI28LDqmV9d9WBeJuGuzTrChpJbDMzSaO1zsZSr6t9

Pada kesempatan kali Ini saya akan menjelaskan tentang single linked list dan double link list

1. Single linked list


Single Linked List adalah sekumpulan dari node yang diawali dari Head dan diakhiri dengan node yang berarah pada Null.

https://miro.medium.com/max/953/1*elJncKhH_P9oQglfI1aVQA.png


Setiap node mempunyai field yang berisi pointer ke node berikutnya yang juga mempunyai field yang mengisikan data. Node yang paling terakhir akan menunjuk ke node yang paling depan sehingga linked list tersebut akan berputar. 

2. DOUBLE LINKED LIST

Setiap Node pada Double link list terdiri dari 3 field dan menunjuk pada 2 arah. 

https://encrypted-tbn0.gstatic.com/images?q=tbn:ANd9GcTWND8l636JzerhRmCxhaWUhP8hQvctok2a5hSP7Dioo6HA88Vl7f3Ifz2Fpw&s=10