Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

1 6.3 & 7.3 NESTED LOOP Menempatkan Pointer Q. 2 CONTOH SOAL.

Presentasi serupa


Presentasi berjudul: "1 6.3 & 7.3 NESTED LOOP Menempatkan Pointer Q. 2 CONTOH SOAL."— Transcript presentasi:

1 1 6.3 & 7.3 NESTED LOOP Menempatkan Pointer Q

2 2 CONTOH SOAL

3 3 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Sudah ada Linear Singly Linked List. Jumlah simpul lebih dari 10. Simpul awal ada diujung paling kiri, ditunjuk oleh pointer FIRST Simpul terakhir ada diujung paling kanan, ditunjuk oleh poiner LAST Link simpul terakhir nilainya = NULL.

4 4 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Soal- 1. Tulis instruksi untuk menempatkan Pointer Q, sehingga menunjuk Simpul pertama (Simpul no. (1) ). (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK

5 5 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Soal- 1. Tulis instruksi untuk menempatkan Pointer Q, sehingga menunjuk Simpul pertama (Simpul no. (1) ). (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Q

6 6 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Jawab : Q = FIRST; (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Q

7 7 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Soal- 2. Tulis instruksi untuk menempatkan Pointer Q, sehingga menunjuk Simpul n0. (2). (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK

8 8 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Soal- 2. Tulis instruksi untuk menempatkan Pointer Q, sehingga menunjuk Simpul n0. (2). (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Q

9 9 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Jawab : Q = FIRST->LINK; Q atau Q = FIRST; Q = Q->LINK;

10 10 Q = FIRST; Q = Q->LINK; Q = FIRST; Q = Q->LINK; (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Q (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Q

11 11 Q = Q->LINK; Keterangan : (1) 12 FIRST INFO LINK 17 INFO LINK (2)(3) 25 INFO LINK Q Sewaktu Q menunjuk simpul (1), maka pointer( LINK ) ini namanya : Q->LINK Dengan : Berarti memindahkan Pointer Q satu langkah esuai arah ‘panah’, yang dalam hal contoh diatas, memindahkan Pointer Q satu langkah ke ‘kanan’. (1) 12 FIRST INFO LINK 17 INFO LINK (2)(3) 25 INFO LINK Q

12 12 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Soal-3. Tulis instruksi untuk menempatkan Pointer Q, sehingga menunjuk Simpul n0. (3). (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK

13 13 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Soal-3. Tulis instruksi untuk menempatkan Pointer Q, sehingga menunjuk Simpul n0. (3). (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Q

14 14 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Jawab : Q = FIRST->LINK->LINK; (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Q atau :Q = FIRST; Q = Q->LINK;

15 15

16 16 Soal-4. Tulis instruksi untuk menempatkan Pointer Q, sehingga menunjuk Simpul n0. (7). 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK 25 INFO LINK 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK (1) (2)(3)(4)(5)(6)(7) (1) 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK (2)(3) 25 INFO LINK Q 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK (4)(5)(6)(7)

17 17 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK 25 INFO LINK 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK (1) (2)(3)(4)(5)(6)(7) (1) 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK (2)(3) 25 INFO LINK Q 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK (4)(5)(6)(7) Q = FIRST; for( I=1; I<=6; I++) { Q = Q->LINK; ) Menempatkan Pointer Q Menunjuk Simpul no. (7)

18 18

19 19 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK 25 INFO LINK Q Q = FIRST; …………………………… pointer Q menunjuk simpul (1) 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK (1) (2)(3)(4)(5)(6)(7)

20 20 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK 25 INFO LINK Q Q = FIRST; …………………………… pointer Q menunjuk simpul (1) Q = Q->LINK; ……………………… pointer Q menunjuk simpul (2) 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK (1) (2)(3)(4)(5)(6)(7)

21 21 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK 25 INFO LINK Q Q = FIRST; …………………………… pointer Q menunjuk simpul (1) Q = Q->LINK; ……………………… pointer Q menunjuk simpul (2) 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK Q = Q->LINK; ……………………… pointer Q menunjuk simpul (3) (1) (2)(3)(4)(5)(6)(7)

22 22 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK 25 INFO LINK Q Q = FIRST; …………………………… pointer Q menunjuk simpul (1) Q = Q->LINK; ……………………… pointer Q menunjuk simpul (2) 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK Q = Q->LINK; ……………………… pointer Q menunjuk simpul (3) Q = Q->LINK; ……………………… pointer Q menunjuk simpul (4) (1) (2)(3)(4)(5)(6)(7)

23 23 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK 25 INFO LINK Q Q = FIRST; …………………………… pointer Q menunjuk simpul (1) Q = Q->LINK; ……………………… pointer Q menunjuk simpul (2) 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK Q = Q->LINK; ……………………… pointer Q menunjuk simpul (3) Q = Q->LINK; ……………………… pointer Q menunjuk simpul (4) Q = Q->LINK; ……………………… pointer Q menunjuk simpul (5) (1) (2)(3)(4)(5)(6)(7)

24 24 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK 25 INFO LINK Q Q = FIRST; …………………………… pointer Q menunjuk simpul (1) Q = Q->LINK; ……………………… pointer Q menunjuk simpul (2) 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK Q = Q->LINK; ……………………… pointer Q menunjuk simpul (3) Q = Q->LINK; ……………………… pointer Q menunjuk simpul (4) Q = Q->LINK; ……………………… pointer Q menunjuk simpul (5) Q = Q->LINK; ……………………… pointer Q menunjuk simpul (6) (1) (2)(3)(4)(5)(6)(7)

25 25 (1) 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK (2)(3) 25 INFO LINK Q Q = FIRST; …………………………… pointer Q menunjuk simpul (1) Q = Q->LINK; ……………………… pointer Q menunjuk simpul (2) 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK Q = Q->LINK; ……………………… pointer Q menunjuk simpul (3) Q = Q->LINK; ……………………… pointer Q menunjuk simpul (4) Q = Q->LINK; ……………………… pointer Q menunjuk simpul (5) Q = Q->LINK; ……………………… pointer Q menunjuk simpul (6) (4)(5)(6)(7) Q = Q->LINK; ……………………… pointer Q menunjuk simpul (7)

26 26 (1) 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK (2)(3) 25 INFO LINK Q Q = FIRST; for( I=1; I<=6; I++) { Q = Q->LINK; ) 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK (4)(5)(6)(7) Akan menempatkan pointer Q disimpul no (7), atau menunjuk simpul (7)

27 27 Soal- 5. Susun algoritma untuk menghapus Simpul no (8). 12 FIRST INFO LINK 25 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK (1) (2)(7)(7)(8)(8)(9)(9) 12 FIRST INFO LINK 25 INFO LINK 14 INFO LINK 15 INFO LINK (1) (2)(7)(7)(9)(9) (8)(8)

28 28 12 FIRST INFO LINK 25 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK (1) (2)(7)(7)(8)(8)(9)(9) 12 FIRST INFO LINK 25 INFO LINK 14 INFO LINK 15 INFO LINK (1) (2)(7)(7)(9)(9) (8)(8) Q = FIRST; for(I=1; I<=6: I++); { Q = Q->LINK; } Menempatkan pointer Q Pada simpul (7) Menghapus simpul (8) R = Q->LINK; Q->LINK = R->LINK; free( R ); Delete Tengah

29 29 Soal-6. Tulis instruksi untuk menempatkan Pointer Q, sehingga menunjuk Simpul yang nilai INFOnya = FIRST INFO LINK 17 INFO LINK 10 INFO LINK 25 INFO LINK 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK (1) (2)(3)(4)(5)(6)(7) (1) 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK (2)(3) 25 INFO LINK Q 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK (4)(5)(6)(7) Dipastikan simpul dengan nilai INFO = 22, ada satu buah.

30 30 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK 25 INFO LINK 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK (1) (2)(3)(4)(5)(6)(7) (1) 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK (2)(3) 25 INFO LINK Q 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK (4)(5)(6)(7) Q = FIRST; while( Q->INFO != 22 ) { Q = Q->LINK; ) Menempatkan Pointer Q Menunjuk Simpul dengan nilai INFO = 22

31 31 Soal-7. Tulis instruksi untuk menempatkan Pointer Q, sehingga menunjuk satu simpul sebelum (disebelah kiri) Simpul yang nilai INFOnya = FIRST INFO LINK 17 INFO LINK 10 INFO LINK 25 INFO LINK 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK (1) (2)(3)(4)(5)(6)(7) (1) 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK (2)(3) 25 INFO LINK Q 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK (4)(5)(6)(7) Dipastikan simpul dengan nilai INFO = 22, ada satu buah, dan bukan merupakan simpul awal (ujung paling kiri)

32 32 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK 25 INFO LINK 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK (1) (2)(3)(4)(5)(6)(7) (1) 12 FIRST INFO LINK 17 INFO LINK 10 INFO LINK (2)(3) 25 INFO LINK Q 22 INFO LINK 14 INFO LINK 20 INFO LINK 15 INFO LINK (4)(5)(6)(7) Q = FIRST; while( Q->LINK->INFO != 22 ) { Q = Q->LINK; ) Menempatkan Pointer Q Menunjuk satu simpul sebeleum ( disebelah kiri ) Simpul dengan nilai INFO = 22

33 33


Download ppt "1 6.3 & 7.3 NESTED LOOP Menempatkan Pointer Q. 2 CONTOH SOAL."

Presentasi serupa


Iklan oleh Google