Linked List

Pendahuluan

Linked List adalah struktur data yang terdiri dari urutan rekaman data sehingga setiap catatan ada bidang yang berisi referensi ke catatan berikutnya dalam urutan. Linked list digunakan dalam banyak algoritma untuk memecahkan masalah real-time, ketika jumlah elemen yang akan disimpan tidak dapat diprediksi dan juga selama akses berurutan elemen.

Jenis-Jenis Linked List

1. Single Linked List

Linked List merupakan koleksi linear dari data, yang disebut sebagai nodes, dimana setiap node akan menunjuk pada node lain melalui sebuah pointer. Ini adalah struktur data yang terdiri dari sekelompok node yang bersama-sama mewakili suatu urutan. Di bawah bentuk paling sederhana, setiap simpul terdiri dari data dan referensi (dengan kata lain, tautan) ke simpul berikutnya dalam urutan. Struktur ini memungkinkan penyisipan (Insertion) atau penghapusan (Deletion) elemen yang efisien dari posisi apa pun dalam urutan selama iterasi. Varian yang lebih kompleks menambahkan tautan tambahan, yang memungkinkan penyisipan atau penghapusan yang efisien dari referensi elemen sewenang-wenang.

2. Double Linked List

Double linked list adalah jenis linked list di mana setiap node selain menyimpan datanya memiliki dua tautan. Tautan pertama menunjuk ke simpul sebelumnya dalam daftar dan tautan kedua menunjuk ke simpul berikutnya dalam daftar. Node pertama dari daftar memiliki tautan sebelumnya yang menunjuk ke NULL sama dengan simpul terakhir dari daftar memiliki simpul berikutnya yang menunjuk ke NULL.

3. Circular Linked List

• Circular Single Linked List

Circular single linked list adalah jenis struktur data yang terdiri dari node yang dibuat menggunakan struktur referensial sendiri. Masing-masing node berisi dua bagian, yaitu data dan referensi ke daftar simpul berikutnya.

Hanya referensi ke simpul daftar pertama yang diperlukan untuk mengakses seluruh linked list. Ini dikenal sebagai head. Node terakhir dalam daftar menunjuk ke head atau node pertama dari daftar. Itulah alasan mengapa ini dikenal sebagai circular linked list.


Struktur Node membentuk simpul daftar tertaut. Ini berisi data dan pointer ke node daftar tertaut berikutnya. Ini diberikan dengan code sebagai berikut.

struct Node { 
   int data; 
   struct Node *next; 
};

Source : 
https://www.tutorialspoint.com/cplusplus-program-to-implement-circular-singly-linked-list

• Circular Double Linked List

Dalam Circular Doubly Linked List, dua elemen berurutan dihubungkan atau dihubungkan oleh pointer sebelumnya dan selanjutnya dan titik terakhir menunjuk ke node pertama dengan pointer berikutnya dan node pertama juga menunjuk ke node terakhir oleh pointer sebelumnya.


Source : https://www.tutorialspoint.com/cplusplus-program-to-implement-circular-doubly-linked-list