Double Linked List & Circular Linked List

Double Linked List & Circular 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).  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

Jenis-Jenis Linked List :

·       Single Linked List

·       Double Linked List

SINGLE LINKED LIST :

Single Linked list adalah sebuah linked list yang menggunakan sebuah variable pointer saja untuk menyimpan banyak data dengan metode linked list atas suatu daftar dengan isi yang saling berhubungan.

Kodingan :

struct Mahasiswa{

      char nama[25];
      int usia;
      struct Mahasiswa *next;
}*head,*tail;

 Double Link List

Double  Linked  List adalah elemen-elemen yang dihubungkan dengan dua pointer dalam satu elemen dan list dapat melintas baik di depan ataupun belakang.

Kodingan :

struct Mahasiwa{

     char nama[25];
     int usia;
     struct Mahasiswa *next,*prev;
}*head,*tail;

Circular Linked List

Circular Linked List adalah Linked List dimana Node Terakhir (Last Node) mengandung pointer ke Node Awal (First Node), Perbedaan CLL dari Single Linked List dan Double Linked List adalah Jumlah pointer, dimana jumlah pointer pada DLL adalah 2.

Jeffry Kosasih

2301887231

Sumber :

https://suciantinovi.blogspot.com/2014/03/linked-list-i_14.html

PPT Bina Nusantara University