Linked list nih gan

assalamualaikum sobattt!

kali ini mas gae akan menjelaskan linked list! penasaran kan? sini sini mas gae ajarin.

Apa itu Linked list?

Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yang diperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap.

Dan linked list saling terhubung dengan bantuan variabel pointer Masing-masing data dalam Linked List disebut dengan node (simpul) yang menempati alokasi memori secara dinamis dan biasanya berupa struct yang terdiri dari beberapa field. berikut gambaran kecil mengenai linked list.

Jenis Single Linked List

Single Linked List Circular (SLLC) adalah 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.

Berikut contoh lain dari SLLC.

·                     Single linked list dengan HEAD

·                     Single linked list dengan HEAD dan TAIL

Didalam Linked List terdapat beberapa bagian lagi

1. Linked List Circular Double Linked List        

Pengertian secara umumnya DLLC itu Linked list yang menggunakan pointer, dimana setiap node memiliki 3 field, yaitu:

1 field pointer yang menunjuk pointer berikutnya "next",

1 field menunjuk pointer sebelumnya " prev ",

1 field yang berisi data untuk node tersebut .

Double Linked List Circular pointer next dan prev nya menunjuk ke dirinya sendiri secara circular. Bentuk Node nya.

2. Linked List Non Circular Double Linked List Non Circular (DLLNC)            

 adalah Double Linked List yang memiliki 2 buah pointer yaitu pointer next dan prev. Pointer next menunjuk pada node setelahnya dan pointer prev menunjuk pada node sebelumnya.

Pengertian!

Double                 : artinya field pointer-nya dua buah dan dua arah, ke node sebelum dan sesudahnya.

Linked List           : artinya node-node tersebut saling terhubung satu sama lain.

Non Circular        : artinya pointer prev dan next-nya akan menunjuk pada NULL.

 Single Linked List Non Circular (SLLNC)          

Adalah Linked List yang pointer nya selalu mengarah ke Node yang menampung *next bernilai NULL, jadi arahnya tidak menunjuk pointer didepannya sehingga tidak dapat kembali ke pointer - pointer sebelumnya. SLLNC ini juga memiliki 2 bagian, ada Tambah dan ada Hapus, masing - masing bagian ini juga masih meliputi 3 fungsi lain yaitu Belakang, Tengah, dan depan.

Pengertian!

Single                    : artinya field pointer-nya hanya satu buah saja dan satu arah.

Linked List           : artinya node-node tersebut saling terhubung satu sama lain.

Ilustrasi Linked List

1.        Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya, dan juga memiliki field yang berisi data.

2.       Pada akhir linked list, node terakhir akan menunjuk ke NULL yang akan digunakan sebagai kondisi berhenti pada saat pembacaan isi linked list.

Itu saja yang bisa mas gae kasih tau, maap nih kalo masih kurang gan

Wassalamualaikum broo!



Referensi gambar
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhysej7s3J9kkQxsHFAtwcJMS1hzoT4wXerZpeqn5Oa6cZ-cUKbqmA3WxejZwIb2YBnLzt-UqwI14k3GjmkpVMbBCCD42ixNlpBfAZXEmnfOVomTBTV_K2bZUBbSO_bCyNz-kWxL1ITOsI/s1600/link4.PNG