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  :


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

  1. Membuat objek linked list

  2. Menambahkan data (Rafi, Aldo, Azra)

  3. Menampilkan isi data

  4. Mencari data (Aldo)

  5. Menghapus data (Rafi)

  6. 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

Popular posts from this blog

Biografi Abu Ja’far Muhammad ibnu Musa Al-Khuwarizmi

TUGAS 4 Buat Uraian Deskriptif, Flowchart, Dan Pseudocode Tentang Kehidupan Sehari-hari.

TUGAS 3 STEVE JOBS