LAPORAN PRAKTIKUM HASIL LINKED LIST
NAMA-NAMA KELOMPOK •IZAH KHUMAYRAH IALUHUN •GRACE KALAHATU
•APRILIA LATULUMAMINA
KELAS :TI 2/E
Tujuan:
Tujuan dari praktikum ini adalah untuk memahami konsep dan implementasi linked list sebagai struktur data dinamis.
Landasan Teori:
Linked list adalah salah satu struktur data linier yang terdiri dari serangkaian node yang saling terhubung melalui pointer. Setiap node dalam linked list menyimpan data dan pointer yang menunjuk ke node berikutnya. Berbeda dengan array, linked list memungkinkan penambahan dan penghapusan elemen secara efisien tanpa harus memindahkan elemen lain.
Pembahasan:
Pembuatan Linked List:
Pada awal praktikum, kami membuat linked list kosong dengan menginisialisasi head-nya dengan nilai null atau None. Kami menggunakan bahasa pemrograman Python dan membuat kelas Node dan LinkedList. Kelas Node berfungsi untuk membuat objek node dengan atribut data dan next, sedangkan kelas LinkedList berfungsi untuk mengelola linked list dengan metode seperti add_node(), search(), dan delete_node().
Penambahan Node:
Setelah linked list dibuat, kami melakukan penambahan node baru ke dalamnya. Kami menggunakan metode add_node() yang memeriksa apakah linked list masih kosong atau tidak. Jika kosong, maka node baru akan menjadi head. Jika tidak kosong, kami melakukan iterasi melalui linked list hingga mencapai node terakhir, dan kemudian menambahkan node baru sebagai node berikutnya.
Pencarian Node:
Selanjutnya, kami mengimplementasikan metode search() untuk mencari node dengan nilai data tertentu dalam linked list. Metode ini melakukan iterasi melalui linked list, membandingkan nilai data setiap node dengan nilai yang dicari, dan mengembalikan nilai True jika ditemukan, atau False jika tidak ditemukan.
Penghapusan Node:
Kami juga menguji operasi penghapusan node dari linked list. Metode delete_node() kami mencari node dengan nilai data yang ditentukan, dan jika ditemukan, menghapusnya dari linked list dengan mengubah pointer next dari node sebelumnya. Jika node yang dihapus adalah head, maka head akan diperbarui ke node berikutnya.
Kesimpulan:
Praktikum ini berhasil memperkenalkan kami pada konsep dan implementasi linked list. Kami telah berhasil membuat linked list, menambahkan node baru, mencari node dengan nilai tertentu, dan menghapus node dari linked list. Linked list adalah struktur data yang berguna dalam situasi di mana penambahan atau penghapusan elemen sering terjadi, dan memungkinkan fleksibilitas dalam pengelolaan data.
Daftar Pustaka:
Tidak ada daftar pustaka yang relevan dengan laporan ini karena ini adalah hasil praktikum yang dilakukan berdasarkan pemahaman konsep dan implementasi linked list.
