Head and Tail

Topic : Linked List

Setelah minggu kemarin belajar apa itu linked list dan linked list dibagi menjadi berapa bagian. Maka sekarang membahas linked list itu terdiri dari apa saja. Pada linked list, terdapat istilah push, dan pop dimana push berarti insert data baru pada linked list tersebut, dimana kita bisa push dari depan(dimana data yang kita masukkan berada di paling depan linked list kita dan data yang kita masukkan tersebut menjadi head), belakang (dimana data yang kita masukkan akan berada di paling belakang linked list kita dan data yang kita masukkan tersebut menjadi tail). Sedangkan pop berarti mendelete data, data dari depan, tengah dan juga belakang. Pada linked list, head berarti yang paling depan pada linked list tersebut, sedangkan tail berarti data yang terakhir.
Pada linked list digunakan fungsi malloc, untuk memesan sebuah alamat memory. Pada saat penggunaan malloc itu sendiri, mungkin beberapa bertanya-tanya mengapa digunakan sizeof, tidak langsung saja misal int, langsung saja 4, tidak usah pake sizeof(int), jawabannya adalah agar dinamis, karena kita tidak pernah tau program kita akan dicompile di compiler apa, bisa saja 16 ataupun 32 bit, yang mengakibatkan jumlah byte nya berbeda-beda.

Berikut contoh code fungsi untuk push head / menambahkan data dari depan :

Berikut contoh code fungsi untuk push tail / menambahkan data dari belakang :

Berikut contoh code fungsi untuk pop head/ men delete data paling depan :

Berikut contoh code fungsi untuk pop tail / men delete data paling belakang :

Sekian. Terimakasih.