Single Linked List

Laporan Struktur Data

Dosen Pengampu : I Gede Wiryawan, S.Kom, M.Kom

GOLONGAN C

Disusun oleh :
Nama : Ayunda Kusuma Wardani
Nim : E41201809

PROGRAM STUDI TEKNIK INFORMATIKA

JURUSAN TEKNOLOGI INFORMASI
POLITEKNIK NEGERI JEMBER
2021
Berikut adalah program sederhana yang menerapkan operasi linked
list menggunakan bahasa Java.

 Referensi : http://wimsonevel.blogspot.com/2016/01/membuat-
single-linked-list-dengan-java.html.

1. Pertama adalah membuat class node.

- Kode Program

2. Lalu membuat kelas bernama LinkedList, dimana di class ini berisi

method-method yang digunakan untuk mengoperasikan Linked List.
- Kode Program
a. Method untuk menambahkan node di belakang.

 Penjelasan : Pada method diatas, untuk menambahkan node

dibagian akhir maka dilakukan pengecekan apakah data nilai setelah
node pertama berisi null, jika tidak maka terus dilakukan
 pengecekan, namun jika iya, maka yang berisi null tadi akan diberi
nilai sesuai angka yang ditambahkan.

b. Method untuk menambahkan node di depan.

 Penjelasan : Untuk menambahkan node didepan maka node

setelahnya haruslah node yang pertama dari deretan data, setelah itu
node dengan nilai yang ingin kita tambahkan diletakkan
sebelumnya.

c. Method untuk menambahkan node di tengah.

 Penjelasan : Untuk menambahkan node ditengah, maka harus

mengetahui posisi tengah dari linked list, dimana jika data berjumlah
genap maka hanya dibagi dengan 2 untuk mendapatkan posisi
tengah, tapi jika ganjil, maka harus ditambahkan angka 1 lalu dibagi
 dengan 2. Setelah itu, node yang ingin kita tambahkan diletakkan
pada posisi tengah yang sudah kita cari tadi.

d. Method untuk menghapus node pertama.

 Penjelasan : Untuk menghapus node pada posisi pertama, maka

dicari posisi pertama dari linked list, kemudian dihapus.

e. Method untuk menghapus node paling akhir.

 Penjelasan : Untuk menghapus node paling akhir, maka dicari nilai

sampai pada data paling akhir di linked list, lalu dihapus.

f. Method untuk menampilkan data dari linked list

 Penjelasan : Method diatas digunakan untuk menampilkan data
linked list, jika kita tidak melakukan operasi apapun maka data akan
bernilai null, tapi jika kita melakukan operasi linked list seperti
penambahan, penghapusan, dan lain-lain, maka data akan muncul.

g. Method untuk menghapus node di posisi tertentu.

 Penjelasan : Method diatas untuk menghapus node pada posisi

tertentu, dimana kita harus menentukan pada posisi keberapa kita
akan menghapus node tersebut.
 h. Method untuk menghitung panjang dari linked list.

 Penjelasan : Pada method diatas untuk menghitung panjang dari

linked list, dimana perulangan akan dilakukan terus menerus selama
nilai pada linked list tidak bernilai null, dan jumlah perulangan
tersebut disimpan pada variable count. Nantinya nilai pada variable
count adalah jumlah panjang dari linked list.

3. Selanjutnya yaitu membuat class bernama LinkedListApp untuk

memanggil objek kelas LinkedList.

- Kode Program
 Penjelasan : Untuk memanggil method pada class lain, dengan cara
mengetikkan link lalu titik, maka akan muncul method-method yang
kita tambahkan.

- Hasil Program