Data Structure

Linked List

Nama saya Rahadi Fauzan Ramadhan, Saya akan menyimpulkan materi pembelajaran pada hari ini mengenai Linked List. Linked List sudah dijelaskan pada pertemuan sebelumnya, salah satu hal yang dapat dipelajari adalah Linked List memiliki beberapa jenis, yang pertama adalah Circular Singly Linked List, yang kedua adalah Doubly Linked List, dan ketiga adalah Circular Doubly Linked List.

1. Circular Singly Linked List
Dalam Circular Singly Linked List, dapat disimpulkan bahwa setiap node pada Linked List mempunyai field yang berisi pointer ke node berikutnya, dan field yang berisi data. Pada akhir Linked List, node terakhir akan menunjuk ke node pertama sehingga Linked List tersebut mengalami pengulangan dan begitu seterusnya.

2. Doubly Linked List

Dalam Doubly Linked List, dapat disimpulkan bahwa setiap node pada Linked List mempunyai field yang berisi data dan pointer ke node berikutnya dan ke node sebelumnya. Untuk pembentukan node baru, pointer dibagi menjadi dua, yaitu next dan prev, next akan menunjuk ke node berikutnya, dan prev akan menunjuk ke node sebelumnya.

3. Circular Doubly Linked List

Dalam Circular Doubly Linked List, dapat disimpulkan bahwa pada dasarnya sama saja dengan Doubly Linked List, tapi pada Circular Doubly Linked List, node akhir akan menunjuk lagi ke node pertama, sehingga Linked List tersebut mengalami pengulangan.

Sekian dari saya, Terima Kasih

Referensi :

http://christ-13.blogspot.com/2012/07/single-linked-list-circular-dan-non.html

https://media.geeksforgeeks.org/wp-content/uploads/CircularSinglyLinkedList1.png

http://brawlyvonfabre.blogspot.com/p/double-linked-list.html

https://image.slidesharecdn.com/linkedlist-131121212439-phpapp02/95/linked-list-13-638.jpg?cb=1385069435

Rahadi Fauzan Ramadhan - 2301921963