MODUL 11

DOUBLE LINKED LIST PADA JAVA

A. TUJUAN
Setelah melakukan praktikum mahasiswa diharapkan mampu:
 Mengerti dan memahami double linked list
 Mendeklarasikan, menginisialisasi dan mengakses double linked list
 Membuat program dengan menggunakan double linked list

B. DASAR TEORI
Single linked list memiliki kelemahan yaitu hanya dapat bergerak satu arah
saja, maju atau mundur, dan kekiri atau kekanan sehingga pencarian data pada
single linked list hanya dapat bergerak dalam satu arah saja. Hal ini dikarenakan
pada single linked list menggunakan dua satu variabel untuk alamat atau referensi
lokasi data, yaitu variabel sesudah (next). Untuk mengatasi kelemahan tersebut,
digunakan double linked list.
Double linked list menggunakan dua buah variabel untuk alamat atau referensi
lokasi data, yaitu variabel sebelum (previous) dan variabel sesudah (next),
sehingga double linked list dapat diakses dari dua arah yaitu arah depan dan arah
belakang. Variabel awal (first) pada double linked list untuk mereferensi lokasi
data pada awal list, memungkinkan memasukkan node baru langsung di awal list.
Variabel akhir (last) pada double linked list untuk mereferensi lokasi data pada
akhir list, memungkinkan memasukkan node baru langsung di akhir list.
Beberapa operasi yang digunakan pada modul double linked list adalah sebagai
berikut.
1. InsertFirst
InsertFirst berarti menambahkan sebuah simpul baru pada awal list. Parameter
input yang digunakan pada operasi InsertFirst adalah data yang akan
ditambahkan.
2. InsertLast
InsertLast berarti menambahkan sebuah simpul baru pada akhir list. Parameter
input yang digunakan pada operasi InsertLast adalah data yang akan ditambahkan.

Modul Praktikum – Struktur Data 1

3. DeleteFirst
DeleteFirst berarti menghapus sebuah simpul pada awal list. Operasi
DeleteFirst tidak memerlukan parameter input, karena sudah jelas simpul mana
yang akan dihapus.
4. DeleteLast
DeleteLast berarti menghapus sebuah simpul pada akhir list. Operasi DeleteLast
tidak memerlukan parameter input, karena sudah jelas simpul mana yang akan
dihapus.
5. InsertAfter
InsertAfter berarti menambahkan sebuah simpul baru pada posisi tertentu
dalam list. Parameter input yang digunakan pada InsertAfter adalah kunci
tertentu serta data yang akan ditambahkan. Kunci tertentu digunakan sebagai
acuan data yang mana
6. DeleteKey
DeleteKey berarti menghapus simpul tertentu pada awal list. Parameter input
yang digunakan pada DeleteKey adalah kunci tertentu, berdasarkan data list mana
yang akan dihapus.
7. DisplayForward
DisplayForward berarti menampilkan list, dimulai dari list pertama sampai list
terakhir. Operasi DisplayForward tidak memerlukan parameter input.
8. DisplayBackward
DisplayBackward berarti menampilkan list, dimulai dari list terakhir sampai list
pertama. Operasi DisplayForward tidak memerlukan parameter input.

C. ALAT DAN BAHAN

Software Java dan Eclipse.

D. LANGKAH-LANGKAH
D.1 Menjalankan Eclipse
Untuk menjalankan software aplikasi Eclipse, lakukan langkah berikut:
Langkah 1. Klik ikon eclipse pada Desktop yang ada di Laptop, selanjutnya akan
muncul tampilan untuk pengaturan direktori tempat kita menyimpan
skrip program Java yang akan kita buat (seperti Gambar 5.1).

Modul Praktikum – Struktur Data 2

 Gambar 5.1. Pemilihan direktori untuk menyimpan data
Langkah 2. Pilih dan tentukan direktori tempat menyimpan skrip program Java,
selanjutnya akan muncul tampilan awal dari software aplikasi Eclipse
Pada tampilan awal (seperti Gambar 5.2), bisa memilih beberapa
pilihan, diantaranya untuk mengatur configrasi Eclipse, membuat
aplikasi, membuat proyek dan lainnya.

Gambar 5.2. Tampilan awal aplikasi Eclipse

D.2 Menulis skrip Java

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 PraktikumKetiga, adalah sebagai berikut:
Langkah 1. Klik menu File  New  Java Project setelah itu akan muncul jendela
seperti pada Gambar 5.3.

Modul Praktikum – Struktur Data 3

 Gambar 5.3. Jendela Create Java Project
Langkah 2. Ketikkan PraktikumKelima pada kotak isian Project Name.
Langkah 3. Selanjutnya klik tombol Finish. Hasil proyek yang telah kita buat bisa
dilihat pada Project Explorer (Gambar 5.4).

Gambar 5.4. Jendela 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 (Gambar 5.5).

Gambar 5.5. Jendela Java Class

Modul Praktikum – Struktur Data 4

Langkah 5. Ketikkan AHMADK171022P5DoubleLinkList 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 AHMADK171022P5Double
LinkList. Setelah itu klik tombol Finish. Hasil kelas yang sudah kita

buat bisa dilihat pada Gambar 5.6.

Gambar 5.6. Jendela Hasil Kelas yang sudah dibuat

Langkah 6. Selanjutnya tambahkan perintah pada kelas yang sudah kita buat,
dengan mengetik perintah seperti Gambar 5.7.

Gambar 5.7. Jendela Kelas AHMADK171022P5DoubleLinkList

Langkah 7. Untuk selanjutnya buatlah file baru (new class), untuk membuat kelas
Node dan DoubleLinkList, dengan mengetik perintah seperti Gambar

5.8.

Modul Praktikum – Struktur Data 5

Modul Praktikum – Struktur Data 6
 Gambar 5.8. Kelas Node dan DoubleLinkList
Langkah 8. Untuk menjalankan skrip Java yang sudah dibuat, kita harus kembali ke
tab AHMADK171022P5DouleLinkList kemudian klik tombol Run. Hasil
dapat dilihat seperti pada Gambar 5.9.

Gambar 5.9. Hasil running program menghapus double link list

Modul Praktikum – Struktur Data 7

E. TUGAS
Buatlah skip java untuk pengurutan data pada double link list dengan salah
satu metode pengurutan dibawah ini.
a. Buble sort
b. Selection sort
c. Insertion sort
d. Exchange sort

Modul Praktikum – Struktur Data 8