PRAKTIKUM STRUKTUR DATA LINEAR GP

MODUL VIII “Senarai Berantai Ganda Berkepala Berputar”

Dosen Pengampu: Sri Hartati Wijono M.Kom

Oleh
Nama: Kezia Megumi Manabung
NIM: 215314196
PROGRAM STUDI TEKNIK INFORMATIKA
FALKUTAS SAINS DAN TEKNOLOGI
UNIVERSITAS SANATA DHARMA
YOGYAKARTA
2022
 A. Tujuan Praktikum
a. Mahasiswa mampu membuat program struktur data Senarai Berantai Ganda
Berkepala Berputar (SBGBB)

B. Landasan Teori
Senarai berantai (linked list) merupakan contoh struktur data sederhana yang
menggunakan pemakaian memori secara dinamis. Dalam struktur data senarai
berantai ukuran data dapat ditambah atau dikurangi saat waktu eksekusi, sehingga
penggunaan memori lebih efisien disbanding dengan struktur data statis.Ukuran
struktur data hanya dibatasi ukuran memori yang tersedia. Dalam senarai berantai
diterapkan aturan yang sesuai dengan kebutuhan, seperti:
1. Urut naik (ascending)
2. Urut turun (descending)
3. Tanpa aturan

C. Tugas Pratikum
1. Buat kode program untuk method-method dalam diagram kelas UML untuk kelas
CircularHead DoubleLinkedList.
 Screenshot Program
 Kelas ListNode
 Kelas LinkedList
2. Lengkapi dengan method untuk menampilkan isi seluruh data senarai secara forward dan
backward, buat juga kode programnya (bisa dengan menambahkan method print, atau
langsung bisa diletakkan di method toString).
 Screenshot Program
3. Buat kode program untuk main method untuk mencoba senarai berantai ganda sebagai
berikut:
a. Buat LinkedList baru
b. Tambahkan data 8
c. Tambahkan data 15 di awal senarai
d. Tambahkan data 26 di akhir senarai
e. Hapus data di posisi awal senarai
f. Tambahkan data 14 di akhir senarai
g. Tambahkan data 23 di awal senarai
h. Tampilkan forward menggunakan toString()
i. Tambahkan data 30 di awal senarai
j. Tambahkan data 91 setelah nilai 23
k. Hapus data di posisi akhir senarai
l. Cari nilai 14
m. Cari nilai 26
n. Tambahkan data 72 di awal senarai
o. Hapus data 8
p. Tampilkan backward

 Kelas Main
 Screenshot Output

 Jika data yang dicari diubah dari 14 menjadi 7

 Ilustrasi Double Linked List