Linked List 6 3 7 3 NESTED LOOP

Linked List 6. 3 & 7. 3 NESTED LOOP BEBERAPA CONTOH SOAL 1

CONTOH SOAL 2

SOAL-1 (1) 12 (2) 17 xx LINK INFO LINK INFO 25 INFO LAST FIRST xx (3) 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. Susun algoritma untuk menempatkan pointer Q sehingga menunjuk simpul no (7) 3

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

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

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

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

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

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

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

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

SOAL-2 (1) 12 (2) 17 xx LINK INFO LINK INFO 25 INFO LAST FIRST xx (3) 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. Susun algoritma untuk menghapus atau men. DELETE Q = FIRST; for(I=1; I<=6: I++) { Q = Q->LINK; } R = Q->LINK; Q->LINK = R->LINK; free( R ); simpul no (8) Menempatkan pointer Q Pada simpul (7) Menghapus simpul (8) 12

SOAL-3 (1) 12 (2) 17 xx LINK INFO LINK INFO 25 INFO LAST FIRST xx (3) Sudah ada Linear Singly Linked List. Jumlah simpul lebih dari 1. 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. Susun algoritma untuk menghitung jumlah simpul 13

Q (1) Prinsip : 12 (2) xx 17 LINK INFO LINK INFO 25 INFO LAST FIRST xx (3) Q menujuk simpul (1) Jum dibuat = 1; Q = FIRST; Jum = 1; 1 Jum 14

SOAL-3 (1) 12 (2) 17 xx LINK INFO LINK INFO 25 INFO LAST FIRST xx (3) Sudah ada Linear Singly Linked List. Jumlah simpul lebih dari 1. 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. Susun algoritma untuk menghitung jumlah simpul Q = FIRST; Jum = 1; while (Q != LAST) { Q = Q->LINK; Jum = Jum + 1; } printf(“%i”, JUM); 15