-

Linked list dalam Data Structure


Linked List saling terhubung dengan bantuan variabel pointer. Masing-masing data dalam Linked List disebut dengan node (simpul) yang menempati alokasi memori secara dinamis dan biasanya berupa struct yang terdiri dari beberapa field.

Single : artinya field pointer-nya hanya satu buah saja dan satu arah serta pada akhir node, pointernya menunjuk NULL.


Linked 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.


Jenis Single LinkList :
  • Single linked list dengan HEAD
  • Single linked list dengan HEAD dan TAIL 


Pembuatan Single Linked List

 Keyword new gunanya untuk mempersiapkan sebuah node baru berserta alokasi memorinya, kemudian node tersebut diisi data dan pointer nextnya ditunjuk ke NULL.

 public void buatNode (int dt) {
        Node nodebaru = new Node();
        nodebaru.data = dt;
        nodebaru.next = pointer;
        pointer = nodebaru;
    }
Double linked list

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

Elemen double link list terdiri dari tiga bagian:

  • Bagian data informasi
  • Pointer next yang menunjuk ke elemen berikutnya
  • Pointer prev yang menunjuk ke elemen sebelumnya
Ada 2 jenis Double Linked List yaitu :
  •         Double Linked List Circular
  •          Double Linked List Non Circular 

1.     Double Linked List Circular

Pengertian secara umumnya DLLC itu Linked list yang menggunakan pointer, dimana setiap node memiliki 3 field, yaitu:

1 field pointer yang menunjuk pointer berikutnya “next“,
1 field menunjuk pointer sebelumnya ” prev “,
1 field yang berisi data untuk node tersebut .

Double Linked List Circular pointer next dan prev nya menunjuk kedirinya sendiri secara circular. Bentuk Node DLLC

Ilustrasi Double Linked List Circular


2.     Double Linked List Non Circular

DLLNC "Double linked list non circular" adalah Double Linked List yang memiliki 2 buah pointer yaitu pointer next dan prev.
Pointer next menunjuk pada node setelahnya dan pointer prev menunjuk pada node sebelumnya.

Pengertian: 
Double : artinya field pointer-nya dua buah dan dua arah, ke node sebelum dan sesudahnya.
Linked List : artinya node-node tersebut saling terhubung satu sama lain.
Non Circular : artinya pointer prev dan next-nya akan menunjuk pada NULL.


Komentar

Posting Komentar

Postingan populer dari blog ini

-
Gambar
Hashing table & Binary Tree Hashing Hash Table Hash Function Collision  Tree Concept Binary Tree Concept Type of Binary Tree Property of Binary Tree Expression Tree Concept Threaded Binary Tree Concept 1. Hashing Hashing adalah proses menghasilkan data keluaran (output data) yang panjangnya tetap dan sama, dari data masukan (input data) yang panjangnya berbeda-beda. Hashing adalah bentuk akses data yang efisien secara komputasi dan ruang penyimpanan yang menghindari waktu akses non-linear dari daftar dan pohon terstruktur yang dipesan dan tidak tersusun, dan persyaratan penyimpanan yang sering eksponensial untuk akses langsung ruang negara dari kunci besar atau panjang variabel. 2. Hash Table 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 ta...
Baca selengkapnya
-
Gambar
AVL TREE AVL Tree hampir sama dengan BST atau yang sering kita sebut Binary Search Tree. Dalam AVL Tree memiliki syarat atau ciri khas yaitu memiliki perbedaan tinggi/ level maksimal 1 antara anak kiri dan anak kanan. AVL Tree digunakan untuk membuat balance saat sedang lakukan penambahan node baru atau menghapus sebuah node. Kita dapat mencari balance factor dengan cara menghitung selisih panjang anak kiri dikurang dengan panjang anak kanan. Apabila tidak memiliki anak dianggap 0. Insert node Untuk menambahkan sebuah node baru ke dalam tree harus dilakukan pengecekan dimulai dari ujung leaf hingga root. Node pertama yang merusak atau memiliki balance factor lebih dari 1 maka akan diseimbangkan dengan Single Rotation atau Double rotation. Single rotation Single rotation dilakukan sekali ketika kondisi AVL Tree saat ditambahkan node baru dan posisi node tersebut seperti gambar dibawah ini: Gambar yang kiri tidak balance karena balance factor dari 30 lebih dari 1 s...
Baca selengkapnya