Langsung ke konten utama

Link LIst

Linked List

      Merupakan suatu struktur data pengembangan dari konsep ADT (Abstrak Data Type) yang bersifat dinamis. Linked List dapat dimanfaatkan secara effektif sesuai dengan keperluan. Linked List juga dapat benar – benar dihapus / dibersihkan dari memory.. Ciri – ciri utama dari Linked List adalah, dia mempunyai minimal dua elemen utama. Elemen – elemen itu adalah data dan pointer untuk menunjukkan ke list berikutnya.
Perbedaan mendetail antara Array dan Linked List
Linked List Array
-          Pengaksesan Dinamis-          Pengalokasian random pada alamat memory-          Dapat dibebaskan dari memory-          Tidak menggunakan konsep indexing-          Pengaksesan untuk searching /sorting lambat -          Pengaksesan Statis-          Pengalokasian berurut pada alamat memory-          Tidak dapat dibebaskan dari memory-          Menggunakan konsep indexing-          Pengaksesan untuk searching atau sorting cepat
Singly Linked List : single ll

Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya dan juga memiliki field yang berisi data.
Akhir linked list ditandai dengan node terakhir akan menunjuk ke null yang akan digunakan sebagai kondisi berhenti saat pembacaan linked list.
get





Single Circular Linked List : single cir llSingle Linked List yang pointer next-nya menunjuk ke dirinya sendiri, jika terdiri dari beberapa node maka pointer terakhirnya akan menunjuk ke pointer terdepannya.











double cir llDouble Circular Linked List :
Double Linked List ( node memiliki pointer menuju alamat sebelumnya dan sesudahnya) yang pointer next dan prev-nya menunjuk ke dirinya sendiri secara circular.
get






Komentar

Postingan populer dari blog ini

Binary Tree

       Binary Tree adalah struktur data yang hampir mirip juga dengan Linked List untuk menyimpan koleksi dari data. Dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua subtree dan ke dua subtree tersebut harus dipisah.   -Node : elemen pohon yang berisi informasi dan penunjuk percabangan   -Tingkat (level) : akar ditentukan bertingkat 1   -Derajat (degree) : banyaknya turunan dari suatu node.   -Daun (leaf) : node yang berderajat 0, dinamakan juga sebagai node eksternal.   -Tinggi (high)/ kedalam (depth) : tingkat maksimum node dalam pohon dikurangi 1         Aturan yang harus dipenuhi untuk membangun sebuah BST adalah sebagai berikut: Semua data dibagian kiri sub-tree dari node t selalu lebih kecil dari data dalam node t itu sendiri. Semua data dibagian kanan sub-tree dari node t selalu lebih besar atau sama dengan data dalam node t.       ...

E-MAIL DARI DIKTAKTOR KITA (ORIGINAL)

REVISI LAPORAN PRAKTIKUM BIOLOGI DASAR "KARAKTERISTIK MEMBRAN SEL" Dari: Angie Riena <angie_riena@yahoo.co.id>       Kepada: Hery_cp@yahoo.co.id; Hery_cp@live.com; agushariono@yahoo.com; Agushari0n0@yahoo.com; AgushariOnO@yahoo.com Isi Laporan Revisi berupa: Perbaikan metode kerja sesuai langkah kerja yang dilakukan dalam praktikum      (diagram alir) Perbaikan hasil & keterangan pendukung hasil (pengamatan secara detail) Pembahasan:        AnPros: Bahas alat yang digunakan dalam praktikum (waterbath & aerator)                     beserta bahan selengkapnya (ditunjang literatur dan gambar)        AnHas:  Bahas grafik hasil pengamatan dan pigmen betacyanin ditunjang dengan                ...