Dalam pertemuan ini,kita dapat belajar bagaimana cara membuat coding tentang single linked list dan double linked list.Linked list digunakan dan lebih efektif dibandingkan dengan array karena linked list merupakan heterogen sedangkan array merupakan homogen.
Apa perbedaan single linked list vs double linked list?
Single linked list merupakan linked list yang hanya terhubung dengan satu koneksi(next) dan tidak memiliki koneksi kedua/lebih.Single Linked List juga memiliki hal utama yaitu tail->next pada linked list tersebut adalah NULL.Berbeda dengan Double Linked List,Linked list ini memiliki 2 koneksi yang saling terhubung satu sama lain(next & prev).Aturan Linked List ini juga berbeda,yaitu Head->prev dan Tail->next memiliki variabel NULL.
Single Linked List
Double Linked List
No comments:
Post a Comment