Linked List

 Linked List in Java

Linked List

Linked List adalah struktur data yang menyimpan data dalam bentuk linear, dimana tiap-tiap data direpresentasikan oleh node-node yang membentuk sekuens secara berurutan. Pada dasarnya, satu node dalam linked list terdiri dari:

• Data yang disimpan, dan
• Referensi (link) kepada node selanjutnya

Contoh ilustrasi sebuah node dalam linked list.

Operasi Dasar

• isEmpty - untuk memeriksa apakah list kosong atau tidak.
• addDataToLast- operasi untuk menambahkan data baru dari belakang list.
• addDataToFirst- operasi untuk menambahkan data baru dari depan list.
• addDataAtLocation- operasi untuk menambahkan data baru pada posisi yang diinginkan.
• displayData- untuk menampilkan data yang ada.
• removeDataAtFirst- operasi untuk menghapus data yang berada pada paling depan.
• removeDataAtLast- operasi untuk menghapus data yang berada pada paling belakang.
• removeDataByContent- operasi untuk menghapus data sesuai content yang diinput user.

Implentasi Linked List dalam Java

Source Code :

Output :