Struktur Data - Linked List
Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung menyambung,dinamis dan terbatas. dalam linked list, terdapat istilah head and tail.
Ada beberapa macam Linked List yaitu :
1. Single Linked List merupakan sebuah linked list yang hanya memiliki 1 penghubung(pointer) ke node lain. Operasi yang biasanya dalam linked list yaitu push dan pop. hanya bisa bergerak/traverse ke node di depannya (forward only).
Push = Operasi insert , dalam linked list terdapat 2 yaitu Pushdepan Dan PushBelakang.
Maka hasilnya : 0>7>3>1>Null
Pop = Operasi Delete (penghapusan). Dalam linked list terdapat dua yaitu PopDepan(Penghapusan data paling depan) dan PopBelakang (Penghapusan data paling belakang).
2. Double Linked List pada dasarnya disebut (linked list berpointer ganda) diperuntukkan mengatasi kelemahan-kelemahan single link list.
3. Circular Linked List adalah sebuah single linked list yang simpul terakhirnya menunjuk ke simpul awal, dan simpul awalnya menunjuk ke simpul akhir.
Sumber :
Komentar
Posting Komentar