Tugas GLSC Data Structure 1

Linked List

Linked List adalah sebuah struktur data linear dimana setiap unsur merupakan objek yang berbeda. Kenapa kita lebih disarahkan untuk menggunakan linked list? Hal ini disebabkan karena array hanya dapat digunakan untuk menyimpan data linear yang sejenis. Selain itu, array juga memiliki beberapa batasan-batasan di antaranya sebagai berikut

1. Ukuran dari array terbatas. ukurannya selalu tetap karena alokasinya telah dilakukan pada saat array didefinisikan.

2. Bila penambahan dan pengurangan dilakukan secara terus menerus akan memakan banyak waktu pada saat terjadinya komputasi sehingga tidak efesien

Oleh karena itu lebih disarankan untuk menggunakan linked list.

Berikut ini kelebihan-kelebihan dari linked list:

- Memiliki fleksibilitas yang tinggi

- Alokasi memori yang akan digunakan bersifat dinamis.

Macam-macam linked list adalah sebagai berikut:

sumber : medium.com

1.Circular Single Linked List

Single Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List

tersebut terdiri dari beberapa node, maka pointer next pada node terakhir akan menunjuk ke node

terdepannya.

2.Doubly Linked List

Double linked list dengan node yang memiliki data dan dua buah reference link (biasanya disebut next dan prev) yang menunjuk ke node sebelum dan node sesudahnya. Pada implementasinya, terdapat dua variasi double linked list yaitu circular dan non-circular layaknya pada single linked list

3.Circular Doubly Linked List

Double linked list dengan menggunakan pointer, dimana setiap node memiliki 3 field, yaitu 1 field pointer yang menunjuk pointer berikutnya (next), 1 field menunjuk pointer sebelumnya (prev), serta sebuah field yang berisi data untuk node tersebut.


Sumber :
https://www.geeksforgeeks.org/circular-singly-linked-list-insertion/
http://setyowahyudr.blogspot.com/2009/06/double-linked-list-circular.html
https://rizkidoank.com/2016/10/17/double-linked-list/
http://codeforshare.blogspot.com/2011/02/linkedlist-vs-array_09.html
https://medium.com/@ytsuji91/data-structures-in-javascript-part-1-linked-lists-94301942499d