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 memliki field yang menyimoan 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 and tail.

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

Apa perbedaan antara Array dan Linked List ?

Ada beberapa jenis Linked List : 

1. Single Linked List
   Merupakan linked list yang hanya menggunakan 1 pointer saja, dimana pointer menunjuk pada node selanjutnya dan tail menunjuk ke null.
   Contoh ilustrasi :
   Contoh Codingan :
   
   struct Mahasiswa{

   char nama[25];

   char NIM[10];

   int usia;

   struct Mahasiswa *next;

   }*head,*tail;
   
2. Double Linked List
   
   Merupakan linked list yang menggunakan 2 buah pointer, yang dimana pointer pertama untuk menunjuk node selanjutnya sedangkan yang kedua untuk menunjuk node sebelumnya. tail juga menunjuk ke null.
   
   Contoh ilustrasi :
   
   
   Contoh Codingan :
   
   struct Mahasiswa{

   char nama[25];

   char NIM[10];

   int usia;

   struct Mahasiswa *next,*prev;

   }*head,*tail;
   
   
3. Single Circular Linked List
   
   Merupakan linked list yang pointernya menunjuk pada dirinya sendiri, dan tailnya menujuk pada node terdepan(head).
   
   Contoh ilustrasi :
   
   
4. Double Circular Linked List
   
   Merupakan linked list yang memeliki 2 pointer yang menujuk pada dirinya sendiri, dan tailnya juga menunjuk pada node terdepan(head).
   
   Contoh ilustrasi :

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

http://christ-13.blogspot.com/2012/07/double-linked-list-circular.html

https://kuliahinformatika.wordpress.com/2010/01/21/linked-list-definisi-node-linked-list-single-linked-list-double-linked-list-circular-linked-list/
https://bocahngoding.blogspot.com/2017/12/1-array-dan-single-linked-list.html