Linked list (Weekly Report | Week 2)

Data Struct - Linked List

Sebelum menjelaskan apa itu Linked List dan apa kegunaannya, kita harus mengetahui sedikit atau mereview ulang sedikit apa itu Array dan juga apa itu Pointer karena dapat dikatakan Linked List merupakan gabungan konsep dari  Array dan Pointer.

Array

Merupakan sebuah data yang disimpan di dalam memory dan juga memiliki alamat atau lokasi memory yang saling berdekatan yang memiliki tipe datanya masing - masing, contohnya seperti tipe data int, double, float, char (string), dan lain - lain. Data yang di simpan dalam array pun juga dapat di ambil atau digunakan dengan menggunakan angka indeks yang dimulai dari 0. contoh codingannya sebagai berikut

Pointer

Pointer merupakan sebuah data yang isinya merupakan alamat data yang data tersebut tunjuk sehingga apa pun yang diisi ke dalam data petunjuk pastinya akan dimasukkan ke alamat data yang di tunjuk tersebut. contoh codingannya sebagai berikut.

Linked List

Linked list merupakan struktur data linier yang menyimpan data - data di memory seperti sebuah Array tetapi alamat alamat tersebut tidak saling berdekatan tetapi random. Data dalam memory tersebut menggunakan Pointer untuk saling berhubungan sehingga membentuk sebuah Array yang letak alamat memory saling random atau berjauhan.

Keunggulan dari Linked list pun juga banyak dibandingkan Array salah satunya sebagi berikut.

• Ukuran data dari Linked list sangat bebas, dibandingkan Array yang ukurannya tergantung dari banyaknya data yang dideklarasikan.
• Cara mengedit (insert / deletion) atau memindahkan data - data dalam Array dapat dikatakan lebih sulit dibandingkan Linked list yang lebih flexible, dan lain - lain.
• Data dalam Linked list lebih efisien dibandingkan Array (Dynamic size).
• Dan lain - lain.

Hal yang perlu diketahui dari Linked list adalah "Head"  dan "Tail", hal tersebut menunjukkan sebuah awal dari data dan akhir dari data. Cara mengedit (insertion / deletion) sebuah Linked list juga sangat bergantung pada Head dan Tail karena dapat dianggap sebagai editor dari Linked list.

Linked list juga memiliki berbagai macam jenis:

• Single Linked List
• Doubly Linked List
• Circular Doubly Linked List

Masing - masing jenis Linked list menggunakan cara edit (insertion / deletion) yang berbeda - beda tekniknya dan juga memiliki fungsi yang berbeda - beda.