LINKED LIST II

Intinya dalam membuat linked list head harus berada di paling depan, tail harus berada dipaling belakang dan harus selalu terhubung dan tidak boleh putus. 

*next = menyimpan alamat dari struct berikutnya(sehingga saling terhubung)

Fungsi insert untuk memasukkan data baru

1. Pushdepan = data terbaru dihubungkan pada tail dan tail digeser ke data terbaru
2. Pushbelakang = data terbaru dihubungkan pada head dan head digeser ke data terbaru

Fungsi delete untuk menghapus data sehingga memory dapat dipakai kembali(saat penghapusan isi alamat dari struct yang telah dihapus masih ada dan akan hilang jika ada data baru yang menggunakan memory tersebut)

Sebelum menghapus kita perlu menyelamatkan head dan tail terlebih dahulu agar masih tetap terhubung

1. Popdepan = data yang dihapus data terakhir(posisi tail)
2. Popbelakang = data yang dihapus data pertama(posisi head)

Berbeda dengan single link list, double link list selain mempunyai *next juga mempunyai *prev yang menyimpan alamat dari struct sebelumnya sehingga dalam double link list memungkinkan untuk kembali pada struct sebelumnya secara langsung tanpa perlu mencarinya dari head 

Circular link list = link list yang tail->next=head