1 / 15

Menghapus Simpul dan Travelsal

Menghapus Simpul dan Travelsal. Pengantar. Penggunaan variabel statis(misalnya Larik) yang tidak begitu efisien dalam pemrograman yang membutuhkan jumlah data yang dinamis (berubah).

knut
Download Presentation

Menghapus Simpul dan Travelsal

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Menghapus Simpul dan Travelsal

  2. Pengantar • Penggunaan variabel statis(misalnya Larik) yang tidak begitu efisien dalam pemrograman yang membutuhkan jumlah data yang dinamis (berubah). • Variabel Dinamis adalah salah satu solusi untuk melakukan efisiensi terhadap penggunaan memori, yaitu ketika data tidak dibutuhkan, maka data itu harus dihapus sekaligus membebaskan memori

  3. Q.Depan =2 Q.Belakang =5 Del(Q) Q.Depan =3 Q.Belakang =5 Del(Q) Penghapusan terhadap elemen dalam Antrian, yang menggunakan variabel statis hanya melakukan perubahan terhadap nilai variabel depan, dengan demikian nilai dari Q[1] s/d Q[n] masih ada dalam memori

  4. Menghapus (Dispose) • Penghapusan simpul dapat dilakukan terhadap senarai berantai, dimana simpul-simpul yang dihapus adalah simpul yang berada di awal, di akhir maupun yang berada di tengah. • Untuk menghapus simpul digunakan perintah DISPOSE(Var Pointer) • Misalnya Dispose (bantu) Dispose (Akhir)

  5. Menghapus Simpul Awal Awal P M K M A B I Simpul yg akan dihapus Hapus

  6. Menghapus Simpul Awal Awal M K M A B I Hapus Simpul yg akan dihapus

  7. Menghapus Simpul Awal Awal M K M A I If awal = nil Then List kosong Else Hapus =awal Awal = Hapus^.next Dispose(Hapus) Fi Hapus Hapus = awal awal = awal^.next Dispose(hapus)

  8. Menghapus Simpul Akhir Awal Ctt : untuk bisa melakukan penghapusan simpul yang paling akhir, maka linked list harus memiliki paling sedikit 2 buah simpul P M K M A B I Hapus Bantu Bantu = awal Simpul yg akan dihapus While bantu^.next^.next<> nil do Bantu = bantu^.Next E-while Hapus = bantu^.next Dispose(hapus) Bantu^.next = nil

  9. Menghapus Simpul Tengah Awal Ctt : untuk bisa harus memiliki paling sedikit 3 buah simpul 10 30 40 20 50 Hapus Read key (key=40) Bantu Bantu = awal While bantu^.next^.info<>key do Bantu = bantu^.Next E-while Simpul yg akan dihapus Hapus = bantu^.next Bantu^.next = hapus^.next Dispose(hapus)

  10. Travelsal/mengunjungi simpul 1. Mencetak isi semua simpul Awal P M K M A B I Bantu Bantu = awal While bantu <> nil do Write Bantu^.info Bantu= bantu ^.next E-while

  11. Travelsal/mengunjungi simpul 1. Mencetak isi semua simpul Awal P M K M A B I Bantu While bantu <> nil do Write Bantu^.info Bantu= bantu ^.next E-while

  12. Travelsal/mengunjungi simpul 1. Mencetak isi semua simpul Awal P M K M A B I Bantu Bantu Bantu Bantu Bantu Bantu While bantu <> nil do Write Bantu^.info Bantu= bantu ^.next E-while

  13. Travelsal/mengunjungi simpul 2. Mencari elemen dalam List Key= I Awal P M K M A B I Bantu Bantu Bantu Bantu Bantu Read key, Bantu = awal, temu = false While bantu <> nil and temu = false do If key = bantu^.info then temu = true fi Bantu= bantu ^.next E-while If temu then Data ditemukan Else Data tidak ditemukan fi

  14. quiz awal 60 70 10 20 50 Buat algoritma untuk mencari data terbesar dalam list

  15. Mencari rata-rata Bantu = awal While bantu <>nil do Total = total + Bantu^.info jumlah = jumlah + 1 bantu = bantu^.next E-while Rata = total/jumlah

More Related