Struktur Data Lingked List

                                               

Struktur data linked list merupakan struktur data yang bertipe sama ,yang disusun secara berurutan atau juga berantai ,linked list berisi simpul atau node yang setiap nodenya akan saling terhubung dengan node lainya melalui sebuah garis/panah yang disebut pointer. Di dalam linked list terdapat head atau elemen yang berada di dalam posisi pertama ,dan tail adalah elemen yang bearda di posisi terakhir linked list,dan apabila sebuah linked list dikatakan kosong apabila isi pointer head adalah Null.

          Beberapa operasi yang berada pada struktur data linked list:

          1.Push

          Push adalah operasi insert atau menambahkan data ,push dibagi menjadi

          Dua yaitu push depan dan push belakang .

          2.Pop

          Pop adalah operasi delete atau menghapus data pada linked list,pop juga

          Juga dibagi menjadi dua yaitu pop depan dan pop belakang.  

Struktur data linked list memiliki beberapa macam yaitu :

1.Single linked list.

Single lingked list adalah sebuah linked list yang hanya memiliki 1 penghubung atau pointer .

2.Double linked list.

Double linked list adalah linked list yang berponter ganda yang mempunyai pinter “berbalik” yang menunjuk pada node sebelumnya.

 3.Circular linked list.

Circular linked list adalah lingked list yang dimana tail atau node terakhir menunjuk langsung ke head dan tidak ada pointer yang menunjuk ke null.circular single linked list mempunyai dua macam yaitu:

1.circular single linked list,node terakhir menujuk ke head

2.circular double lingked list,tail menunjuk ke head dan head menunjuk ke tail.

Sumber : https://rantererung.id/struktur-data-linked-list/