PERCOBAAN VIII

LINKED LIST
Tujuan Praktikum

1. Mahasiswa dapat mengetahui pengertian linked list

2. Mahasiswa dapat menggunakan linked list dalam program

Teori Dasar
Linked list adalah koleksi linear dari data yang disebut node, yang merujuk
pada node selanjutnya dengan pointer. Linked list terdiri dari grup node (simpul) yang
menggambarkan sebuah urutan. Data yang berada pada linked list memiliki beberapa
istilah, yaitu:

1. Head: kepala dari linked list atau nilai pertama yang masuk.
2. Tail: ekor dari linked list, atau nilai terakhir yang masuk.

Terdapat dua jenis linked list, yaitu single linked list, dan double linked list.

Single linked list

Single linked list adalah linked yang membentuk suatu untaian yang merujuk
secara sequential kesimpul sebelahnya. Single linked list membentuk urutan FIFO,
maupun LIFO, sehingga single linked list hanya dapat merujuk pada simpul secara
sequential. Pada linked list ini head merujuk ke nilai sebelahnya (jika ada) dan tail
merujuk pada null.

Operasi yang ada pada single linked list, disesuaikan dengan metode yang ingin
digunakan, yaitu dapat berupa FIFO, atau LIFO.
Double linked list
Double linked list adalah linked list yang membentuk suatu untaian yang
merujuk pada simpul sebelahnya secara bolak balik. Berbeda dengan single linked list,
double linked list merujuk ke simpul seberumnya, dan setelahnya. Pada linked list ini
head merujuk kenilai sebelahnya dan nilai sebelumnya (jika ada), sedangkan tail dapat
disesuaikan, dimana tail dapat merujuk ke null, atau merujuk ke head (circular double
linked list).

Double Linked List Program Dalam Library C++

Tugas
1. Buatlah double linked list dengan syarat:
a. Tanpa menggunakan library yang telah disediakan
Program Praktikum