SINGLE LINKED LIST (Lanjutan)

Single Linked List non Circular
Menggunakan Head dan Tail
Dibutuhkan dua variable pointer : head dan tail
Head selalu menunjuk pada node pertama, sedangkan tail menunjuk pada node terakhir.
Kelebihan Linked List dengan Head & Tail adalah pada penambahan data di belakang, hanya dibutuhkan tail yang mengikat node baru saja tanpa harus menggunakan perulangan pointer Bantu.
Menambah Node di depan dengan head dan tail
Menambah node di belakang dengan head dan tail
Menghapus node di depan (Dengan head dan tail)
• Penghapusan node tidak boleh dilakukan jika keadaan node sedaang ditunjuk oleh pointer.
• Jika tail masih NULL maka berarti list masih kosong!
Menghapus nod di belakang (Dengan Head dan tail)
• Penghapusan node tidak boleh dilakukan jika keadaan node sedang ditunjuk oleh pointer.
• Jika tail masih NULL maka berarti list masih kosong!