Linked List

Linked List


Halo semuanya, topik kita kali ini adalah Linked List. Pertama-tama, apa itu Linked List? Linked List adalah suatu struktur data yang terdiri atas urutan data-data dan setiap data menyimpan petunjuk data yang berada di urutan berikutnya. Sistem pengurutan pada Linked List tidak berdasarkan penempatan fisik suatu data, melainkan setiap data menunjukkan data yang lainnya. Dalam Linked List, kita juga dapat melakukan deletion (penghapusan suatu elemen dalam struktur data) ataupun insertion (penambahan elemen ke dalam struktur data).



 ///Jadi kira-kira apa bedanya Linked List dengan Array bang???///

Oke, mungkin jika dilihat secara sekilas, Array dan Linked List memiliki beberapa persamaan, namun keduanya memiliki perbedaan yang cukup signifikan lho. Perbedaannya dapat dilihat dibawah ini.
Image result for perbedaan linked list dan array
///Perbedaan Array dan Linked List///

Nah, Linked List itu terbagi atas beberapa jenis antara lain sebagai berikut.

1. Single Linked List

Single Linked List merupakan suatu linked list yang hanya memiliki satu variabel                pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya.Biasanya field              pada tail menunjuk ke NULL. Berikut ilustrasi dari Single Linked List.


Dalam Linked List, terdapat beberapa operasi seperti deletion dan insertion. Berikut beberapa bentuk code insertion dan deletion.
  • Insertion on Head of Linked List
           Function ini berfungsi untuk menambahkan elemen di head Linked List. Posisi dari elemen yang ditambahkan berada di depan elemen-elemen yang sudah ada sebelumnya. 

 /// Insertion on Head of Linked List in C///
  • Insertion on Tail of Linked List
Function ini berfungsi untuk menambahkan elemen di tail Linked List. Posisi dari elemen yang ditambahkan berada di belakang elemen-elemen yang sudah ada sebelumnya. 

/// Insertion on Tail of Linked List in C///
  • Insertion in Middle of Linked List
Function ini berfungsi untuk menambahkan elemen di tengah-tengah Linked List. Posisi dari elemen yang ditambahkan berada di tengah-tengah elemen-elemen yang sudah ada sebelumnya. 

/// Insertion on Middle of Linked List in C///


  • Deletion at Head of Linked List
Function ini berfungsi untuk menghapus elemen yang berada di posisi head dalam Linked List. Posisi dari elemen yang akan dihapus berada di awal elemen-elemen yang sudah ada sebelumnya. 

/// Deletion at Head of Linked List in C///




  • Deletion at Middle of Linked List
Function ini berfungsi untuk menghapus elemen yang berada di tengah-tengah dalam Linked List. Posisi dari elemen yang akan dihapus berada di tengah seluruh elemen-elemen yang sudah ada sebelumnya. 

/// Deletion at Middle of Linked List in C///

  • Deletion at Tail of Linked List
Function ini berfungsi untuk menghapus elemen yang berada di posisi tail dalam Linked List. Posisi dari elemen yang akan dihapus berada di akhir elemen-elemen yang sudah ada sebelumnya. 



/// Deletion at Tail of Linked List in C///


2. Double 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. Berikut ilustrasi dari Double Linked List.




3. Circular Linked List
Circular Linked List merupakan suatu linked list dimana tail (node terakhir) menunjuk ke head(node pertama).Jadi tidak ada pointer yang menunjuk NULL ada 2 jenis Circular Linked List Yaitu:
•  Circular Single Linked List

Ilustrasi dari Circular Single Linked List :


•   Circular Double Linked List

Ilustrasi dari Circular Double Linked List :


4. Multiple Linked List
Multi Linked List Merupakan Suatu Linked List yang Memiliki Lebih dari 2 buah variabel pointer.

Ilustrasi dari Multiple Linked List :


Sumber : 
https://binusmaya.binus.ac.id/newStudent/#/class/resources.COMP6048/010544/1920/CL/11725
http://alvinstrukturdata.blogspot.com/2016/01/apa-itu-linked-list.html/


Komentar

Posting Komentar

Postingan populer dari blog ini

Heap and Tries

Gambar
What is HEAP? A heap is a tree-based data structure in which all the nodes of the tree are in a specific order. For example, if  X  is the parent node of  Y , then the value of  X  follows a specific order with respect to the value of  Y  and the same order will be followed across the tree. The maximum number of children of a node in a heap depends on the type of heap. However, in the more commonly-used heap type, there are at most  2  children of a node and it's known as a binary heap. In a binary heap, if the heap is a complete binary tree with  N  nodes, then it has the smallest possible height which is  l o g 2 N . Illustration of Heap In the diagram above, you can observe a particular sequence, i.e each node has greater value than any of its children. Suppose there are  N  Jobs in a queue to be done, and each job has its own priority. The job with maximum priority will get completed first than others. At each instant, we are completing a job with maxi
Baca selengkapnya

AVL Tree

Gambar
What is an AVL Tree? An AVL tree is a subtype of binary search tree. Named after it's inventors Adelson, Velskii and Landis, AVL trees have the property of dynamic self-balancing in addition to all the properties exhibited by binary search trees. A BST is a data structure composed of nodes. It has the following guarantees: Each tree has a root node (at the top). The root node has zero, one or two child nodes. Each child node has zero, one or two child nodes, and so on. Each node has up to two children. For each node, its left descendants are less than the current node, which is less than the right descendants. AVL trees have an additional guarantee: The difference between the depth of right and left subtrees cannot be more than one. In order to maintain this guarantee, an implementation of an AVL will include an algorithm to rebalance the tree when adding an additional element would upset this guarantee. AVL trees have a worst case lookup, insert and delete time of O(log
Baca selengkapnya
Gambar
Single Linked List First of all, what is Linked List? Linked List is pretty similar to array, but Linked List is  a linear data structure. Unlike arrays, linked list elements are not stored at a contiguous location; the elements are linked using pointers. ///Then, what is special about Linked Lists? Are they are just similar to Array?/// Even though array and linked lists are pretty similar, but there is some differences between arrays and linked lists. Here is the difference between array and linked list. What is Single Linked List? Single Linked List is a type of Linked Lists that only have a single pointer variable that points to the next element that will leads to the tail of Linked List, and the tail will points NULL.  here is the illustration of Single Linked List : P. S. : Head is the first element of Linked List and Tail is the last element of Linked List example of ' struct ' code : struct Scholar{       char name[25];  
Baca selengkapnya