Linked List

Pengertian Linked List

  • Linked list adalah struktur data linier 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 pada linked terdapat istilah head dan tail.
  • Head merupakan posisi pertama dalam suatu linked list 
  • Tail merupakan posisi terakhir dalam suatu linked list
Ada beberapa jenis Linked List yaitu :

1. Single Linked List
Single Linked List merupakan suatu linked list yang nodenya saling terhubung melalui sebuah pointer. Biasanya field pada tail menunjuk ke NULL. Single linked list hanya memiliki satu arah.


2. Double linked List
Double Linked List merupakan suatu linked list yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunjuk ke node sebelumnya. Head dan Tailnya menunjuk ke NULL. Double linked list memiliki dua arah/bolak balik.

3. Circular Linked List
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
  • Circular Double Linked List

4.  Multiple Linked List
Multiple Linked List merupakan suatu linked list yang memiliki lebih dari dua variabel pointer.




Komentar

Posting Komentar

Postingan populer dari blog ini

HEAP & TRIES

Gambar
HEAP  Heap adalah COMPLETE binary tree dengan heap properties Jenis - jenis Heap; 1. Min-Heap Min-heap adalah heap dimana root merupakan node dengan bilangan terkecil, dan bilangan node children selalu lebih besar dibandingkan parentnya 2. Max-Heap kebalikan dari Min-Heap, dimana root dari Max-Heap merupakan node dengan bilangan terbesar, dan nilai/bilangan children nya selalu lebih kecil dibandingkan parentnya 3. Min-Max Heap Min-Max Heap adalah heap yang urutan Min dan Max nya selang seling   TRIES Tries adalah prefix tree yaitu data tree yang terurut strukturnya untuk penyimpan suatu array Aplikasi TRIES : auto complete text pada pencarian browser, spell checker pada digital dictionary
Baca selengkapnya

Hashing Table and Binary Tree

Gambar
1. Pengertian Hash Tabel Hash Table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah tabel. Keunggulan dari struktur hash table ini adalah waktu aksesnya yang cukup cepat, jika record yang dicari langsung berada pada angka hash lokasi penyimpanannya. Akan tetapi pada kenyataannya sering sekali ditemukan hash table yang record-recordnya mempunyai angka hash yang sama (bertabrakan). Pemetaan hash function yang digunakan bukanlah pemetaan satusatu, (antara dua record yang tidak sama dapat dibangkitkan angka hash yang sama) maka dapat terjadi bentrokan (collision) dalam penempatan suatu data record. Untuk mengatasi hal ini, maka perlu diterapkan kebijakan resolusi bentrokan (collision resolution policy) untuk menentukan lokasi record dalam tabel. Umumnya kebijakan resolusi bentrokan adalah dengan mencari lokasi tabel yang masih...
Baca selengkapnya