LINKED LIST
LINKED LIST
Linked list adalah suatu struktur data yg merupakan suatu rangkaian atau daftar record berjenis sama. Kemudian dihubungkan melalui bantuan pointer. Pengalokasian daftar dapat dilakukan secara dinamis sehingga isi dari daftar dapat dimanipulasi.
Linked List terdiri dari berbagai macam, contohnya:
-Singly Linked List
Linked list yang pointernya hanya mengarah ke NODE yang menampung. Singly linked list hanya memiliki 1 arah dan tidak bolak-balik.
Contoh:
Linked list adalah suatu struktur data yg merupakan suatu rangkaian atau daftar record berjenis sama. Kemudian dihubungkan melalui bantuan pointer. Pengalokasian daftar dapat dilakukan secara dinamis sehingga isi dari daftar dapat dimanipulasi.
Linked List terdiri dari berbagai macam, contohnya:
-Singly Linked List
Linked list yang pointernya hanya mengarah ke NODE yang menampung. Singly linked list hanya memiliki 1 arah dan tidak bolak-balik.
Contoh:
-Doubly Linked List
Linked list yang memiliki pointer penunjuk 2 arah, yakni ke node sebelum dan ke node sesudah.
Contoh:
OPERASI PADA DOUBLY LINKED LIST
- INSERT
Insert bisa dilakukan di depan, tengah, dan di belakang
- DELETE
Sama seperti INSERT, DELETE juga bisa dilakukan di depan, tengah,dan di belakang
- TRAVERSAL
Mengunjungi semua elemen list dan biasanya dimulai dari elemen pertama
- SEARCHING
Melakukan searching berdasarkan suatu kunci untuk mencaru apakah data yang diinginkan ada dalam list dan sekaligus mendapatkan alamat dari elemen yang dicari
-Circular Doubly Linked List
Linked list yang memiliki 3 pointer, dimana setiap node memiliki 3 field, yaitu:
- 1 field yang menunjuk pointer berikutnya
- 1 field yang menunjuk pointer sebelummnya
- 1 field yang berisi data untuk node tersebut
Contoh:
Referensi :
Comments
Post a Comment