Linked List

Linked list is a linear data structure, consists of nodes where each node contains a data field and a reference to the next node in the list. It is used in many algorithms for solving real-time problems, when the number of elements to be stored is unpredictable and also during sequential access of elements. Linked list allows insertion and deletion of any element at any location. There are two types of linked list, Single Linked List and Double Linked List.

Circular single linked list is a type of data structure that is made up of nodes that are created using self referential structures. Each of these nodes contain two parts, namely the data and the reference to the next list node. Only the reference to the first list node is required to access the whole linked list. This is known as the head. The last node in the list points to head or first node of the list. That is the reason this is known as a circular linked list. In circular, last node contains a pointer to the first node. We can have a Circular Single Linked List as well as a Circular Double Linked List. There is no storing of NULL values in the list.

Double Linked List is a linked list data structure with two link, one that contain reference to the next data and one that contain reference to the previous data. Double Linked List is a variation of linked list in which navigation is possible in both ways, either forward and backwars easily as compared to Single Linked List.

Circular Double Linked List is similar with Circular Single Linked List, but total pointer in each node here is two pointers. Circular Double Linked List is a more complexed type of data structure in which a node contain pointers to its previous node as well as the next node. Circular Double Linked List does not contain NULL in any of the node. The last node of the list contains the address of the first node of the list. The first node of the list also contain address of the last node in its previous pointer.


Comments

Post a Comment

Popular posts from this blog

AVL Tree dan B-Tree

Image
A. AVL Tree AVL adalah balanced binary search tree yang memiliki perbedaan jumlah node pada subtree kiri dan subtree kanannya maksimal satu.                                              Untuk menentukan Height dan Balance Factor, gunakan cara berikut : Height : 1. Jika node (root) tidak memiliki subtree heightnya = 0. 2. Jika node adalah leaf, height = 1. 3. Jika internal node, maka height = height tertinggi dari anak + 1. Balance Factor : 1. Selisih height antara anak kiri dan kanan. Jika tidak memiliki anak dianggap 0. Insertion Insert suatu node pada AVL Tree sama dengan insert node pada Binary Search Tree. Node baru diposisikan sebagai leaf. Setelah memasukkan node baru, maka harus dilakukan penyeimbangan kembali pada path dari node yang baru di-insert atau path terdalam. Namun biasanya, path terdalam adalah path dari node yang baru saja di-insert. ...
Read more

Hashing and Hash Tables, Trees & Binary Tree

A. HASHING      Hashing merupakan metode yang digunakan untuk menyimpan data dalam sebuah array agar dapat menyimpan data, mencari data, menambah data, dan menghapus data dengan cepat. Pengertian hashing adalah transformasi aritmatik sebuah string dari karakter menjadi nilai yang merepresentasikan string aslinya. Dalam hashing, yang dilakukan adalah menghitung posisi record yang dicari dalam array, bukan membandingkan record dengan isi pada array.      Hash Function atau Fungsi Hash merupakan fungsi yang mengembalikan nilai atau kunci. Hash Table atau Tabel Hash merupakan array yang digunakan. B. HASH TABLE      Hash Table merupakan sebuah struktur data, terdiri atas sebuah tabel dan fungsi. Fungsi pada Hash Table bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah tabel.      Kelebihan dari Hash Table adalah waktu mengakse...
Read more

Binary Search Tree

A. BINARY SEARCH TREE      Binary Search Tree adalah tree yang terurut (ordered Binary Tree) yang memiliki kelebihan bila dibanding dengan struktur data lain. Binary Search Tree juga sering disebut dengan Sorted Binary Tree yang berfungsi untuk menyimpan informasi nama atau bilangan yang disimpan di dalam memory.      Ciri-ciri Binary Search Tree : 1. Setiap node mempunyai value dan tidak ada value yang double. 2. Value yang ada di kiri tree lebih kecil dari rootnya. 3. Value yang ada di kanan tree lebih besar dari rootnya. 4. Kiri dan kanan tree bisa menjadi root lagi atau bisa mempunyai child. 5. Memiliki sifat rekursif.      Binary Search Tree memiliki tiga operasi dasar : 1. Find(x) : menemukan value x di dalam Binary Search Tree (Search) 2. Insert(x) : memasukkan value baru x ke Binary Search Tree (Push) 3. Remove(x) : menghapus key x dari Binary Search Tree (Delete) B....
Read more