SINGLE LINKED LIST LANJUTAN Oleh Tim Struktur Data

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 3 bant u 4 bant u 2 akhir bant u 5

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 akhir 4 3 2 5 Data yang dicari : 2 awal 3 bant u 4 Angka 2 ditemukan akhir 2 5

Illustrasi Operasi Pencarian awal akhir 4 3 2 5 Angka yang dicari : 8 awal 3 bant u 4 Angka 8 tidak ditemukan bant u 2 akhir bant u 5

Illustrasi Operasi Pencarian awal 3 akhir 4 2 5 Simpul yang dicari : Simpul ke-3 awal 3 2 posisi =1 bant u posisi =3 bant u 4 Simpul ke-3 ditemukan 2 akhir 5

Operasi Pengurutan akhir awal 4 3 awal Tahap 1: awal Tahap 2: awal Tahap 3: i i min j 23 j 3 2 min i j 3 akhir j min j 5 min 4 j 5 4 3 i 2 5 min j 4 i 2 2 j i 5 akhir j

Operasi Penghancuran Operasi membebaskan memori dengan cara menghapus simpul secara terus menerus sampai list kosong Misalkan mula-mula keadaan List memiliki 4 simpul: phapu s 3 phapu awal s 4 awal phapu awal s 2 phapu awal s akhir awal 5 akhir

KUIS Buat sebuah subrutin untuk menyusun data acak dengan cara memindahkan simpul dari list yang ada kesebuah list yang baru. bant akhir bant awal bant u u u 7 3 4 2 u 5 akhir 2 awal 2 2 3 akhir 2 57 4 5 7

TUGAS Buat makalah seperti tugas sebelumnya, dengan menambahkan operasi: - Operasi Traversal (min. 2 subrutin) - Operasi Pencarian (terhadap data unik dan data tidak unik) - Operasi Pengurutan - Operasi Penghancuran