Langsung ke konten utama

Postingan

Menampilkan postingan dari Februari, 2020

Struktur Data: Linked List

Struktur Data: Linked List Apa itu linked list ? Linked list atau yang dalam bahasa Indonesia disebut dengan seranai berantai adalah suatu koleksi linear dari data, yang disebut sebagai nodes , dimana setiap node akan menunjuk pada node lain melalui sebuah pointer . Linked list merupakan sebuah struktur data yang mana dapat digunakan untuk mengimplementasikan struktur data lain seperti stack, queue, dan variasi lainnya. Linked list memiliki variabel pointer START yang menyimpan alamat dari node pertama. Node pertama tersebut juga memiliki pointer yang menyimpan alamat dari node kedua dan seterusnya sampai ketemu alamat NULL (yang mana linked list akan berakhir). Secara umum, teknik untuk mengimplementasikan linked list terdiri dari: Push (Insert/tambah) PushHead — menambah data ke barisan paling awal PushTail — menambah data ke barisan paling akhir PushMid — menambah data ke barisan di tengah Pop (Delete/hapus) PopHead — menghapus data di barisan paling