Langsung ke konten utama

Pertemuan Kedua


Pada pertemuan kedua ini, gua belajar tentang cara masukin, hapus, dan ngeprint data dari Linked List.

Masukin data :

1.   pushHead()
pushHead() masukin data dari head, jadi dari head semua data didorong mundur kebelakang. Data yang baru masuk bakal jadi head barunya linked list itu.

2.   pushTail()
Kalo pushHead() masukin data dari head, berarti pushTail() masukin data dari tail. Data yang baru bakal jadi tail baru linked list itu.

Hapus data:

1.   popHead()
Sama kaya pushHead(), bedanya kalo pushHead() masukin data dari head, kalo popHead(), buang data yang ada di head.

2.   popTail()
popTail() berarti data yang dibuang itu data yang ada di tail.
         
Print data:

          Data dicetak berurutan dari head sampe tail, jadi cara cetaknya harus pake while-loop, print sampe nextnya itu NULL.



Komentar

Postingan populer dari blog ini

AVL Tree

AVL Tree memiliki peraturan yang sama dengan BST, bedanya adalah AVL itu adalah BST yang diseimbangkan. Sebuah tree dikatakan tidak seimbang apabila perbedaan ketinggian anak kiri dan anak kanan sebuah node adalah selain 0 atau 1. Ada dua cara untuk menyeimbangkan sebuah tree, dengan cara single rotate, atau double rotate. Single rotate dilakukan apabila dua garis dari node yang bermasalah berupa garis lurus, sedangkan double rotate dilakukan apabila dua garis dari node yang bermasalah berupa garis patah.