Data Structure 2

Linked List

Linked list adalah koleksi linear data yang juga disebut sebagai nodes.

Setiap node akan menunjuk ke yang lain atau disebut juga sebagai pointer.

Sebuah linked list terdapat 1 pointer yang menjadi patokan yaitu pointer "Head" yang menunjuk pada node pertama di dalam linked list tersebut.

NULL pada linked list adalah apabila isi pointer head adalah kosong.

Beberapa jenis operasi yang ada pada linked list adalah :


    1. Push

Push merupakan sebuah operasi insert dimana di dalam linked list terdapat 2 kemungkinan insert, yaitu insert melalui depan (pushDepan) ataupun belakang (pushBelakang). Operasi pushDepan berarti data yang paling baru dimasukkan akan berada di belakang data lainnya.

Representasinya adalah sebagai berikut :

• pushDepan: 5, 3, 7, 9 maka hasilnya adalah 9 -> 7 -> 3 -> 5 -> NULL
• pushBelakang: 5, 3, 7, 9 maka hasilnya adalah 5 -> 3 -> 7 -> 9 -> NULL 

    2. Pop

Pop, kebalikan dari push, merupakan operasi delete, dimana di dalam linked list memiliki 2 kemungkinan delete, yaitu melalui depan (popDepan) dan melalui belakang (popBelakang). popDepan berarti data yang akan dihapus adalah data paling depan, dan popBelakang berarti data yang akan dihapus adalah data paling akhir.

Referensi :
Reema Thareja.(2014).Data structures using C.02.OXFOR.New Delhi.ISBN:9780198099307
http://socs.binus.ac.id/2017/03/15/single-linked-list/

Dirangkum oleh :
2101658331
Vincent Ferdinand Kusuma
School of Computer Science
Pertemuan 2
Data Structure