Linked List

Hi perkenalkan, nama saya Ricardo Ardhyatirta. Mahasiswa dari Binus University jurusan IT&Statistik. Nim:2301932090. Pada kesempatan kali ini saya ingin memberikan penjelasan singkat tentang linked list data struct.

Apa itu Linked List? Linked List adalah koleksi linear data yang disebut dengan nodes,di mana setiap nodes menunjuk nodes lain dengan pointer. Linked List dibagi menjadi 3 macam,yaitu:

1.Circular Single Linked List

2.Doubly Linked List

3. Circular Doubly Linked List

Circular Single Linked List

*Node terakhir berisi pointer dari node pertama.

*Tidak menyimpan value NULL di dalam list.

Doubly Linked List

*Sama seperti dalam daftar Single Linked List, pertama-tama kita harus mengalokasikan node baru dan menetapkan nilainya, dan kemudian kita menghubungkan node dengan Linked List yang ada.

* Ada 4 kondisi yang harus kita perhatikan saat menghapus:1.Node yang akan dihapus adalah satu-satunya simpul dalam daftar tertaut.2.Node yang akan dihapus adalah head.3.Node yang akan dihapus adalah tail.

4.Node yang akan dihapus bukan head atau tail.

Circular Doubly Linked List

*Sama seperti Single Linked akan tetapi di sini terdapat 2 pointer. Berikut saya tambahkan materi tambahan yang saya pelajari berasal dari youtube: https://www.youtube.com/watch?v=CnUKKmaCR6w