LINKED LIST

-

PENGERTIAN LINK LIST
Linked List adalah salah satu struktur data penting dalam pemrograman yang digunakan untuk menyimpan dan mengelola data secara dinamis. Struktur data ini memungkinkan kita untuk dengan mudah membuat tempat baru untuk menyimpan data kapan saja dibutuhkan.

Dalam Linked List, data disimpan dalam bentuk simpul atau node yang saling terhubung satu sama lain dengan menggunakan referensi atau alamat dari simpul selanjutnya dalam urutan. Setiap simpul berisi dua hal penting: data yang ingin kita simpan dan alamat referensi ke simpul berikutnya dalam urutan. Dengan begitu, setiap simpul dapat menyimpan data dan mengetahui alamat simpul selanjutnya.

Linked list adalah strukur data linier berbentuk rantai simpul di mana setiap simpul menyimpan 2 item, yaitu nilai data dan pointer ke simpul elemen berikutnya. Berbeda dengan array, elemen linked list tidak ditempatkan dalam alamat memori yang berdekatan melainkan elemen ditautkan menggunakan pointer.
KARAKTERISTIK LINKED LIST
•Linked list menggunakan memori tambahan untuk menyimpan link (tautan)
•Untuk inisialiasi awal linked list, kita tidak perlu tahu ukuran dari elemen.
•Linked list umumnya dapat digunakan untuk mengimplementasikan struktur data lain seperti stack, queue, ataupun graf
•Simpul pertama dari linked list disebut sebagai Head.
•Pointer setelah simpul terakhir selalu bernilai NULL

Jenis Jenis Linked List
Secara umum, linked list dapat dibagi ke dalam 4 jenis, yakni:
1. Singly linked list
Singly linked list adalah linked list unidirectional. Jadi, kita hanya dapat melintasinya dalam satu arah, yaitu dari simpul kepala ke simpul ekor.
2. Doubly linked list
Doubly linked list adalah linked list bidirectional. Jadi, kita bisa melintasinya secara dua arah. Tidak seperti singly linked list, simpul doubly linked list berisi satu pointer tambahan yang disebut previous pointer. Pointer ini menunjuk ke simpul sebelumnya.
3. Circular linked list
Circular linked list adalah linked list unidirectional. Kita hanya dapat melintasinya dalam satu arah. Tetapi jenis linked list ini memiliki simpul terakhir yang menunjuk ke simpul kepala. Jadi saat melintas, kita harus berhati-hati dan berhenti saat mengunjungi kembali simpul kepala.
4. Circular doubly linked list
Circular doubly linked list adalah gabungan dari Doubly linked list dan Circular linked list. Seperti Doubly linked list, linked list ini memiliki pointer tambahan yang disebut previous pointer, dan mirip dengan Circular linked list, simpul terakhirnya menunjuk pada simpul kepala.
OPERASI -OPERASI PADA LINKED LIST
•Traversal - mengakses setiap elemen dari linked list
•Insertion - menambahkan elemen baru ke linked list
•Deletion - menghapus elemen yang ada
•Searching - menemukan simpul pada linked list
•Sorting - mengurutkan simpul dari struktur linked list

FUNGSI DAN KEGUNAAN LINKED LIST
Adapun fungsi dan kegunaan linked list adalah sebagai berikut:

•Linked list dapat digunakan untuk mengimplementasikan struktur data lain seperti stack, queue, graf, dll.
•Digunakan untuk melakukan operasi aritmatika pada bilangan long integer
•Dipakai untuk representasi matriks rongga.
•Digunakan dalam alokasi file yang ditautkan.
•Membantu dalam manajemen memori.

Postingan populer dari blog ini

Algoritma dan Struktur Data

-
Gambar
Berikut ini Pembahasan dari Algoritma dan Stuktur Data.Apa aja sih manfaat serta kaitannya? Yuk simak Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana. Bagaimanapun juga struktur data dan algoritma berhubungan sangat erat pada sebuah program. Algoritma yang baik tanpa pemilihan struktur data yang tepat akan membuat program menjadi kurang baik, demikian juga sebaliknya. PENGERTIAN STRUKTUR DATA Struktur data adalah cara menyimpan dan mengatur data secara terstruktur pada sistem komputer atau pangkalan data sehingga lebih mudah diakses. Secara teknis, data dalam bentuk angka, huruf, simbol, dan lainnya ini diletakkan dalam kolom-kolom dan susunan tertentu. MANFAAT STRUKTUR DATA Struktur data merupakan sesuatu yang berfungsi untuk  mengorganisasikan data sedemikian rupa sehingga implementasi ( penerapan ) atau pemeliharaan logika program menj...
Baca selengkapnya

ARRAY

-
Gambar
                                   Array atau disebut juga dengan lurik ditemukan di data Pascal, C, Jawa dan juga PHP. Tipe data kerap ditemukan di dalam dunia pemrograman, seperti di tahap awal pembuatan program. Dari sanalah pembuat program perlu menentukan tipe data yang dipakai. Ada sejumlah tipe data dan salah satunya adalah Array. Tipe data ini juga memiliki beberapa jenis, yaitu satu dimensi dan juga dua dimensi. Agar Anda lebih memahami lebih jelas mengenai data Array, simak pengertian, jenis, kelebihan dan kekurangannya. PENGERTIAN Array atau larik adalah suatu tipe data terstruktur yang dapat menyimpan banyak data dengan suatu nama yang sama dan menempati tempat di memori yang berurutan serta bertipe data sama pula. Larik dapat diakses berdasarkan indeksnya.  Karakteristik Array  1. Mempunyai batasan dari pemesanan alokasi memory (Bersifat Statis). 2. Mempunyai Type...
Baca selengkapnya