Skip to main content

Posts

Showing posts from February, 2020

Session 3 Linked List II (L)

Di session 3, diajari tentang circular single linked list, doubly linked list, dan circular doubly linked list. 1. Circular Single Linked List  Seperti namanya, circular linked list berarti linked list yang sambung menyambung seperti lingkaran sehingga tail ke nextnya tidak null dan tidak akan ada node ke next yang null kecuali ketika head dan tailnya belum keisi. 2. Double Linked List Double linked list tidak berbeda jauh dengan single linked list yang telah diajarkan pada sesi sebelumnya. Di double linked list terdapat tambahan pointer yang menunjuk ke node sebelumnya yaitu pointer prev/previous. Sehingga ketika kita ingin menunjuk data sebelumnya lebih gampang dan efisien. struct node{          int value;          struct node *next;      // pointer yang menunjuk data selanjutnya          struct node *prev;      // pointer yang menunjuk data sebelumnya }; struct node *head = 0; struct node *tail = 0; Seperti di single linked list, double linked list juga mempu