No 1
Linked List Tranversal
Ketiklah program di atas
1. Jelaskan maksud baris 5 sampai 10. Apa maksud baris 8?
2. Gambar keadaan linked list sebelum dan sesudah baris 19 – 25 dieksekusi 3. Gambar keadaan linked list sebelum dan sesudah baris 35 – 41 dieksekusi
4. Modifikasi program di atas dengan menambahkan lagi bilangan kompleks 7 + 8i sebelum bilangan 1 + 2i. Aturlah head agar menunjuk bilangan yang baru dimasukkan
5. Modifikasilah baris 45 – 53 sedemikian hingga di setiap iterasidditampilkan a. Alamat node yang ditunjuk temp
b. Bilangan kompleks isi node yang ditunjuk temp c. Alamat node berikutnya
6. Pindahkan kode jawaban soal no 5 ke fungsi tranversal yang dipanggil dari fungsi utama. Apakah parameter fungsi tranversal adalah head atau &head?
7. Pindahkan baris 18 ke fungsi initList sehingga proses inisialisasi nilai head bernilai NULL dilakukan di fungsi initList. Apakah parameter fungsi initList adalah head atau &head?
8. Pindahkan baris 56 - 61 ke fungsi hapusList. Apakah parameter fungsi hapusData adalah head atau &head?
No 2
Pencarian elemen linked list
Hapuslah baris 44 sampai 53 program no 1 kemudian gantilah dengan kode di atas 1. Apakah yang dilakukan kode di atas? Jika terdapat node yang isinya sesuai key
pencarian, apa isi temp sesudah keluar dari loop? Jika tidak ada node yang isinya sesuai key pencarian, apa isi temp sesudah keluar dari loop?
2. Modifikasilah kode di atas sehingga
a. Menampilkan nomor urut node yang sedang diperiksa b. Menampilkan alamat node yang sedang diperiksa c. Menampilkan isi node yang sedang diperiksa
3. Modifikasilah kode di atas sehingga setelah keluar loop menampilkan nomor urut, alamat serta isi node yang isinya sesuai key pencarian.
4. Apa yang terjadi jika pada baris while(temp != NULL && a != temp->a && b !
= temp->b) baris kode temp != NULL dihilangkan 5. Apa yang terjadi program jika diberi input, Jelaskan
a. a = 3 b = 4 b. a = 10 b = 10
6. Modifikasilah program di atas sehingga proses pencarian diteruskan sampai akhir linked list meski sudah menemukan node yang isinya sesuai dengan yang dicari. Di setiap node yang yang ditelusuri, tampilkan informasi seperti pada soal nomor 2. Setelah keluar dari loop, tampilkan nomor urut node yang isinya sama dengan key pencarian
7. Modifikasilah program di atas sehingga jika terdapat beberapa node yang isinya sesuai dengan key pencarian, node yang dipilih adalah node yang paling akhir.
8. Pindahkan baris kode di atas ke fungsi search. Apakah parameter fungsi search adalah head atau &head?
