STRUKTUR DATA
PERTEMUAN – 10
Disusun Oleh :
NAMA : ANNISA SALSABILA
NIM : 185410070
JURUSAN : TEKNIK INFORMATIKA
STMIK AKAKOM
YOGYAKARTA
2019
PEMBAHASAN
PRAKTIK 1
Pembahasan :
Pada praktikum diatas yaitu program double linked list. Double Linked list atau disebut juga Senarai
Berantai Ganda, hampir sama dengan Single Linked List. yaitu adalah pengalokasian memori secara
dinamis. Bedanya adalah pada Double Linked List setiap simpul yang ada memiliki 2 buah penunjuk
yang digunakan untuk mengkaitkan diri dengan simpul-simpul lain di kiri dan kanan.
Pada program diatas yaitu program untuk menambah data di depan, dibelakang, di tengah, dan
menghapus data. Pada program pertama dengan nama kelas cimpul merupakan deklarasi awal
program, lalu pada program kedua yaitu dengan nama kelas SenaraiGanda yaitu program untuk
menjalankan perintah di dalamnya. Pada double linked list seperti yang di jelaskan diatas yaitu
terdapat simpul yang memiliki 2 buah penunjuk yaitu di kiri dan di kanan, sehingga deklarasi awal
setelah kelas yaitu deklarasi simpul awal dan simpul akhir, begitu juga perintah selanjutnya yaitu
posisi awal dan akhir nilainnya masih null. Lalu pada baris ke 24 merupakan perintah untuk
menambah data di depan. Pada baris ke 87 merupakan perintah untuk menambah data di belakang dan
pada baris ke 161 merupakan perintah untuk menambah data di tengah. Pada baris ke 236 merupakan
perintah untuk mengahapus data. Lalu pad abaris ke 283 terdapat perintah untuk mencetak senarai
maju yang digunakan untuk mencetak data yang diurutkan dari depan dan pada baris ke 310 perintah
untuk mencetak senarai mundur yang fungsinya yaitu mencetak data yang diurutkan dari data
belakang dahulu. Lalu pada baris ke 340 sampai dengan baris ke 346 merupakan perintah yang di
dalamnya terdapat method untuk mencetak semua data yang diinputkan oleh user, disana terdapat
method dengan nama tambahDepan, tambahBelakang, tambahTengah, hapus, dan
cetakSenaraiMaju.
Outputnya seperti diatas yaitu user menginputkan 2 data di depan yaitu data AA dan BB,
menginputkan data di belakang yaitu data CC dan DD, lalu user diminta untuk menginputkan data di
tengah yaitu data FF. sehingga outputnya seperti diatas yaitu dengan urutan data BB, AA, FF, CC,
dan DD.
PRAKTIK 2
Pembahasan :
Pada praktikum diatas yaitu program double linked list. Double Linked list atau disebut juga Senarai
Berantai Ganda, hampir sama dengan Single Linked List. yaitu adalah pengalokasian memori secara
dinamis. Bedanya adalah pada Double Linked List setiap simpul yang ada memiliki 2 buah penunjuk
yang digunakan untuk mengkaitkan diri dengan simpul-simpul lain di kiri dan kanan.
Pada program diatas yaitu program untuk mencetak data secara maju dan secara mundur maksud nya
yaitu mencetak data dengan urutan dari depan (maju) atau dari belakang (mundur). Program ini sama
dengan praktik sebelumnya, beda nya hanya saat outputnya. Pada baris ke 339 sampai dengan baris
347 merupakan perintah untuk menjalankan program dan mengeluarkan output program diatas.
Disana terdapat method dengan nama tambahDepan, tambahBelakang, tambahTengah, hapus
cetakSenaraiMaju, dan cetakSenaraiMundur.
Pada outputnya user diminta untuk menginputkan 2 data di depan yaitu data AA dan BB, 2 data di
belakang yaitu data CC dan DD, 1 data di tengah yaitu data FF. Lalu user diminta untuk menghapus 1
data , data yang dihapus adalah data AA. Sehingga dapat kita lihat outputnya diatas. Pada output
pertama yaitu hasil dari cetak senarai maju yaitu data diurutkan dari depan yaitu data BB, CC, FF,
dan DD. Lalu pada output kedua yaitu hasil dari cetak senarai mundur yaitu data diurutkan dari
belakang yaitu data DD, FF, CC, dan BB.
KESIMPULAN
Pada pertemuan kali ini dapat disimpulkan bahwa Double Linked List adalah salah satu contoh lain
implementasi linked list selain single linked list yang telah kita bahas di tutorial sebelumnya. Sesuai
namanya, Double artinya blok data yang kita miliki akan memiliki 2 penunjuk kiri dan kanan untuk
menentukan data sebelum/sesudahnya. Berbeda dengan single linked list yang hanya mempunyai satu
penunjuk, double linked list mempunyai 2 penunjuk kiri dan kanan untuk menentukan urutan
datanya.