Linked List

Linked List 

Bagian dari Struktur Data

Linked list atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memliki field yang menyimpan alamat/ referensi dari record selanjutnya (dalam urutan) elemen data yang dihubungkan dengan link pada linked list disebut Node. 

Biasanya didalam suatu lnked list, terdapat istilah:

• Head = elemen yang berada pada posisi pertama dalam suatu linked list
• Tail = element yang berada pada posisis terakhir dalam suatu linked list

Ada Beberapa macam Linked List, yaitu:

1. Single Linked List merupakan suatu linked list yang hanya memiliki satu varuabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya.Biasanya field pada tail menunjuk ke NULL.

Contoh:

Contoh Codingannya :

              struct Mahasiswa{

              char nama[25];

              int usia;

              struct Mahasiswa *next;

              }*head,*tail;

      2. Double Linked List merupakan suatu linked list yang memiliki dua variabel pointer            yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunuk ke node             sebelumnya. Setiap head dan tailnya juga menunjuk ke  NULL. 

Contoh:

Contoh Codingannya:

              Struct Mahasiswa{

              char nama[25];

              int usia;

              struct Mahasiswa *next,*prev;

              }*head,*tail;

     3. Circular Linked List merupakan suatu linked list dimana tail (node terakhir)                       menunjuk ke head(node pertama).Jadi tidak ada pointer yang menunjuk NULL ada 2             jenis Circular Linked List, yaitu:

• Circular Single Linked List

          Contoh:

• Circular Double Linked List

          Contoh:

     4. Multiple Linked List merupakan Suatu Linked List yang Memiliki Lebih dari 2 buat           variabel pointer.

        Contoh:

References: http://alvinstrukturdata.blogspot.com/2016/01/apa-itu-linked-list.html