Linked List BEBERAPA CONTOH SOAL 6.3 & 7.3 NESTED LOOP.

Presentasi berjudul: "Linked List BEBERAPA CONTOH SOAL 6.3 & 7.3 NESTED LOOP."— Transcript presentasi:

1 Linked List BEBERAPA CONTOH SOAL 6.3 & 7.3 NESTED LOOP

2 CONTOH SOAL

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

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

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

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

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

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

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

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

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

12 Sudah ada Linear Singly Linked List. Jumlah simpul lebih dari 10.
SOAL-2 LAST FIRST LINK LINK LINK LINK INFO INFO INFO INFO INFO LINK 25 12 17 xx xx (1) (2) (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 menDELETE simpul no (8) Q = FIRST; for(I=1; I<=6: I++) { Q = Q->LINK; } R = Q->LINK; Q->LINK = R->LINK; free( R ); Menempatkan pointer Q Pada simpul (7) Menghapus simpul (8)

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

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

15 Q = FIRST; Jum = 1; while (Q != LAST) { Q = Q->LINK; Jum = Jum + 1;
SOAL-3 LAST FIRST LINK LINK LINK LINK INFO INFO INFO INFO INFO LINK 25 12 17 xx xx (1) (2) (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);