Review Link List

Link List adalah kumpulan data record yang menyimpan alamat data record lainnya dan saling terbuhung.
Data pertama biasa disebut head dan data terakhir biasa disebut tail.

Terdapat beberapa jenis Link List :

1. Single Link List (SLL)
2. Double / Doubly Link List (DLL)
3. Cirucular Link List (CLL)
4.  Multiple Link List (MLL)

Perbedaan antara Single Link List dan Double Link List
 SLL : Menyimpan alamat data selanjutnya yang biasa disebut/didefinisikan dengan next.
 DLL: Menyimpan alamat data selanjutnya yang biasa disebut dengan next dan alamat data sebelumnya,     
          yang biasa disebut dengan prev.

Perbedaan Single Link List/ Double Link List dan Circular Link List
 SLL/DLL : Antara head dan tail tidak saling terhubung, sehingga tail menyimpan alamat dari head.
 CLL : Antara head dan tail saling terhubung, sehingga tail menyimpan alamat dari head pada Single Link 
           List. atau juga head menyimpan alamat tail pada Double Link List

 Circular Link List sendiri juga terdapat 2 jenis yaitu:

• Circular Single Link List
• Circular Double Link List

Perbedaannya sama seperti SLL dengan DLL, namun karena ini adalah Ciruclar, maka pada Circular Single Link List, hanya tail yang menyimpan alamat head. Sedangkan pada Double Link List, tail menyimpan alamat head dan sebaliknya head menyimpan alamat tail.

Terdapat beberapa istilah didalam Link List:

1. Push: Untuk memasukkan data/membuat data baru
2. Pop : Untuk menghapus data yang sudah ada
3. Pop All : Untuk menghapus semua data yang ada
4. Print/Cetar : Dapat dipakai untuk mencetak nilai data yang ada

Stack (Tumpukkan) : Menggunakan metode Last In, First Out
Terdapat beberapa istilah didalam Stack:

1. Push: Untuk memasukkan data/membuat data baru
2. Pop : Untuk menghapus data yang sudah ada
3. Top / Peek : Untuk mengambil nilai paling atas dari tumpukan
   

Queue (Barisa) : Menggunakan metode First In, First
Terdapat beberapa istilah dalam Queue:

1. Push: Untuk memasukkan data/membuat data baru
2. Pop : Untuk menghapus data yang sudah ada
3. Front / Peek : Untuk mengambil nilai paling atas dari tumpukan
4. Rear : Untuk mengambil / menunjukkan nilai paling akhir
5. Primary Queue : Untuk memasukkan data berdasarkan prioritas

Bina Nusantara University                              skyconnectiva
 =============================End================================