Langsung ke konten utama

Data Structure

Data Structure

Linked List
Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yangdiperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap. berikut gambaran kecil mengenai linked list.

1.Circular Single Linked List
Circular Single Linked List adalah Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node, 
maka pointer next pada node terakhir akan menunjuk ke node terdepannya.

Pengertian: 
Single : artinya field pointer-nya hanya satu buah saja dan satu arah. 
Circular : artinya pointer next-nya akan menunjuk pada dirinya sendiri sehingga berputar

Ilustrasi Single Linked List Circular 
- Setiap node pada linked list mempunyai field yang berisi pointer ke node
  berikutnya, dan juga memiliki field yang berisi data. 
- Pada akhir linked list, node terakhir akan menunjuk ke node terdepan 
  sehingga linked list tersebut berputar. Node terakhir akan menunjuk lagi 
  ke head.

2.Doubly Linked List
Double Linked List adalah sekumpulan node data yang terurut linear atau sekuensial dengan dua buah pointer yaitu prev dan next. Node pada Double Linked List

Double Linked List adalah linked list dengan node yang memiliki data dan dua buah reference link (biasanya disebut next dan prev) yang menunjuk ke node sebelum dan node sesudahnya. Pada implementasinya, terdapat dua variasi double linked list yaitu circular dan non-circular layaknya pada single linked list.

Refference:
http://oneeio13.blogspot.com/2012/07/pengertian-macam-macam-dan-penggunaan.html
http://christ-13.blogspot.com/2012/07/single-linked-list-circular-dan-non.html
https://rizkidoank.com/2016/10/17/double-linked-list/








Komentar

Posting Komentar

Postingan populer dari blog ini

IZIP - Easy Parking

  LAPORAN PROTOTYPE UI/UX LAPORAN PROTOTYPE UI/UX IZIP – EASY PARKING HUMAN AND COMPUTER INTERACTION Diusulkan oleh: Dea Claresta – 2301863736 Julian Andhika Diputra- 2301858023 Bryan Aleron – 2301846181 Frans Fericia – 2301852096 UNIVERSITAS BINA NUSANTARA JAKARTA   2021 DAFTAR ISI BAB 1 PENDAHULUAN…3  Latar Belakang…3  Bab II TAHAP PELAKSANAAN…5   BAB I PENDAHULUAN Latar Belakang Seiring dengan perkembangan waktu, jumlah penduduk di Indonesia terus mengalami peningkatan  yang mendorong terjadinya   peningkatan  jumlah kendaraan di Indonesia ,baik kendaraan mobil maupun motor. Sayangnya, ketersediaan dan fasilitas parkir di Indonesia masih jauh dari kata sempurna. Jumlah kendaraan yang terlalu banyak kerap membuat masyarakat kesulitan dalam mencari lokasi parkir yang masih kosong. Hal ini pun dapat terjadi dikarenakan sedikitnya ketersediaan lahan parkir , hingga sulitnya pengemudi untuk menemukan lahan parkir yang masih kosong. Tidak h...
Posting Komentar
Baca selengkapnya

Final Review Data Structure 2nd Semester

Final Review Frans/2301852096/CB01 Dosen: 1. Ferdinand Ariandy Luwinda/ D4522 2.Henry Chong/ D4460 Selama 1 semester yang penuh pandemi ini, berikut yang saya dapatkan dari mata kuliah Data Structure: 1.Linked List Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yangdiperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap. berikut gambaran kecil mengenai linked list. Linked list terbagi menjadi 2, a.Circular single linked list Circular Single Linked List adalah Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node, maka pointer next pada node terakhir akan menunjuk ke node terdepannya....
Posting Komentar
Baca selengkapnya

Review

Data Structure S'lama awal semester ini, berikut adalah rangkuman yang saya dapatkan, 1.Linked List Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yangdiperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap. berikut gambaran kecil mengenai linked list. Linked list terbagi menjadi 2, a.Circular single linked list Circular Single Linked List adalah Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node, maka pointer next pada node terakhir akan menunjuk ke node terdepannya. b.Doubly linked list Double Linked List adalah linked list dengan node yang memiliki data dan dua buah refe...
Posting Komentar
Baca selengkapnya