SINGLE Linked List (lanjutan) Oleh: Tim Struktur Data IF - UNIKOM
Operasi Traversal Operasi traversal pada list dilakukan dengan menelusuri setiap simpul satu persatu, dari simpul pertama sampai simpul terakhir. awal 2 5 4 akhir 3 bantu bantu bantu bantu
Operasi Pencarian Operasi pencarian pada list bisa dilakukan terhadap medan datanya atau terhadap simpulnya. Metode yang digunakan untuk pencarian pada list yaitu metode sequential search.
Illustrasi Operasi Pencarian awal 2 5 4 akhir 3 Data yang dicari : 2 awal 2 5 4 akhir 3 bantu bantu Angka 2 ditemukan
Illustrasi Operasi Pencarian awal 2 5 4 akhir 3 Angka yang dicari : 8 awal 2 5 4 akhir 3 bantu bantu bantu bantu Angka 8 tidak ditemukan
Illustrasi Operasi Pencarian awal 2 5 4 akhir 3 Simpul yang dicari : Simpul ke-3 posisi = 1 2 posisi = 3 awal 2 5 4 akhir 3 bantu bantu Simpul ke-3 ditemukan
Operasi Pengurutan awal akhir i i akhir awal min min i i akhir awal 2 5 4 akhir 3 j i i akhir awal min j j min j 2 3 4 3 2 5 Tahap 1: i i j akhir awal min min j j 2 3 4 3 4 5 Tahap 2: i i j akhir awal min j 2 3 4 5 Tahap 3:
Operasi Penghancuran Operasi membebaskan memori dengan cara menghapus simpul secara terus menerus sampai list kosong Misalkan mula-mula keadaan List memiliki 4 simpul: awal akhir phapus phapus awal phapus awal phapus awal 3 4 2 5 awal akhir
TUGAS PER KELOMPOK Ubahlah tugas pertama menjadi bentuk Linked List, dengan operasi: Penciptaan Penyisipan (di depan, di belakang, di tengah) Penghapusan (di depan, di belakang, di tengah) Traversal (min. 2 subrutin) Pencarian (terhadap data unik dan data tidak unik) Pengurutan Penghancuran