Memahami Penambahan Node pada Linked List

4
(270 votes)

Linked list adalah struktur data yang terdiri dari sejumlah simpul yang terhubung satu sama lain melalui referensi. Setiap simpul dalam linked list menyimpan data dan referensi ke simpul berikutnya. Dalam konteks ini, kita akan membahas penambahan node pada linked list yang masih kosong. Untuk menambahkan node pada linked list yang masih kosong, kita perlu mengikuti langkah-langkah berikut: 1. Buat simpul baru dengan menggunakan operator "new" dan alokasikan memori untuk simpul tersebut. Misalnya, kita dapat menggunakan perintah `FSekolah *baru = new FSekolah();` untuk membuat simpul baru. 2. Isi data pada simpul baru sesuai dengan kebutuhan. Dalam contoh ini, kita akan menggunakan kode "S001" untuk simpul baru. Misalnya, kita dapat menggunakan perintah `baru- >kode="S001";` untuk mengisi data pada simpul baru. 3. Atur referensi pada simpul terakhir untuk menunjuk ke simpul baru. Dalam contoh ini, kita dapat menggunakan perintah `last- >next = baru;` untuk mengatur referensi pada simpul terakhir. 4. Perbarui pointer "last" untuk menunjuk ke simpul baru. Dalam contoh ini, kita dapat menggunakan perintah `last=baru;` untuk memperbarui pointer "last". Dengan mengikuti langkah-langkah di atas, kita dapat berhasil menambahkan node pada linked list yang masih kosong.