Kehadiran struktur data telah membawa perubahan besar dalam bagaimana kita memproses dan menyimpan informasi. Dalam dunia ilmu komputer, mengenal dan memahami berbagai struktur data menjadi penting. Salah satu contohnya adalah “sekumpulan node yang terhubung satu sama lain melalui pointer”. Struktur data semacam ini memiliki nama khusus, dan akan menjadi fokus utama dalam artikel ini.
Sebelum memahami apa sebutan untuk sekumpulan node yang terhubung satu sama lain melalui pointer, penting untuk merangkum apa itu node dan pointer terlebih dahulu.
Node
Dalam konteks struktur data, sebuah ‘Node’ adalah elemen dasar dari struktur seperti list, tree, atau graph. Setiap node dalam struktur tersebut biasanya mengandung satu atau lebih nilai data dan juga dapat memiliki informasi yang merujuk ke node lain dalam struktur, yang dikenal sebagai pointer.
Pointer
Pointer adalah variabel khusus yang dikembangkan dengan tujuan untuk menyimpan alamat memori dari objek atau variabel lain. Menggunakan pointer bisa simplifikasi proses pengaksesan dan manipulasi data yang disimpan di suatu tempat dalam memori.
Sekarang setelah kita memiliki pemahaman dasar tentang apa itu node dan pointer, kita dapat menjawab pertanyaan utama: “Sekumpulan node yang terhubung satu sama lain melalui pointer disebut apa?”
Sekumpulan node yang terhubung satu sama lain melalui pointer merupakan dasar dari struktur data yang disebut ‘linked list’. Jenis data yang disimpan di dalam node bisa bervariasi, namun setiap node memiliki pointer yang mengarahkan ke simpul berikutnya dalam barisan tersebut.
Linked List
Linked List adalah struktur data linear, di mana setiap elemen dihubungkan melalui link (pointer). Setiap elemen dalam linked list disebut “node”. Node dalam linked list dibagi menjadi dua bagian: data pertama berisi nilai yang sebenarnya, sementara data kedua berisi alamat (pointer) ke node berikutnya dalam urutan.
Struktur data Linked list memungkinkan kita menambah dan menghapus node dari list dengan efisiensi tinggi. Struktur data ini sering digunakan dalam pemrograman komputer, dan pengetahuan tentang linked list adalah komponen penting dalam pemahaman konsep ilmu komputer yang lebih luas.
Jadi, jawabannya apa? Sekumpulan node yang terhubung satu sama lain melalui pointer disebut ‘Linked List’.
