Pertemuan 2 - Linked List Implementation - 2101643746 - Veronica Aprilliony

LINKED LIST

Linked list adalah elemen data yang biasanya disebut node. Struktur data linked list terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/ referansi dari record selanjutnya.

Di dalam data struktur ada beberapa macam linked list yaitu :
1. Single Linked List merupakan linked list yang hanya mempunyai satu variabel pointer saja dimana pointer tersebut menunjuk ke node selanjutnya.
single linked list terdapat 2 implementasi :
- single linked list insert -> program mengalokasikan node baru dan memberikan nilai kemudian menghubungkan dengan linked list yang ada.
-single linked list delete -> program mencari content yang mau dihapus.

insert dan delete dalam linked list dapat dilakukan di depan(head), belakang(tail) dan tengah (mid)

2. Doubly Linked List merupakan linked list yang memiliki dua variabel pointer yang dimana menunjuk ke node berikutnya dan menunjuk ke node selanjutnya. doubly linked list juga dapat di lakukan untuk insert dan delete.

Delete doubly linked list terdapat 4 kondisi:
1. hanya ada di node linked list
2. terdapat di bagian awal (head)
3. terdapat di bagian akhir(tail)
4. bukan di head dan di tail.

3. Circular Linked List merupakan linked list node terakhir menunjuk ke node awal. Di dalam circular linked list tidak ada pointer yang menunjuk Null.

Gambar diatas merupakan salah satu contoh circular linked list, seperti yang di lihat data yang paling terakhir kembali lagi ke awal(head).

4. Header Linked List merupakan linked list yang tidak menunjuk pada node pertama tetapi hanya menyimpan alamat dari headernya saja.