LAPORAN PRAKTIKUM

STRUKTUR DATA
PERTEMUAN – 9

Disusun Oleh :
NAMA : ANNISA SALSABILA
NIM : 185410070
JURUSAN : TEKNIK INFORMATIKA

STMIK AKAKOM
YOGYAKARTA
2019
PEMBAHASAN
PRAKTIK 1
Outputnya :
Pembahasan :
Pada praktikum diatas merupakan program dalam pengelolaan data menggunakan Single
LinkedList yaitu contoh operasi menambah data di depan, manambah data di belakang,
tambah data di tengah dan mencetak (menampilkan) semua data. Adapun pengertian
Single LinkedList (Senarai Berantai Tunggal) adalah kumpulan heap/ obyek/ simpul/ node
yang saling terhubung satu sama lain (linked) yang dimanfaatkan untuk menyimpan sederet
data (list) dimana pada setiap heap yang ada terdapat satu buah pointer anggota (single) yang
bertugas sebagai pointer pengait yang digunakan untuk mengkaitkan diri dengan simpul
sejenis yang ada di sebelah kanannya.
Pada program diatas yaitu program pertama dengan nama kelas simpul itu merupakan
perintah untuk mendeklarasikan struktur record yang mempunyai tipe data String dengan
nama variable nama dan alamat, tipe data integer dengan nama variable umur, dan tipe data
character dengan nama variable jekel.
Lalu, pada program kedua dibawahnya (baris 13 – selesai) merupakan program dengan nama
kelas singleLinkedList. Pada bagian ini terdapat perintah untuk menambahkan data didepan
dengan menggunakan metode single LinkedList, lalu terdapat bagian untuk menciptakan dan
mengisi simpul baru, bagian mencangkokkan simpul baru ke dalam simpul lama, dan terdapat
perintah untuk mencetak semua data. Dan pada baris ke 171 itu merupakan perintah utama di
program utama tersebut. Pada baris ke 22 sampai dengan baris ke 81 merupakan method
dengan nama method tambahDepan (untuk penambahan data di depan) dan terdapat juga
method cetakSenarai yang digunakan untuk mencetak semua data yang nantinya akan
diinputkan oleh user sendiri. Pada baris ke 182 merupakan perintah untuk menambahkan data
di tengah. Pada program diatas terdapat 4 method tambahDepan sehingga user akan
menginputkan 4 data untuk menambah data di depan, 4 data untuk tambahBelakang
sehingga user akan disuruh untuk menginputkan 4 data untuk menambah data di belakang,
dan terdapat juga method tambahTengah yang digunakan untuk menginputkan data di
tengah.
Outputnya seperti diatas. Dapat kita lihat bahwa user menginputkan data dengan urutan awal
AA, BB, CC, dan DD. Lalu, user menginputkan data di Belakang yaitu data FF, GG, HH
dan II. Karena data yang ditambah di depann maka outputnya yaitu data AA, BB, CC, dan
DD, lalu posisi penambahan di belakang di awali dari FF, GG, HH, dan II posisinya
berada di paling bawah urutan.
PRAKTIK 2
Outputnya :
Pembahasan :
Pada praktikum diatas merupakan program dalam pengelolaan data menggunakan Single
LinkedList yaitu contoh operasi menambah data di depan, manambah data di belakang,
tambah data di tengah, menghapus data dan mencetak (menampilkan) semua data.
Adapun pengertian Single LinkedList (Senarai Berantai Tunggal) adalah kumpulan heap/
obyek/ simpul/ node yang saling terhubung satu sama lain (linked) yang dimanfaatkan untuk
menyimpan sederet data (list) dimana pada setiap heap yang ada terdapat satu buah pointer
anggota (single) yang bertugas sebagai pointer pengait yang digunakan untuk mengkaitkan
diri dengan simpul sejenis yang ada di sebelah kanannya.
Pada program diatas yaitu program pertama dengan nama kelas simpul itu merupakan
perintah untuk mendeklarasikan struktur record yang mempunyai tipe data String dengan
nama variable nama dan alamat, tipe data integer dengan nama variable umur, dan tipe data
character dengan nama variable jekel.
Lalu, pada program kedua dibawahnya (baris 13 – selesai) merupakan program dengan nama
kelas singleLinkedList. Pada bagian ini terdapat perintah untuk menambahkan data didepan
dengan menggunakan metode single LinkedList, lalu terdapat bagian untuk menciptakan dan
mengisi simpul baru, bagian mencangkokkan simpul baru ke dalam simpul lama, dan terdapat
perintah untuk mencetak semua data. Dan pada baris ke 171 itu merupakan perintah utama di
program utama tersebut. Pada baris ke 22 sampai dengan baris ke 81 merupakan method
dengan nama method tambahDepan (untuk penambahan data di depan) dan terdapat juga
method cetakSenarai yang digunakan untuk mencetak semua data yang nantinya akan
diinputkan oleh user sendiri. Pada baris ke 182 merupakan perintah untuk menambahkan data
di tengah. Dan pada baris ke 258 merupakan perintan untuk menghapus data yang ada. Pada
program diatas terdapat 4 method tambahDepan sehingga user akan menginputkan 4 data
untuk menambah data di depan, 4 data untuk tambahBelakang sehingga user akan disuruh
untuk menginputkan 4 data untuk menambah data di belakang, method tambahTengah yang
digunakan untuk menginputkan data di tengah, dan terdapat juga perintah untuk menghapus
data.
Outputnya seperti diatas. Dapat kita lihat bahwa user menginputkan data dengan urutan awal
AA, BB, CC, dan DD. Lalu, user menginputkan data di Belakang yaitu data EE, FF, GG dan
HH. Karena data yang ditambah di depann maka outputnya yaitu data AA, BB, CC, dan DD,
lalu posisi penambahan di belakang di awali dari EE, FF, GG, dan HH posisinya berada
di paling bawah urutan. Berhubung data yang ingin saya hapus yaitu data EE, makanya
outputnya seperti diatas. Yaitu DD, CC, BB, AA, FF, GG, dan HH.

TUGAS
KESIMPULAN
Pada praktikum kali ini yaitu mempelajari tentang Single Linked List, dimana Linked
list (daftar yang terhubung) atau disebut juga Senarai Berantai, adalah pengalokasian memori
secara dinamis agar dapat digunakan untuk menyimpan deretan data (list). Mengapa disebut
dinamis? Karena alokasi memori ini dilakukan dengan membuat simpul (heap) di memori.
Jika pada larik/ array kita hanya dapat menyimpan data hanya dalam jumlah tertentu saja dan
tidak dapat diubah (statis), maka pada linked list kita dapat menyimpan data secara lebih
dinamis karena pengalokasian simpul baru di memori baru akan dilakukan pada saat
diperlukan.
Single Linked List (Senarai Berantai Tunggal) adalah kumpulan heap/ obyek/
simpul/ node yang saling terhubung satu sama lain (linked) yang dimanfaatkan untuk
menyimpan sederet data (list) dimana pada setiap heap yang ada terdapat satu buah pointer
anggota (single) yang bertugas sebagai pointer pengait yang digunakan untuk mengkaitkan
diri dengan simpul sejenis yang ada di sebelah kanannya. Kebanyakan orang menyingkat
Single Linked List (Senarai Berantai Tunggal) hanya dengan sebutan Linked List (Senarai
Berantai).
Di dalam konsep Single Linked List ada 3 unsur pendukung yang penting, yaitu :
1. Penunjuk (disebut juga dengan pointer)
2. Simpul (disebut juga dengan list atau node atau heap)
3. Senarai Berantai Tunggal atau Single Linked List.