LINKED LIST


Halo selamat datang di Blog saya kali ini saya akan membahas tentang
apa itu :
  1. Linked List
  2. Doubly Linked List
  3. Circular Single Linked List
  4. Circular Doubly Linked List


Linked List
 Apa itu Linked list?....Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail. 

A.Double Linked list
 Double linked list atau list berkait double adalah suatu bentuk tipe data abstrak yang merupakan kumpulan dari data yang berbentuk record dengan ciri setiap elemen data memiliki karakteristik
yaitu : a.Antara satu elemen dengan elemen berikutnya.
           b.Antara satu elemen dengan elemn yang sebelumnya.







B.Circular Single Linked List
Circular Linked List merupakan suatu linked list dimana tail (node terakhir) menunjuk ke head (node pertama). Jadi tidak ada pointer yang menunjuk NULL. Kalau Circular Single Linked List tidak diakhiri dengan null, dia diakhiri dengan pointer di data paling terakhir yang menunjuk ke data pertama.







C.CIRCULAR DOUBLE LINKED LIST

 Double Linked List Circular adalah linked list dengan menggunakan pointer, dimana setiap node memiliki 3 field, yaitu 1 field pointer yang menunjuk pointer berikutnya (next), 1 field menunjuk pointer sebelumnya (prev), serta sebuah field yang berisi data untuk node tersebut.
Double Linked List Circular pointer next dan prev nya menunjuk ke dirinya sendiri secara circular. Setiap node pada linked list mempunyai field yang berisi data dan pointer ke node berikutnya & ke node sebelumnya. Untuk pembentukan node baru, mulanya pointer next dan prev akan menunjuk ke dirinya sendiri. Jika sudah lebih dari satu node, maka pointer prev akan menunjuk ke node sebelumnya, dan pointer next akan menunjuk ke node sesudahnya.


Sekian pembahasan saya Kali ini jika ada salah mohon dimaafkan. Terima kasih untuk yang membaca blog ini semoga ilmunya menjadi bermanfaat.






Komentar

Posting Komentar

Postingan populer dari blog ini

DATA STRCUTURE FINAL RIVIEW

Gambar
Nama: Muhammad Farhan Ghani Azhar NIM  :2301945710 Class  : CB01 Dosen: Ferdinand Ariandy Luwinda (D4522) & Henry Chong (D4460) Linked List  Apa itu Linked list?....Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail.  A.Double Linked list  Double linked list atau list berkait double adalah suatu bentuk tipe data abstrak yang merupakan kumpulan dari data yang berbentuk record dengan ciri setiap elemen data memiliki karakteristik yaitu : a.Antara satu elemen dengan elemen berikutnya.            b.Antara satu elemen dengan elemn yang sebelumnya. B.Circular Single Linked List Circular ...
Baca selengkapnya

Heap And Tries

Gambar
HEAP Hari ini saya akan menyampaikan sebuah rangkuman tentang Heap dan Tries Heap adalah sebuah Complete Binary Tree yang memenuhi persyaratan heap. Heap mempunyai porperties sebagai berikut: Min Heap Setiap node lebih kecil dari masing-masing childnya Root merupakan node paling kecil, sedangkan node terbesar terletak pada leaf node Max Heap Setiap node lebih besar dari masing-masing childnya Root merupakan node paling besar, sedangkan node terkecil terletak pada leaf node Min-Max Heap Heap dengan Min heap pada level ganjil dan Max heap pada level genap TRIES Tries adalah tree yang dilakukan untuk menyimpan array asosiatif Properties pada tries: Setiap vertex/node merepresentasikan satu huruf Root merepresentasikan karakter kosong Contoh:                       Demikian rangkuman yang dapat saya sampaikan, Jika terdapat kesalahan dapat bantu disampaikan di kolom komen yaaa ...
Baca selengkapnya