Petani x Jagung: Linked List

Linked list (bahasa Indonesia : senarai berantai) adalah sebuah struktur data yang digunakan untuk menyimpan sejumlah objek data. Linked list disimpan secara terurut sehingga lebih memungkinkan atas efektifnya penambahan, pengurangan, dan pencarian atas elemen data. Linked list merupakan sekumpulan nodes yang merepresentasikan sebuah sequence, dimana nodes merupakan koleksi linear dari data. Setiap node tersebut akan menunjukkan node lain melalui sebuah pointer.

Operasi – Operasi Linked List :

1. Insert : menambahkan sebuah simpul baru ke dalam suatu linked list.

2. IsEmpty : menentukan apakah linked list kosong atau tidak.

3. Find First : mencari elemen pertama dari linked list.

4. Find Next : mencari elemen sesudah elemen yang ditunjuk now.

5. Retrieve : mengambil elemen yang ditunjuk oleh now. Elemen tersebut lalu dikembalikan oleh fungsi.

6. Update : mengubah elemen yang ditunjuk oleh now dengan isi dari sesuatu.

7. Delete Now : menghapus elemen yang ditunjuk oleh now. Jika yang dihapus adalah elemen pertama dari linked list (head), head akan berpindah ke elemen berikutnya.

8. Delete Head : menghapus elemen yang ditunjuk head. Head berpindah ke elemen sesudahnya.

9. Clear : menghapus linked list yang sudah ada. Fungsi ini wajib dilakukan bila anda ingin mengakhiri program yang menggunakan linked list. Jika anda melakukannya, data-data yang dialokasikan ke memori pada program sebelumnya akan tetap tertinggal di dalam memori.

Jenis – Jenis Linked List :

1. Single Linked List

Single Linked List (bahasa Indonesia : senarai tunggal) hanya memiliki satu tautan atas node berikutnya dalam sebuah linked list. Dalam single linked list, ada satu pointer yaitu pointer head yang menunjuk ke node selanjutnya.

(Sumber : https://www.geeksforgeeks.org/linked-list-set-1-introduction/)

2. Double Linked List

Berbeda dengan single linked list, double linked list memiliki pointer penunjuk dua arah yaitu kearah node sebelum dan node sesudah. Struktur data atas tiap node memiliki rujukan pada node sebelum dan berikutnya.

(Sumber : https://www.geeksforgeeks.org/doubly-linked-list/)

3. Circular Linked List

Pada circular linked list, rujukan pada node terakhir akan merujuk pada node pertama, dan begitu juga sebaliknya bila yang digunakan sebagai dasar implementasi adalah double linked list.