Review data structure selasa 3 maret

Linked List II

Pada pertemuan selasa kemarin, saya mendapatkan tambahan mengenai proses pengerjaan yang diperoleh dari pemakaian single linked list

Ada beberapa komponen yang dipelajari yaitu:

1. Malloc

2. Push

3. Pop

Malloc

Malloc adalah suatu teknik yang digunakan agar dapat mengalokasikan memory yang kita pakai ke suatu node baru yang bisa diberi value yang baru juga, yang dihubungkan dengan teknik linked list

Push

Push disini dalam artian kita memindahkan suatu current ke bagian selanjutnya (dalam gambar diatas digambarkan sebagai titik). Caranya adalah jika head!=tail, maka tail akan berpindah ke bagian selanjutnya dan current bisa berpindah ke bagian dari head-tail.

Pop

Pop bertujuan untuk menghilangkan suatu data. Sehingga data yang mau dihapus harus terlebih dahulu di skip agar data tersebut tidak kehilangan arah baru setelahnya data tersebut aman dihapus. Masalahnya dengan single linked list adalah single linked list hanya mempunyai 1 "tangan", sehingga tidak ada fungsi prev yang bisa kita gunakan. prev adalah suatu fungsi dimana kita bisa mundur kebelakang setelah current kita sudah didepan, di single linked list kita hanya mempunyai next dimana current kita hanya bisa maju kedepan. Berbeda dengan double linked list dimana kita bisa menggunakan prev, di single linked list jika kita mau mundur current kita yang awalnya di posisi tail (data paling belakang) kita harus membuat current kita kembali ke head (Data paling depan ) lalu current tersebut berjalan satu persatu dan mencek kondisi sampai data sebelum tail.