Definisi Node, Linked List


Jelaskan definisi Node, Linked List, Single Linked List, Double Linked List, dan Circular Linked List!
(sertai gambar permodelannya)
a. Nodes
Self-referential objects (object yang mereferensikan dirinya sendiri) yang disebut nodes, yang dihubungkan dengan links, membentuk kata “linked” list.
b. Linked List ( LL )
Adalah koleksi data item yang tersusun dalam sebuah barisan  secara linear, dengan penyisipan dan pemindahan dapat dilakukan dalam semua tempat di LL tersebut.
c. Single Linked List
Adalah sebuah LL yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan metode LL, suatu daftar isi yang saling berhubungan.
Ilustrasi single LL:
Pada gambar di atas, data terletak pada sebuah lokasi dalam sebuah memory, tempat yang disediakan memory untuk menyimpan data disebut node ? simpul, setiap node memiliki pointer ( penunjuk ) yang menunjuk ke node berikutnya sehingga terbentuk suatu untaian yang disebut single LL.
Bila dalam single LL pointer hanya dapat bergerak ke satu arah saja, maju / mundur, kanan / kiri, sehingga pencarian datanya juga hanya satu arah saja.
d. Double Linked List
Dalam double LL ( Linked List berpointer ganda ) dapat mengatasi kelemahan-kelemahan single LL tersebut.
Ilustrasi double LL:
e. Circular Linked List
Adalah double / single LL yang simpul terakhirnya menunjuk ke simpul awal, dan simpul awalnya menunjuk ke simpul akhir, atau dapat disebut LL yang dibuat seakan-akan merupakan sebuah lingkaran dengan titik awal dan titik akhir saling bersebelahan jika LL tersebut masih kosong, ilustrasi Circular LL :

Komentar

Posting Komentar

Postingan populer dari blog ini

Apa sih Perbedaan Web 1.0 2.0 dan 3.0?

Gambar
Apa sih Perbedaan Web 1.0 2.0 dan 3.0?     Web adalah suatu ruang informasi di mana sumber-sumber daya yang berguna diidentifikasi oleh pengenal global yang disebut Uniform Resource Identifier (URL). Secara umum, Web 1.0 dikembangkan untuk pengaksesan informasi dan memiliki sifat yang sedikit interaktif.Secara garis besar, sifat Web 1.0 adalah Read. Lalu, tak lama kemudian muncullah Web 2.0 yang merupakan revolusi bisnis di industri komputer yang disebabkan oleh penggunaan internet sebagai platform, juga merupakan suatu percobaan untuk memahami aturan untuk mencapai keberhasilan platform baru. Sifat Web 2.0 adalah Read-Write. Era Web 2.0 tidak membutuhkan orang jenius yang hanya berkutat sendiri di ruang tertutup atau laboratorium untuk membuat teknologi baru yang dipatenkan agar membuat dirinya menjadi terkenal. Tapi era ini lebih membutuhkan orang untuk saling berbagi ilmu, pengalaman atau lainnya sehingga terbentuk komunitas online besar yang menghapuskan sifat-sifat individu.
Baca selengkapnya

Vain Glory

Gambar
Selang setahun sejak  Billion mengulas Vainglory dalam tahap beta , game multiplayer online battle arena (atau biasa disingkat MOBA) tersebut telah mengalami banyak perkembangan dan tambahan konten. Super Evil Megacorp bahkan telah melakukan ekspansi platform dengan merilis versi Android baru-baru ini. Untuk merayakan momen tersebut, saya akan mengulas kembali Vainglory dalam versi penuh agar kamu bisa mendapatkan gambaran mengenai game yang digadang-gadang menjadi penguasa MOBA di platform mobile . Apa saja yang menarik dari game yang pernah saya nobatkan menjadi salah satu game favorit di tahun 2014 ini? Mari menyimak lebih lanjut. MOBA yang mirip dengan para pendahulunya Saya rasa penggemar MOBA akan langsung merasa familier dengan gameplay Vainglory . Layaknya game sejenis di PC seperti Dota 2 atau League of Legends, Vainglory juga mengusung pertarungan PvP dengan objektif menghancurkan sebuah bangunan yang disebut Vain Crystal di markas tim lawan. Meraih obje
Baca selengkapnya

Permasalahan kemacetan di kota Bekasi

 Permasalahan kemacetan yang ada di Kota Bekasi Kata Pengantar Alhamdulillah,Puji syukur saya ucapkan atas kehadirat Allah SWT, karena dengan rahmat dan karunia-Nya saya masih diberi kesempatan untuk menyelesaikan makalah ini. Tidak lupa saya ucapkan kepada dosen pembimbing dan teman-teman yang telah memberikan dukungan dalam menyelesaikan makalah ini. Tidak ada manusia yang sempurna karena kesempurnaan hanyalah milik Allah SWT. Oleh karena itu saya menyadari bahwa dalam penulisan makalah ini masih banyak kekurangan, oleh sebab itu saya sangat mengharapkan kritik dan saran yang membangun. Dan semoga sengan selesainya makalah ini dapat bermanfaat bagi pembaca dan teman-teman. Amin... Bekasi, Desember 2017 Ahmad Fahmi Firdaus (i) Daftar Isi Kata Pengantar (i) Daftar Isi (ii) BAB I ( Pendahuluan) 1.1 Latar Belakang 1 1.2 Rumusan Masalah 1 1.3 Tujuan Penelitian 2 1.4 Sumber Data 2 1.5 Metode dan Teknik 2 BAB II ( Pembahasan ) 2.1 Pengertia,Penyebab, dan Dampak Negatif Kemacetan 3 2.
Baca selengkapnya