Struktur Data — Single Linked List

Apa itu Single Linked List ?

Single Linked List adalah sekumpulan dari node yang saling terhubung dengan node lain melalui sebuah pointer.

rangkaian single linked list tersebut diawali dengan sebuah head untuk menyimpan alamat awal dan di akhiri dengan node yang mengarah pointer ke null.

Single Linked List hanya memiliki satu arah dan tidak memiliki dua arah atau bulak balik, dua arah tersebut disebut dengan double linked list.

Pada Implementasinya, Single Linked List terdapat dua variasi yaitu circular dan non-circular.
Berikut adalah ilustrasi single linked list Non-Circular

Single Linked List Non-Circular

sedangkan untuk single linked list Circular nya adalah sebagai berikut.

Single Linked List Circular

Single Linked List sendiri pun, terdapat beberapa metode yang dapat dilakukan yaitu :

1. Creation
2. Insert :
   1. Depan
   2. Belakang
   3. Posisi
3. Delete :
   1. Depan
   2. Belakang
   3. Posisi
4. Traversal
5. Sorting
6. Searching
7. Termination