Pada artikel sebelumnya penulis sudah membahas tentang penambahan Depan dan belakang pada Linked list/Senarai berantai. Pada tulisan kali ini penulis akan membahas bagaimana menghapus Simpul di depan dan belakang simpul induk.
Menghapus simpul Depan
Perlu diperhatikan bahwa pada saat kita akan menghapus suatu simpul, maka posisi head tidak boleh dihapus terlebih dahulu, karena itu akan menyebabkan data yang lainnya akan hilang. Maka kita membutuhkan satu simpul bantu untuk menggantikan posisi head. Di sini penulis menggunakan simpul dengan nama bantu. Pada saat kita akan menghapus simpul depan otomatis sebelum dihapus, simpul bantu menunjuk ke alamat yang sama dengan head. Lalu posisi head dialihkan ke posisi berikutnya. … continue reading this entry.
Archive for Struktur Data
[ Linked List Step by Step(3) ]
[ Linked List Step by Step(2) ]
Pada artikel sebelumnya telah kita bahas dan pelajari tentang Linked List dan bagaimana penggunaannya. Serta bagaimana menambahkan node baru pada posisi depan. Pada artikel kali ini penulis ingin membahas penggunaan linked list lebih lanjut, yaitu bagaimana menambahkan node baru di posisi belakang.
Penambahan di belakang sedikit lebih sulit daripada penambahan linked list di depan, karena kita membutuhkan pointer lain untuk mengetahui posisi node paling belakang. Dalam hal ini penulis menggunakan pointer dengan nama bantu. … continue reading this entry.
[ Mengenal Linked List / Senarai Berantai(1) ]
Pada saat kita menggunakan array maka akan kita dapatkan bahwa data yang akan kita masukkan terbatas. Dalam artian begini, kita ingin membuat program input data mahasiswa, misalkan. Maka kita harus menentukan dulu berapa jumlah data maksimum yang akan dimasukkan. Ini sangat kurang efektif dan tidak dinamis. Selain itu, penggunaan aray sebenarnya akan menghabiskan resource memori. Kenapa? Karena pada saat array tercipta ruang memori yang tercipta tidak akan dapat dihapus pada saat program dijalankan. Lalu bagaimana jika kita ingin membuat program mahasiswa tersebutlebih dinamis? Jawabannya adalah dengan menggunakan tipe data pointer. Dengan menggunakan pointer maka data yanag sudah tidak terpakai bisa direlokasi kembali. Linked list merupakan salah satu teknik dalam pemanfaatan tipe data pointer ini. Dinamakan Linked list atau Senarai berantai karena satu elemen dengan elemen lainnya saling berkaitan satu sama lain dengan memanfaatkan pointer. … continue reading this entry.
