Linked List Review

Materi 3 Maret 2020

Linked list adalah struktur data yang berisi kumpulan data yang terhubung berurutan satu dengan yang lain dengan menggunakan referensi/pointer.

Linked list umumnya dibagi menjadi 2 yaitu Single Linked List dan Double Linked List

Di tiap jenis Linked List terdapat metode push/insert yang berfungsi untuk memasukkan data dan metode pop/delete untuk menghapus node.

Untuk tiap metode sendiri terdapat beberapa jenis peletakan posisi sesuai yang diinginkan, tetapi pada umumnya ada 3 jenis yaitu di head, tail, dan mid.

Push Head : adalah metode memasukkan data ke posisi paling awal node.
Code :
Single Linked List

Double Linked List

Push Tail : metode memasukkan data dari belakang (data dimasukkan ke akhir linked list)

Code :

Single Linked List

Double Linked List

Push Mid : metode memasukkan data diantara head dan tail sesuai kriteria (pada umumnya menyerupai sorting)

Code:

Single Linked List

Double Linked List

Pop Head : metode untuk menghapus node paling terdepan/paling awal

Code :

Single Linked List

Double Linked List

Pop Tail : metode untuk menghapus node dari paling belakang/data terakhir

Code :

Single Linked List

Double Linked List

Pop Mid : metode menghapus node apabila data yang dipilih berada di linked list

Code :

Single Linked List

Double Linked List

Materi tambahan :

Selain Single Linked List dan Double Linked List, implementasi Linked List dalam dunia kerja ada berbanyak macam, jenis ini disebut Multi Linked List. Berdasarkan pengertiannya, Multi Linked List adalah Linked List yang mempunyai 2 atau lebih relasi antara nodenya, arah hubungannya tersebut bervariasi sesuai kebutuhan.

Sebagai contoh pada implementasi Video Game bisa saja tiap node memiliki relasi left, right, up, down atau bahkan hubungan 8 arah. Logicnya sama dengan Linked List seperti biasa namun disesuaikan dengan jumlah relasi yang diperlukan.