Langsung ke konten utama

Linked List


 Linked List

Pengertian

Linked List adalah salah satu struktur data penting dalam pemrograman yang digunakan untuk menyimpan dan mengelola data secara dinamis.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.

Setiap Linked List memiliki dua elemen khusus, yaitu “head” dan “tail”:

  • Head: Merupakan simpul pertama dalam Linked List dan berfungsi sebagai titik awal akses ke seluruh data dalam Linked List.
  • Tail: Merupakan simpul terakhir dalam Linked List dan menjadi penanda akhir dari urutan simpul.

Fungsi

  1. Menyimpan dan mengelola data dalam urutan tertentu.
  2. Memudahkan penambahan dan penghapusan data secara dinamis tanpa harus menggeser data lain.
  3. Digunakan dalam implementasi berbagai algoritma dan struktur data lain seperti stack dan queue
  4. Linked list dapat digunakan untuk mengimplementasikan struktur data lain seperti stack, queue, graf, dll.
  5. Digunakan untuk melakukan operasi aritmatika pada bilangan long integer
  6. Dipakai untuk representasi matriks rongga.
  7. Digunakan dalam alokasi file yang ditautkan.
  8. Membantu dalam manajemen memori.

Jenis - Jenis

1.Single Linked List

Jadi,Single Linked List adalah kita hanya dapat melintasinya dalam satu arah, yaitu dari simpul kepala ke simpul ekor.

Single Linked List




2.Double Linked List

Double Linked List adalah kita bisa melintasinya secara dua arah. Tidak seperti single linked list,double linked list berisi satu pointer tambahan yang disebut previous pointer. Pointer ini menunjuk ke simpul sebelumnya.

Double Linked List


3.Circular Linked List

Circular Linked List adalah 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.
Circular Linked List

4.Multiple Linked List

Multiple Linked List terdiri dari beberapa kumpulan Linked List yang terpisah, tetapi dapat diakses bersamaan. Setiap kumpulan Linked List berisi simpul-simpul yang terkait dalam satu himpunan.
Multiple Linked List




Karakteristik Linked List

Sebuah linked list memiliki beberapa karakteristik sebagai berikut:

  • 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
  • Dalam struktur data linked list, operasi penyisipan dan penghapusan dapat dilakukan dengan mudah
  • Tiap-tiap simpul dari linked list berisi pointer atau tautan yang menjadi alamat dari simpul berikutnya
  • Linked list bisa menyusut atau bertambah kapan saja dengan mudah.

Operasi-operasi pada Linked List

Ada beberapa operasi yang bisa kita lakukan pada struktur data linked list. Misalnya, operasi insertion yaitu tindakan menambahkan elemen baru ke linked list.

Berikut adalah daftar operasi dasar 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

Komentar

Posting Komentar

Postingan populer dari blog ini

POINTER

 POINTER Pengertian Pointer merupakan tipe data yang berisi alamat memori dari sebuah variabel, untuk lebih mudah memahami ini, Kita akan coba membahas terlebih dahulu bagaimana bahasa pemrograman lain menyimpan nilai dari sebuah variabel. Ketika kita akan mendeklarasikan sebuah variabel (misalkan variabel angka’), bahasa pemrograman akan menyiapkan sebuah tempat di memory komputer. Tempat ini memiliki alamat, yang berfungsi untuk menandai lokasi variabel tersebut. Cara Penggunaan Pointer Untuk dapat membuat pointer, kita harus menyesuaikan dengan variabel yang ingin kita akses Maksudnya seperti ini, Jika kita mendeklarasikan sebuah variabel ‘angka’ : Disini variabel ‘angka’ disiapkan untuk menampung tipe data integer.Disini variabel ‘angka’ Angka : integer disiapkan untuk menampung tipe data integer.Untuk bisa menampung alamat memori dari variabel ‘angka’ ini, kita harus membuat pointer yang juga di-set untuk menampung tipe data pointer integer. Berikut cara penulisannya pointer_a...
Posting Komentar
Baca selengkapnya

Queue

 QUEUE Pengertian Queue adalah salah satu struktur data yang sering digunakan dalam pemrograman. Queue merupakan antrian data yang hanya dapat diakses pada ujung depan atau ujung belakangnya. Data yang pertama kali dimasukkan ke dalam queue akan menjadi data yang pertama kali diambil atau dikeluarkan dari queue. Queue dapat diibaratkan seperti antrian orang yang menunggu untuk melakukan suatu tindakan. Karakteristik FIFO (First In First Out): Data yang pertama kali dimasukkan ke dalam queue akan menjadi data yang pertama kali diambil atau dikeluarkan dari queue. Enqueue: Menambahkan data ke dalam queue. Dequeue: Mengambil data dari queue. Front: Menunjukkan data yang berada pada ujung depan queue. Rear: Menunjukkan data yang berada pada ujung belakang queue. Queue sering digunakan dalam pemrograman untuk menyelesaikan masalah yang membutuhkan urutan data yang spesifik. Contoh penggunaan queue adalah dalam pengolahan data yang membutuhkan urutan waktu, seperti pengolahan data sensor...
Posting Komentar
Baca selengkapnya

Apa Itu Struktur Data

     Struktur Data Pengertian Struktur data adalah pengaturan data di dalam memori komputer. Struktur data adalah cara untuk menyimpan, mengambil, dan menyusun data dengan efisien di dalam komputer, Struktur data memungkinkan data yang ada di komputer lebih mudah diakses dan diperbarui. Apasih Manfaat Dan Fungsi Struktur Data? Manfaat Struktur Data adalah agar diperoleh sebuah pemograman lebih efisien,mudah,dan elegan.Dan supaya data yang disimpan lebih mudah/efisien dalam pengaksesan/pemrosesan data tersebut. Struktur data tidak hanya berfungsi sebagai penyusun data, tetapi juga memiliki peran penting dalam proses pengolahan, pengambilan, dan penyimpanan data. Struktur data bisa digunakan untuk mengelola database, melakukan kompres file, hingga mengolah data lainnya. Struktur data juga akan mempengaruhi ketepatan algoritma pemrograman. Macam-Macam Operasi Dalam Struktur Data 1.Record sebuah nilai yang berisi nilai-nilai lain, biasanya dengan banyak dan urutan nilai yang ...
Posting Komentar
Baca selengkapnya