TUGAS 3 ELEMEN (PENAMBAHAN,PENGHAPUSAN, DAN AKSES PENCARIAN ELEMEN)
NAMA : MUHAMMAD RAFI
KELAS : 2 B
NPM : 2555208032
LINK CODING : https://colab.research.google.com/drive/11IRWapygaw1tAQLagL1B98CoLeN32GiF?usp=sharing
PENJELASAN PROGRAM LINKED LIST
1 . Tujuan Program
Program ini dibuat untuk mengelola data menggunakan struktur Linked List dengan operasi:
Penambahan elemen
Penghapusan elemen
Pencarian elemen
Menampilkan data
Contoh yang digunakan adalah antrian nama: Rafi, Aldo, dan Azra.
2 . Konsep Dasar
Linked List terdiri dari beberapa node yang saling terhubung.
Setiap node memiliki:
data → menyimpan nilai (nama)
next → menunjuk ke node berikutnya
Node pertama disebut head.
Contoh:
Head → Rafi → Aldo → Azra → None
3 . Penjelasan Bagian Program
A . Class Node
Digunakan untuk membuat satu elemen (node).
Fungsi:
Menyimpan data
Menyimpan alamat node berikutnya
B . Class LinkedList
Digunakan untuk mengatur keseluruhan data.
Memiliki:
head → sebagai awal linked list
4 . Operasi dalam Program
A . Penambahan Data (tambah)
Fungsi ini digunakan untuk menambahkan data ke dalam linked list.
Cara kerja:
Jika list kosong → data menjadi head
Jika tidak → data ditambahkan di akhir
Contoh:
Rafi → Aldo → Azra
B . Penghapusan Data (hapus)
Fungsi ini digunakan untuk menghapus data tertentu.
Cara kerja:
Jika data ada di depan → langsung dihapus
Jika di tengah → sambungan diperbaiki
Jika tidak ada → tampilkan pesan
Contoh:
Rafi → Aldo → Azra
↓ hapus Aldo
Rafi → Azra
C . Pencarian Data (cari)
Fungsi ini digunakan untuk mencari data dalam linked list.
Cara kerja:
Mulai dari head
Bandingkan satu per satu
Tampilkan posisi jika ditemukan
D . Menampilkan Data (tampil)
Fungsi ini digunakan untuk menampilkan seluruh isi linked list.
Contoh output:
Rafi → Aldo → Azra → None
5. Alur Program
Membuat objek linked list
Menambahkan data (Rafi, Aldo, Azra)
Menampilkan isi data
Mencari data (Aldo)
Menghapus data (Rafi)
Menampilkan data kembali
6. Kelebihan Program
Mudah menambah data
Mudah menghapus data
Struktur fleksibel
7. Kekurangan Program
Pencarian harus dari awal
Tidak bisa langsung ke posisi tertentu
8. Kesimpulan
Program Linked List ini berhasil mengimplementasikan operasi dasar seperti penambahan, penghapusan, dan pencarian data. Dengan contoh antrian sederhana, program ini membantu memahami cara kerja struktur data Linked List dalam kehidupan sehari-hari.
Comments
Post a Comment