Linked List

Linked list II

Halo, pada hari ini, saya aka meringkas materi mengenai Linked List II yang terdiri dari :
  • Single Linked List Circular
  • Double Linked List
  • Double Linked List Circular

Linked List adalah koleksi data item yang tersusun dalam sebuah barisan secara linear, dengan penyisipan dan pemindahan dapat dilakukan dalam semua tempat Linked List tersebut.

Single Linked List adalah sebuah Linked List yang menggunakan sebuah variable pointer saja untuk menyimpan banyak data dengan metode Linked List, suatu daftar isi yang saling berhubungan. Contoh :


Pada gambar diatas, data terletak pada sebuah lokasi dalam sebuah memory, tempat yang disediakan memory untuk menyimpang data disebut node, setiap node memiliki pointer yang menunjuk ke node berikutnya sehingga membentuk suatu untaian yang disebut single Linked List. Bila dalam single Linked List pointer hanya dapat bergerak ke satu arah saja, maju / mundur, kanan / kiri, sehingga pencarian datanya juga hanya satu arah saja.

Single Linked List Circular adalah Single Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node, maka pointer next pada node akhir akan menunjuk ke node terdepannya.
Ilustrasi Single Linked List Circular :
1. Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya, dan juga memiliki field yang berisi data.
2. pada akhir Linked List, node terakhir akan menunjuk ke node terdepan sehingga Linked List tersebut berputar. Node terakhir akan menunjuk lagi ke head.


Double Linked List merupakan suatu Linked List yang memiliki 2 variable pointer. yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunjuk ke node sebelumnya. setiap head dan tail juga menunjuk ke NULL.

Dalam double Linked List, dapat mengatasi kelemahan-kelemahan single Linked List.

Double Linked List Circular adalah Linked List yang menggunakan 3 pointer, dimana setiap node mempunyai 3 field. Yaitu:
1. Field pointer yang menunjuk pointer berikutnya "next".
2. Field menunjuk pointer sebelumnya "prev".
3. Field yang berisi data untuk node tersebut.
Double Linked List Circular pointer next dan prev nya menunjuk kedirinya sendiri secara circular. Setiap node pada Linked List mempunya field yang berisi data dan pointer ke node berikutnya dan ke node sebelumnya. Untuk pembentukan node baru, mulanya pointer next dan prev akan menunjuk ke nilai NULL. Selanjutnya pointer prev akan menunjuk ke node sebelumnya, dan pointer next akan menunjuk ke node selanjutnya pada list.
Demikianlah rangkuman materi mengenai Linked List II. Semoga rangkuman ini dapat membantu teman-teman dalam mempelajari materi Linked List. Terima Kasih!



Sumber :
1. https://kuliahinformatika.wordpress.com/2010/01/21/linked-list-definisi-node-linked-list-single-linked-list-double-linked-list-circular-linked-list/
2. http://brawlyvonfabre.blogspot.com/p/single-linked-list.html
3. http://brawlyvonfabre.blogspot.com/p/double-linked-list.html
4. https://suciantinovi.blogspot.com/2014/03/linked-list-i_14.html

Comments

Post a Comment

Popular posts from this blog

Hashing Table & Binary Tree

Image
Kemarin kita sudah membahas mengenai Stack & Queue. Hari ini saya akan membahas mengenai hashing table dan binary tree. Binary Tree adalah data struktur berpohon di mana setiap simpul memiliki paling banyak 2 anak, yang disebut kiri dan kanan. Binary tree diimplementasikan terutama menggunakan link. Sebuah Tree diwakili oleh pointer ke simpul paling atas di Tree. Jika Tree tersebut kosong, maka nilai sebuah Root kosong. Binary Tree terdapat beberapa node seperti : Data Pointer ke anak kiri Pointer ke anak kanan Binary Tree dapat dilalui dengan 2 cara. Yang pertama adalah Depth First Traversal dan yang kedua adalah Breadth First Traversal. Depth First Traversal terdiri dari : Inorder (Kiri-Root-Kanan) Preorder (Root-Kiri-Kanan)  Postorder (Kiri-Kanan-Root). Breadth First Traversal terdiri dari : Level order Traversal. Properti dari Binary Tree : Angka maksimum node ada di level '1' = 2 1-1 . Angka maksimum node adalah = 2 h + 1 - 1. h adalah ...
Read more

Binary Search Tree

Image
Binary Search Tree Kemarin kita sudah membahas mengenai Hash Table, Hashing dan Binary Tree. Pada hari ini, saya akan menjelaskan tentang Binary Search Tree. Binary Search Tree adalahadalah Binary Tree dengan : Subtree kiri dari sebuah node hanya berisi node dengan kunci kurang dari kunci node. Subtree kanan dari sebuah node hanya berisi node dengan kunci lebih besar dari kunci node. Subtree kiri dan kanan masing-masing juga harus berupa pohon pencarian biner. Properti di atas dariBST menyediakan pemesanan antar tombol sehingga operasi seperti pencarian, minimum dan maksimum dapat dilakukan dengan cepat. Jika tidak ada pemesanan, maka BST mungkin harus membandingkan setiap kunci untuk mencari kunci yang diberikan. BST mempunya Basic Operations yang terdiri dari : Search - untuk mencari elemen dalam tree Insert - untuk memasukkan data ke dalam tree Pre-order Traversal - melintasi tree dengan cara pre-order In-order Traversal - melintasi tree dengan cara in...
Read more