Implementasi linked list di python

 Dalam struktur data, Linked List merupakan salah satu konsep dasar yang sering digunakan untuk mengelola data secara dinamis. Berbeda dengan array, Linked List tidak membutuhkan alokasi memori yang berurutan, sehingga lebih fleksibel dalam penambahan dan penghapusan data.

Pada artikel ini, kita akan membahas bagaimana cara membuat program Linked List sederhana menggunakan Python, lengkap dengan operasi:

• Penambahan elemen
• Penghapusan elemen
• Pencarian elemen

Selain itu, akan diberikan contoh penerapan dalam kehidupan sehari-hari agar lebih mudah dipahami.

Konsep Dasar Linked List

Linked List terdiri dari kumpulan node. Setiap node memiliki dua bagian:

1. Data → nilai yang disimpan
2. Next → pointer ke node berikutnya

Struktur sederhananya:

Data -> Data -> Data -> None

implementasi linked list di python

























































output




Contoh dalam Kehidupan Sehari-hari
Linked List bisa dianalogikan seperti antrian pesanan makanan.
Misalnya:
Nasi Goreng -> Mie Ayam -> Bakso -> None
Penambahan elemen → pelanggan baru masuk ke antrian
Penghapusan elemen → pesanan selesai atau dibatalkan
Pencarian elemen → mengecek apakah suatu pesanan ada di daftar
Jika pesanan "Mie Ayam" dihapus:
Nasi Goreng -> Bakso -> None

Subscribe to receive free email updates: