Linked List
Pembahasan Mengenai Linked List
Linked list merupakan struktur data yang memiliki urutan record data lainnya.
Di dalam linked list, terdapat elemen data lainnya yang biasanya disebut dengan node. di dalam elemen data tersebut, terdapat head dan tail, head merupakan elemen yang terdapat pada linked list yang berada diposisi pertama, sedangkan tail merupakan kebalikan dari head,yang memiliki arti elemen terakhir yang terdapat dalam linked list.
Linked list merupakan salah satu fungsi yang dapat digunakan untuk menyimpan data, sama seperti array. Tetapi yang membedakannya adalah array bersifat statis dan linked list bersifat dinamis. Statis yang dimaksud adalah memori yang akan dipakai harus dipesan dibagian awal, sedangkan linked list yang memiliki sifat dinamis adalah kita bisa pesan secara bebas sesuai kebutuhan dan lebih efektif
Jenis - Jenis Linked List :
1. Single Linked List
Merupakan Linked list yang terdapat head dan tail, dan field pada tail biasanya menunjuk ke Null.
Contoh Single Linked List :
2. Double Linked List
Merupakan Linked list yang memiliki dua variabel pointer, yang dimana setiap head and tail menunjuk ke Null.
3. Circular Linked List
Merupakan Linked List yang tailnya menunjuk ke head, dan tidak ada pointer yang mengarah ke null.
Linked list merupakan struktur data yang memiliki urutan record data lainnya.
Di dalam linked list, terdapat elemen data lainnya yang biasanya disebut dengan node. di dalam elemen data tersebut, terdapat head dan tail, head merupakan elemen yang terdapat pada linked list yang berada diposisi pertama, sedangkan tail merupakan kebalikan dari head,yang memiliki arti elemen terakhir yang terdapat dalam linked list.
Linked list merupakan salah satu fungsi yang dapat digunakan untuk menyimpan data, sama seperti array. Tetapi yang membedakannya adalah array bersifat statis dan linked list bersifat dinamis. Statis yang dimaksud adalah memori yang akan dipakai harus dipesan dibagian awal, sedangkan linked list yang memiliki sifat dinamis adalah kita bisa pesan secara bebas sesuai kebutuhan dan lebih efektif
Jenis - Jenis Linked List :
1. Single Linked List
Merupakan Linked list yang terdapat head dan tail, dan field pada tail biasanya menunjuk ke Null.
Contoh Single Linked List :
2. Double Linked List
Merupakan Linked list yang memiliki dua variabel pointer, yang dimana setiap head and tail menunjuk ke Null.
3. Circular Linked List
Merupakan Linked List yang tailnya menunjuk ke head, dan tidak ada pointer yang mengarah ke null.
Comments
Post a Comment