Linked list

Linked list adalah sebuah data structure yang menyimpan data secara berantai, contohnya seperti gerbong kereta, dimana gerbong baru dapat disambung di ujung kereta

Linked list dapat dibagi menjadi 4, yaitu:
1. Singly Linked List
2. Circular Singly Linked List
3. Doubly Linked List
4. Circular Doubly Linked List

masing - masing memiliki karakteristik yang mirip namun memiliki fungsi yang berbeda.

1. Singly Linked List

    adalah tipe linked list yang hanya menyambung secara satu arah ke node lainnya,
dapat di insert/delete dari depan dan belakang, namun hanya menyambung ke arah belakang.

2. Doubly Linked List

    adalah tipe linked linked list yang menyambung secara dua arah (ke depan & ke belakang), sehingga dapat menutupi kekurangan yang dimiliki oleh Singly Linked List dengan sedikit tambahan biaya memori.

3. Circular Singly Linked List

    adalah tipe Single Linked List yang node terakhirnya (tail) tersambung dengan node pertama (head) secara satu arah. sehingga memiliki kegunaan yang cukup berbeda dengan Single Linked List

4. Circular Doubly Linked List

    adalah tipe Doubly Linked List yang node terakhirnya (tail) menyambung secara dua arah dengan node pertama (head).

    kelebihan menggunakan linked list adalah linked list dapat dialokasikan secara dinamis dan data pada n dapat mengetahui data selanjutnya ataupun sebelumnya (Doubly Linked List).
dan kita juga dapat memasukan data di depan, belakang, ataupun tengah. sama halnya dengan menghapus data dalam Linked List.

Reference:
- PPT Binusmaya
- Geeksforgeeks