Tugas Data Structures

Penjelasan Linked List

Linked List merupakan bagian dari Struktur Data
Linked List atau biasa dikenal juga sebagai senarai berantai adalah struktur data yang terdiri dari urutan record data. Dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan).
Node merupakan Elemen data yang dihubungkan dengan link pada Linked List
dalam suatu linked list, biasanya terdapat istilah head dan tail.
           Head Merupakan elemen yang berada pada posisi pertama dalam suatu linked list
           Tail Merupakan elemen yang berada pada posisi terakhir dalam suatu linked list
Ada beberapa macam Linked List yaitu :
1.            Single Linked List
Single Linked List adalah sekumpulan dari node yang saling terhubung dengan node lain melalui sebuah pointer. Rangkaian single linked list tersebut diawali dengan sebuah head untuk menyimpan alamat awal dan di akhiri dengan node yang mengarah pointer ke null.
  







2.            Double Linked List
 Double Linked List adalah sekumpulan node data yang terurut linear atau sekuensial dengan dua buah pointer yaitu prev dan next. Double Linked List adalah linked list dengan node yang memiliki data dan dua buah reference link (biasanya disebut next dan prev) yang menunjuk ke node sebelum dan node sesudahnya. Pada implementasinya, terdapat dua variasi double linked list yaitu circular dan non-circular layaknya pada single linked list.
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



3.            Circular Linked List
Adalah double / single LL yang simpul terakhirnya menunjuk ke simpul awal, dan simpul awalnya menunjuk ke simpul akhir, atau dapat disebut LL yang dibuat seakan-akan merupakan sebuah lingkaran dengan titik awal dan titik akhir saling bersebelahan jika LL tersebut masih kosong.

Node (elemen)
circular linked list saling berkait melalui pointer. Bagian next sebuah node menunjuk alamat node selanjutnya
pList: pointer yang menunjuk salah satu node pada list

Node terakhir menunjuk node pertama
Setiap node terdiri atas 
 * Isi data
 * Next, yaitu pointer ke node selanjutnya pada list 
 
4.            Multiple Linked List
Multiple linked list merupakan senarai berantai yang memiliki link atau pointer lebih darisatu. Untuk multiple linked list yang memiliki dua link biasanya disebut sebagai double linked list (senarai berantai ganda). Senarai berantai ganda memiliki dua buah pointer yang biasanya masing-masing menunjuk ke simpul sebelumnya dan ke simpul sesudahnya 


 
SUMBER :
https://kuliahinformatika.wordpress.com/2010/01/21/linked-list-definisi-node-linked-list-single-linked-list-double-linked-list-circular-linked-list/
 http://rizkiyantikolono.blogspot.com/p/1-penjelasan-dari-linked-list-linked.html 
http://alvinstrukturdata.blogspot.com/2016/01/apa-itu-linked-list.html 
https://docplayer.info/33753422-Algoritma-dan-struktur-data-pertemuan-9-circular-linked-list.html 
 https://youtu.be/WwfhLC16bis 

Komentar

Posting Komentar

Postingan populer dari blog ini

RANGKUMAN

Gambar
Review materi data struktur di semester 2      Pada saat ini saya akan merangkum apa yang saya dapat di Semester 2 ini, mulai dari Linked list sampai Binary Search Tree. Langsung saja kita bahas dengak singkat satu per satu.   Linked List Ada beberapa macam Linked List yang telah kita pelajari yaitu: 1.             Single Linked List Single Linked List adalah sekumpulan dari node yang saling terhubung dengan node lain melalui sebuah pointer. Rangkaian single linked list tersebut diawali dengan sebuah head untuk menyimpan alamat awal dan di akhiri dengan node yang mengarah pointer ke null. 2.             Double Linked List   Double Linked List adalah sekumpulan node data yang terurut linear atau sekuensial dengan dua buah pointer yaitu prev dan next . Double Linked List adalah linked list dengan node yang memiliki dat...
Baca selengkapnya

Tugas GSLC Data Structure

Gambar
Heap dan Tries Heap Adalah complete binary tree yang berbasis struktur data dan memenuhi aturan heap. Tree pada heap and deap tidak memenuhi aturan BST yang harus terurut secara inorder, yang penting tree tersebut mengikuti aturan heap. Heap Terbagi menjadi 3 jenis: MIN HEAP TREE Adalah node yang parentnya lebih kecil dari anaknya tetapi parentnya lebih besar dari rootnya. Dapat disimpulkan bahwa root adalah bagian terkecil dari Min-Heap. Contoh: Cara Insert: a. Jika min heap(elemen terkecil terletak di root): a.         Masukkan data nya tidak seperti BST , melainkan dengan konsep array, sehingga kekanan terus, lalu kebawah, dst, atau bisa dikatakan bahwa elemen terakhir akan masuk ke index terakhir/menjadi anak paling kanan dan bawah. b.        Data yang diinsert kemudian dibandingkan dengan parentnya, jika lbh kecil maka swap, lakukan terus menerus sampai root atau sampai data baru ter...
Baca selengkapnya

Rangkuman Binary tree dan Binary search tree

Gambar
Binary Tree     Sebelumnya saya sudah membahas tentang Binary Tree, namun kali ini saya akan lebih fokus atau melanjutkan rangkuman materi yang sudah saya bahas sebelumnya. Binary Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lainnya (disebut subtree). Untuk jelasnya, di bawah akan diuraikan istilah-istilah umum dalam tree :      a)   Prodecessor   : node yang berada diatas node tertentu. b)   Successor   : node yang berada di bawah node tertentu. c)   Ancestor   : seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. d)   Descendant   : seluruh node yang terletak sesudah node te...
Baca selengkapnya