SINGLE Linked List (lanjutan)

Presentasi berjudul: "SINGLE Linked List (lanjutan)"— Transcript presentasi:

1 SINGLE Linked List (lanjutan)
Oleh: Tim Struktur Data IF - UNIKOM

2 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

3 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.

4 Illustrasi Operasi Pencarian
awal 2 5 4 akhir 3 Data yang dicari : 2 awal 2 5 4 akhir 3 bantu bantu Angka 2 ditemukan

5 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

6 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

7 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:

8 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

9 Kuis Single Linked List (20 Menit)
Buat sebuah subrutin untuk menyusun data acak dengan cara memindahkan isi simpul dari list yang ada (List I) kesebuah list yang baru (List II). List I : bantu akhir awal bantu bantu bantu 3 4 7 2 5 List II : awal2 4 3 7 akhir2 2 5 awal2 akhir2 akhir2 2 3 4 7 5

10