SOAL Struktur data II
1. Jelaskan istilah pointer dan link dalam sebuah linked.?
2. bagaimana kunjungan (traversal)dalam suatu link list.?
3. buatlah suatu skema yang menggabarkan linked-list yang menggambarkan 10 abjad..?
4. lakukan penghapusan dua elemen dari soal no 3 diatas yaitu elemen pertama dan elemen kelima..?
5. lakukan penambahan elemen di urutan elemen pertama dan ketujuh dari soal nomor 4 diatas (jadi tidak urut)..?
6. ubah pointer-pointer linknya sehingga data di soal no 5 di atas menjadi terurut kembali..?
7. apa yang dimaksud dengan header linked list dn apa saja jenisnya..?
8. buat pemograman menggunakan C++ untuk membuat mesin linked list yang bisa dilakukan untuk menyisipkan dan menghapus elemen data..?
JAWABAN :
1. Pointer : adalah suatu variabel penunjuk, berisi nilai yang menunjuk alamat suatu lokasi memori tertentu. Jadi pointer tidak berisi nilai data, melainkan berisi suatu alamat memori atau null jika tidak berisi data. Pointer yang tidak diinisialisasi disebut dangling pointer. Lokasi memorit ersebut bisa diwakili sebuah variabel atau dapat juga berupa nilai alamat memori secara langsung
link : suatu struktur data yg merupakan suatu rangkaian atau daftar record berjenis sama. Kemudian dihubungkan melalui bantuan pointer
2. kunjungan traversal dalam list
sambil setiap kali memeriksa apakah informasi dalam simpul yang tengah dikunjungi tersebut sama dengan ITEM. Karena terurutnya list, tidak perlu melakukan Traversal sampai akhir dari list, walau ITEM tidak terdapat dalam listbuatlah suatu skema yang menggabarkan linked-list yang menggambarkan 10 abjad..?
1. Jelaskan istilah pointer dan link dalam sebuah linked.?
2. bagaimana kunjungan (traversal)dalam suatu link list.?
3. buatlah suatu skema yang menggabarkan linked-list yang menggambarkan 10 abjad..?
4. lakukan penghapusan dua elemen dari soal no 3 diatas yaitu elemen pertama dan elemen kelima..?
5. lakukan penambahan elemen di urutan elemen pertama dan ketujuh dari soal nomor 4 diatas (jadi tidak urut)..?
6. ubah pointer-pointer linknya sehingga data di soal no 5 di atas menjadi terurut kembali..?
7. apa yang dimaksud dengan header linked list dn apa saja jenisnya..?
8. buat pemograman menggunakan C++ untuk membuat mesin linked list yang bisa dilakukan untuk menyisipkan dan menghapus elemen data..?
JAWABAN :
1. Pointer : adalah suatu variabel penunjuk, berisi nilai yang menunjuk alamat suatu lokasi memori tertentu. Jadi pointer tidak berisi nilai data, melainkan berisi suatu alamat memori atau null jika tidak berisi data. Pointer yang tidak diinisialisasi disebut dangling pointer. Lokasi memorit ersebut bisa diwakili sebuah variabel atau dapat juga berupa nilai alamat memori secara langsung
link : suatu struktur data yg merupakan suatu rangkaian atau daftar record berjenis sama. Kemudian dihubungkan melalui bantuan pointer
2. kunjungan traversal dalam list
sambil setiap kali memeriksa apakah informasi dalam simpul yang tengah dikunjungi tersebut sama dengan ITEM. Karena terurutnya list, tidak perlu melakukan Traversal sampai akhir dari list, walau ITEM tidak terdapat dalam listbuatlah suatu skema yang menggabarkan linked-list yang menggambarkan 10 abjad..?
4. lakukan penghapusan dua elemen dari soal no 3 diatas yaitu elemen pertama dan elemen kelima..?
5. lakukan penambahan elemen di urutan elemen pertama dan ketujuh dari soal nomor 4 diatas (jadi tidak urut)..?
6. ubah pointer-pointer linknya sehingga data di soal no 5 di atas menjadi terurut kembali..?
7. head linkedlist adalah elemen yang berada pada posisi pertama dalam suatu linked list
8. contoh program mesin linked list yang bisa dilakukan untuk menyisipkan dan meng
5. lakukan penambahan elemen di urutan elemen pertama dan ketujuh dari soal nomor 4 diatas (jadi tidak urut)..?
6. ubah pointer-pointer linknya sehingga data di soal no 5 di atas menjadi terurut kembali..?
7. head linkedlist adalah elemen yang berada pada posisi pertama dalam suatu linked list
8. contoh program mesin linked list yang bisa dilakukan untuk menyisipkan dan meng
hapus elemen data.
Comments
Post a Comment