Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

1 6.3 & 7.3 NESTED LOOP. 2 DELETE KANAN Mendelete simpul yang berada diujung paling kanan ( DELETE AKHIR)

Presentasi serupa


Presentasi berjudul: "1 6.3 & 7.3 NESTED LOOP. 2 DELETE KANAN Mendelete simpul yang berada diujung paling kanan ( DELETE AKHIR)"— Transcript presentasi:

1 1 6.3 & 7.3 NESTED LOOP

2 2 DELETE KANAN Mendelete simpul yang berada diujung paling kanan ( DELETE AKHIR)

3 3 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK 10 LAST INFO LINK (1)(2) (3)(4)

4 4 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK 10 LAST INFO LINK (1)(2) (3)(4) Delete Kanan

5 5 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK 10 LAST INFO LINK (1)(2) (3)(4) Delete Kanan 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST (1)(2) (3)

6 6

7 7 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK 10 LAST INFO LINK (1)(2) (3)(4)

8 8 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST (1)(2) (3)

9 9 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST (1)(2) (3)

10 10 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST (1)(2) (3)

11 11

12 12 Simpul disebelah kiri (sebelum) simpul akhir, harus sudah ditunjuk oleh sebuah pointer. Misal Pointar Q. Apa instruksi untuk menempatkan pointer Q disebelah kiri simpul akhir, akan diterangkan kemudian. 10 INFO LINK (4) (1)(2) (3) 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST

13 13 Simpul disebelah kiri (sebelum) simpul akhir, harus sudah ditunjuk oleh sebuah pointer. Misal Pointar Q. Apa instruksi untuk menempatkan pointer Q disebelah kiri simpul akhir, akan diterangkan kemudian. 10 INFO LINK (4) (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST

14 14 10 INFO LINK (4) (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST

15 15 Menghapus Simpul akhir Instruksinya : 10 INFO LINK (4) (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST

16 16 10 INFO LINK (4) Instruksinya : Menghapus Simpul akhir free( ………… ); (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST

17 17 Instruksinya : free( ………… ); Menghapus Simpul akhir (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST

18 18 Instruksinya : free( LAST ); Menghapus Simpul akhir (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST

19 19 Instruksinya : free( LAST ); Menghapus Simpul akhir (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST Atau : free( …………… );

20 20 Instruksinya : free( LAST ); Menghapus Simpul akhir (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST Atau : free(Q->LINK);

21 21

22 22 (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST

23 23 Memindahkan Pointer LAST sehingga menunjuk simpul paling kanan yang ada (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST

24 24 Instruksinya : Memindahkan Pointer LAST sehingga menunjuk simpul paling kanan yang ada (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST (1)(2) (3)

25 25

26 26 Instruksinya : Memindahkan Pointer LAST sehingga menunjuk simpul paling kanan yang ada LAST = ………; Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST (1)(2) (3)

27 27 Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST (1)(2) (3) Instruksinya : Memindahkan Pointer LAST sehingga menunjuk simpul paling kanan yang ada LAST = ………;

28 28 Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST (1)(2) (3) Instruksinya : Memindahkan Pointer LAST sehingga menunjuk simpul paling kanan yang ada LAST = Q ;

29 29

30 30 Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST (1)(2) (3)

31 31 Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST (1)(2) (3) LINK simpul terakhir harus diisi dengan NULL Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST (1)(2) (3)

32 32 Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST (1)(2) (3) Instruksinya : LINK simpul terakhir harus diisi dengan NULL LAST->LINK = ……… ;

33 33 Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST (1)(2) (3) Instruksinya : LINK simpul terakhir harus diisi dengan NULL LAST->LINK = ……… ;

34 34 Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST (1)(2) (3) Instruksinya : LINK simpul terakhir harus diisi dengan NULL LAST->LINK = ……… ;

35 35 Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST (1)(2) (3) Instruksinya : LINK simpul terakhir harus diisi dengan NULL LAST->LINK = NULL;

36 36

37 37 10 INFO LINK (4) (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST

38 38 free(LAST); (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST

39 39 free(LAST); LAST = Q; (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST

40 40 free(LAST); LAST = Q; LAST->LINK = NULL; (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST

41 41

42 42

43 43 10 INFO LINK (4) (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST Instruksinya : ;

44 44

45 45 10 INFO LINK (4) (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST Menghapus simpul terakhir : Instruksi :

46 46

47 47 (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST Memindahkan Pointer LAST : Instruksi :

48 48 (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST Memindahkan Pointer LAST : Instruksi :

49 49

50 50 (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST Mengisi LINK simpul terakhir Dengan NULL : Instruksi :

51 51 (1)(2) (3) Q 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK LAST Mengisi LINK simpul terakhir Dengan NULL : Instruksi :

52 52


Download ppt "1 6.3 & 7.3 NESTED LOOP. 2 DELETE KANAN Mendelete simpul yang berada diujung paling kanan ( DELETE AKHIR)"

Presentasi serupa


Iklan oleh Google