LAPORAN PRAKTIKUM

MODUL 5

DOUBLE LINKED LIST

Disusun oleh :

Arisandi Fanansyah

NIM : 20104018

Dosen :

Faisal Dharma Adhinata, S.Kom., M.Cs.

PROGRAM STUDI REKAYASA PERANGKAT LUNAK

FAKULTAS TEKNOLOGI INDUSTRI DAN INFORMATIKA

INSTITUR TEKNOLOGI TELKOM PURWOKERTO

2021
 BAB I

TUJUAN PRAKTIKUM

1. Memahami struktur data linked-list.

2. Memahami kompleksitas dari operasioperasi pada ADT linked-list antara lain insert,
delete, read.
3. Dapat mengimplementasikan linked-list.
 BAB II

SOURCE CODE PROGRAM

1. Node

2. List
3. DoublyLinkList
4. DoubleLinkMain
 BAB III

ANALISIS SOURCE CODE

PROGRAM DAN SOAL

A. Method addFirst :

Dalam method ini akan ditambahkan node baru yang akan dikaitkan dengan node
paling depan, namun pada saat pertama kali (data masih kosong), maka penambahan akan
dilakukan pada headnya. Kemudian head akan menunjuk pada data baru tersebut hingga
head akan selalu menjadi yang terdepan.

B. Method addLast :

Dalam method ini penambahan node akan dilakukan dibelakang, namun pada saat
pertama kali data langsung ditunjuk pada headnya. Pada proses ini lebih sulit karena kita
membutuhkan pointer bantu untuk mengetahui data berbelakang, kemudian akan
dikaitkan dengan data baru. Dan proses ini memerlukan perulangan.

C. removeFirst :

D. removeLast :

E. Insert :
 insert dalam double link list ini berfungsi untuk menyisipkan sebuah elemen list ke
dalam list.

F. Replace :

G. Remove :

- Proses menghapus dilakukan dengan mengabaikan elemen yang hendak dihapus

dengan cara melewati pointer (reference) dari elemen tersebut langsung pada
elemen selanjutnya.
- Elemen x dihapus dengan meng-assign field next pada elemen a dengan alamat b.
- Butuh menyimpan alamat node yang terletak sebelum node yang akan dihapus.
H. removeAt :

I. showReversed

J. Find
❖ Hasil run
 BAB IV

KESIMPULAN

Kesimpulan yang dapat saya berikan dari penjelasan diatas yaitu agar dapat membuat
program double linked list membutuhkan banyak method. Dan dari beberapa method
memiliki fungsi dan codelab yang berbeda-beda. Jadi membutuhkan waktu yang banyak
hanya untuk membuat 1 double linked list tersebut. Jadi agar kita dapat membuat 1 program
double linked list dengan cepat maka harus belajar dengan giat lagi.