LINKED LIST

Linked List

Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail. 

• Head adalah elemen yang berada pada posisi pertama dalam suatu linked list
• Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list

Link list adalah sebuah rangkaian struktur sejenis (bertipe sama) yang dihubungkan dengan menggunakan salah satu  (beberapa) field yang bertipe pointer. Untuk dapat memahaminya ,perhatikan pendefinisian struktur di bawah ini.

struct node{

   int info;

   struct node* next; 

} node;

Di atas kita memiliki sebuah struktur dengan nama node, dimana di dalamnya terdapat dua buah field, yaitu info(bertipe int) dan next (bertipe pointer ke struktur node). Field info akan digunakan untuk menyimpan nilai, sedangkan pointer next digunakan untuk menyimpan alamat dari struktur node lainnya yang terdapat dalam rangkaian.

Ada beberapa macam Linked List, yaitu :

Single List

artinya node-node tersebut saling terhubung satu sama lain. Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya, dan juga memiliki field yang berisi data. Node terakhir akan menunjuk ke NULL yang akan digunakan sebagai kondisi berhenti pada saat pembacaan isi linked list.

contoh codingannya :

struct Mahasiswa{

      char nama[25];

      int usia;

      struct Mahasiswa *next;

}*head,*ta

Double Linked List

Double Linked List adalah jenis linked list yang berisi pointer ke berikutnya serta node sebelumnya dalam urutan yang lebih kompleks, oleh karena itu, terdiri dari tiga bagian yaitu : data, pointer ke node berikutnya, dan pointer ke sebelumnya.

contoh codingannya :

struct Mahasiwa{

     char nama[25];

     int usia;

     struct Mahasiswa *next,*prev;

}*head,*tail;

Circular Double Linked List

Merupakan double linked list yang simpul terakhirnya menunjuk ke simpul terakhirnya menunjuk ke simpul awalnya menunjuk ke simpul akhir sehingga membentuk suatu lingkaran.