LINKED LIST

   Linked list adalah Koleksi linear dari data, yang disebut sebagai nodes, dimana setiap node
akan menunjuk pada node lain melalui sebuah pointer, linked list juga merupakan kumpulan  nodes yang merepresentasikan sebuah sequence. 

Dalam linked list terbagi menjadi 2 yaitu single linked list dan doubly linked list. Single linked list adalah sebuah linked list yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan suatu daftar isi yang saling berhubungan, sedangkan, double linked list adalah mengatasi kelemahan-kelemahan dalam single linked list contohnya dengan dua buah pointer yaitu prev dan next.

1. Single Linked List
    Single Linked List merupakan suatu linked list yang hanya memiliki satu varuabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya.Biasanya field pada tail menunjuk ke NULLSingle Linked List merupakan suatu linked list yang hanya memiliki satu varuabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya.Biasanya field pada tail menunjuk ke NULL
Hasil gambar untuk single linked list

2. Doubly Linked List
     Double Linked List Merupakan suatau linked list yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunuk ke node sebelumnya. Setiap head dan tailnya juga menunjuk ke  NULL
Hasil gambar untuk doubly linked list

Comments

Post a Comment

Popular posts from this blog

Heaps

Image
Heaps adalah salah satu bentuk tree yang memenuhi syarat heap. jika anak node lebih besar atau sama dengan node tersebut maka disebut min-heap. lalu jika  sebuah node nilainya lebih besar atau sama dengan anak node tersebut disebut max-heap, adapun gabungan dari kedua heap disebut  min-max heap dimana dalam baris node atas lebih kecil dari node bawahnya lalu node bawahnya lagi lebih besar dan seterusnya. Min Heap & Max Heap Min Max Heap
Read more

HASHING TABLE & BINARY TREE

Image
HASHING TABLE & BINARY TREE Hashing adalah salah satu topik yang akan ditanyakan pewawancara kepada Anda dalam setiap wawancara karena dengan bantuan hashing, Anda dapat melakukan operasi penyisipan, penghapusan, dan pencarian dalam waktu O (1). Dasar-dasar Hashing Hashing adalah cara untuk menyimpan data ke dalam beberapa struktur data (umumnya Tabel Hash digunakan) sedemikian rupa sehingga operasi dasar pada data tersebut yaitu penyisipan, penghapusan, dan pencarian dapat dilakukan dalam waktu O (1). Di sini, data disimpan dalam bentuk pasangan nilai kunci, yaitu untuk setiap data, Anda akan penghapusan, dan pencarian data Anda akan dilakukan. menetapkan beberapa kunci dan berdasarkan pada kunci itu penyisipan, HASHING TABLE Dalam Tabel Hash, untuk menyimpan data kami menggunakan fungsi Hash yang mengambil data sebagai input dan berdasarkan data itu menghasilkan beberapa kunci dan kami menyimpan data berdasarkan kunci itu. Data kami dap...
Read more