3 - Linked List Implementation I - 2101641910 - Gary Nico

Nama : Gary Nico
NIM : 2101641910


Linked List ada 3 macam yaitu :

1. Single Linked List -> tipe yang paling simpel, setiap node punya satu penghubung/pointer ke node lain. Hanya mempunyai satu arah.

Operasi pada single linked list :

1. Push -> ada tiga kemungkinan insert node baru di depan, dibelakang dan ditengah.

- Push depan : node baru di paling depan(head)

- Push belakang : node baru di paling belakang(tail)

- Push tengah : node baru ditengah

2. Pop -> merupakan operasi delete. Bisa di delete di paling depan(head), di paling belakang(tail) dan ditengah.

- Pop depan :


- Pop belakang:



- Pop tengah

2. Circular Single Linked List -> node terakhir menunjuk ke node pertama sehingga tidak ada NULL

3. Doubly Linked List -> ada dua arah pada node yaitu previous dan next

4. Circular Doubly Linked List -> mirip circular single linked list tapi tiap node memppunyai dua arah dan node terakhir nyambung dengan node awal



5. Header Linked List -> node ekstra ( header node ) di paling depan, biasanya untuk menandakan kategori