LINKEDLIST PADA JAVA

LAPORAN PRAKTIKUM STRUKTUR DATA

Oleh
M.Falah Fatahilah Islamy
171810101069

LABORATORIUM MATEMATIKA DASAR

JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS JEMBER
2018
A. Tujuan
Setelah melakukan praktikum mahasiswa diharapkan mampu:
1. Mendeklarasikan, menginisialisasi dan mengisi linked list pada Java
2. Membuat program dengan menggunakan linked list pada Java

B. Dasar Teori
Pengertian LinkedList adalah sebagai berikut
1.) Sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang
setiap elemennya terdiri dari dua bagian.
2.) Struktur berupa rangkaian elemen saling berkait dimana setiap elemen
dihubungkan elemen lain melalui pointer. Pointer adalah alamat elemen.
Penggunaan pointer untuk mengacu elemen berakibat elemen-elemen
bersebelahan secara logik walau tidak bersebelahan secara fisik di memori.
Link list adalah desain tempat penyimpanan data yang terdiri dari node-node
(simpul-simpul) yang saling terhubung.Link list dapat diilustrasikan seperti kereta
api, dimana kereta api terdiri dari gerbong-gerbong yang saling terhubung yang
dapat mengangkut penumpang. Gerbong disini setara dengan node dalam link list
yang berfungsi untuk menyimpan data.
Operasi-operasi yang bisa dilakukan dalam link list yaitu:
a. Tambah data (insert)
b. Edit data (edit)
c. Hapus data (delete)
d. Pengurutan data (sorting)
e. Pencarian data (searching)
Pembuatan single linked list dapat menggunakan dua cara sebagai berikut.
1. LIFO (Last In First Out), diterapkan pada tumpukan (stack).
2. FIFO (First In First Out)di terapankan pada antrian (queue)

C. Alat dan Bahan

Adapun alat dan bahan yang dibutuhkan dalam praktikum adalah sebagai
berikut:
1. Komputer atau laptop
2. Mouse ( bila diperlukan )
3. Software Eclips
4. JRE dan JDK

D. Langkah-Langkah
Dalam bekerja dengan program Java, untuk menuliskan skrip Java dilakukan
dengan menggunakan software aplikasi Eclipse. Kita perlu membuat proyek baru
terlebih dahulu. Dalam proyek itu kita membuat kelas yang ditujukan untuk
menuliskan skrip program yang kita inginkan. Adapun cara membuat proyek
dengan nama PraktikumKeempat, adalah sebagai berikut:
Langkah 1. Klik menu File  New  Java Project
Langkah 2. Ketikkan Praktikum Ketiga pada kotak isian Project Name.
Langkah 3. Selanjutnya klik tombol Finish. Hasil proyek yang telah kita buat bisa
dilihat pada Project Explorer
Langkah 4. Klik proyek yang sudah kita buat sebelum kita membuat kelas.
Untuk membuat kelas klik menu menu File  New  Other 
Class, kemudian Next maka akan muncul jendela Java Class
Langkah 5. Ketikkan “Nama”1710 ”NIM” P4 pada kotak isian Name yang ada
pada jendela Java Class, serta pilih cek box public static void
main(String[ ] args), tambahkan nama kelas dengan nama Anda,
angkatan dan empat terakhir NIM anda “Nama”1710 ”NIM” P4.
Setelah itu klik tombol Finish.
Langkah 6. Selanjutnya tambahkan perintah pada kelas yang sudah kita buat,
dengan mengetik perintah seperti Gambar D.1
 Gambar D.1
Langkah 7. Untuk selanjutnya buatlah file baru (new class), untuk membuat kelas
Link dan LinkList, dengan mengetik perintah seperti Gambar D.2
dan D.3

Gambar D.2
 Gambar D.3
Langkah 8. Untuk menjalankan skrip Java yang sudah dibuat, kita harus kembali
ke tab Falah171069P4LinkList kemudian klik tombol Run. Hasil
dapat dilihat seperti pada Gambar D.4

Gambar D.4
Langkah 9. Untuk mencari data dan menghapus data pada link list tambah skrip
Java yang sudah dibuat (kelas LinkList), pada baris ke-18 sampai
baris ke-49 seperti Gambar D.5. Skrip tersebut merupakan skrip
untuk menuliskan method find() dan delete().
 Gambar D.5
Langkah 10. Untuk menjalankan metode find dan metode delete, buatlah kelas
baru dengan nama Falah171069P4LinkList2, kemudian ketikkan
skrip seperti pada Gambar D.6

Gambar D.6
Langkah 11. Untuk menjalankan skrip Java yang sudah dibuat, klik tombol Run.

E. Penanganan Error

Kesalahan terjadi akibat nama public class tidak sama dengan nama file
classnya.Cara menanganinya adalah nama file class harus sama dengan public
classnya.

Kesalahan pada gambar diatas terjadi akibat kesalahan logika dimana link tidak
dapat diconvert ke tipe data boolean.Cara mengatasinya adalah memberikan
logikanya dengan memberikan tanda ! setelah current.

F. Penyelesaian Tugas
 DAFTAR PUSTAKA

Anonymous. 2015. List (ArrayList, LinkedList, Stack, and Vector).

https://miftaubd.wordpress.com/2015/06/05/list-arraylist-linkedlist-stack-and-
vector/