Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

1 6.3 & 7.3 NESTED LOOP. 2 DELETE TENGAH Menghapus simpul yang berada diantara dua buah simpul.

Presentasi serupa


Presentasi berjudul: "1 6.3 & 7.3 NESTED LOOP. 2 DELETE TENGAH Menghapus simpul yang berada diantara dua buah simpul."— Transcript presentasi:

1 1 6.3 & 7.3 NESTED LOOP

2 2 DELETE TENGAH Menghapus simpul yang berada diantara dua buah simpul

3 3 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9) Sudah ada Linear Singly Linked List. Jumlah simpul lebih dari 10. Simpul pertama ada diujung paling kiri, ditunjuk oleh pointer FIRST, dan simpul terakhir ada diujung paling kanan dan ditunjuk oleh pointer LAST. Link simpul terakhir nilainya NULL. Bila simpul (7) sudah ditunjuk oleh pointer Q, maka susun algoritma untuk menghapus simpul no (8) sedemikian rupa sehingga simpul no (7) terhubung dengan simpul no (9), sebagai ilustrasi berikut : 22 Q INFO LINK 20 INFO LINK (7) (9) (8)..

4 4

5 5 Simpul no (8) dapat diDELETE dengan instruksi : free( ); 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. 22 Q INFO LINK 20 INFO LINK (7) (9).. (8)(8)

6 6

7 7 22 Q INFO LINK 20 INFO LINK (7) (9).. free( ); 14 INFO LINK (8) Simpul no (8) dapat diDELETE dengan instruksi :

8 8 22 Q INFO LINK 20 INFO LINK (7) (9).. free( ); Simpul no (8) dapat diDELETE dengan instruksi :

9 9 22 Q INFO LINK 20 INFO LINK (7) (8)(8).. free( Q->LINK ); Simpul no (8) dapat diDELETE dengan instruksi :

10 10

11 11 22 Q INFO LINK 20 INFO LINK (7) (8)(8).. Q->LINK = …………………; Menghubungkan simpul (7) dengan simpul (8) instruksi :

12 12 22 Q INFO LINK 20 INFO LINK (7) (8)(8).. Q->LINK = …………………; Menghubungkan simpul (7) dengan simpul (8) instruksi :

13 13 22 Q INFO LINK 20 INFO LINK (7) (8)(8).. Menghubungkan simpul (7) dengan simpul (8) instruksi :

14 14 22 Q INFO LINK 20 INFO LINK (7) (8)(8).. Menghubungkan simpul (7) dengan simpul (8) : Karena tidak ada pointer yang menunjuk Simpul (8)

15 15

16 16

17 17 22 Q INFO LINK 20 INFO LINK (7) (9).. 14 INFO LINK (8) Bagaimana kalau simpul (7) dihubungkan lebih dulu dengan simpul (9), kemudian mengapus simpul (8) sebagai ilustrasi berikut ? 22 Q INFO LINK 20 INFO LINK (7) (9).. 14 INFO LINK (8) 22 Q INFO LINK 20 INFO LINK (7) (9).. (8)

18 18 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Instruksi :

19 19 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Instruksi :

20 20 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Instruksi :

21 21

22 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Instruksi : Q->LINK = …………………………………;

23 23 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Instruksi : Q->LINK = …………………………………;

24 24 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Instruksi : Q->LINK = Q->LINK->LINK;

25 25

26 26 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. free( ); Simpul no (8) dapat diDELETE dengan instruksi : 22 Q INFO LINK 20 INFO LINK (7) (9)..

27 27 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. free( ); Simpul no (8) dapat diDELETE dengan instruksi :

28 28 22 Q INFO LINK 20 INFO LINK (7) (9).. free( ); Simpul no (8) dapat diDELETE dengan instruksi :

29 29 Simpul no (8) dapat diDELETE dengan instruksi : 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Karena tidak ada pointer yang menunjuk Simpul (8)

30 30

31 31

32 32

33 33 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Tempatkan pointer baru misal R di Simpul (9) Instruksi : 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. R

34 34

35 35 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Instruksi :

36 36 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. R Instruksi :

37 37

38 38 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Instruksi : R = …………………………………….;

39 39 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. R Instruksi : R = …………………………………….;

40 40 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. R Instruksi : R = Q->LINK->LINK ;

41 41

42 42 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. R Menghapus Simpul (8) Instruksi : 22 Q INFO LINK 20 INFO LINK (7) (8) (9).. R

43 43 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. R Menghapus Simpul (8) Instruksi :

44 44 22 Q INFO LINK 20 INFO LINK (7) (8) (9).. R Menghapus Simpul (8) Instruksi :

45 45

46 46 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. R Menghapus Simpul (8) Instruksi : free( ………………… );

47 47 22 Q INFO LINK 20 INFO LINK (7) (9).. R Menghapus Simpul (8) Instruksi : free( ………………… );

48 48 22 Q INFO LINK 20 INFO LINK (7).. R Menghapus Simpul (8) Instruksi : free( Q->LINK ); (9) (8)

49 49

50 50 22 Q INFO LINK 20 INFO LINK (7).. R Menghubungkan simpul (7) dengan simpul (8) Instruksi : (9) (8)

51 51 22 Q INFO LINK 20 INFO LINK (7).. R Menghubungkan simpul (7) dengan simpul (8) Instruksi : (9) (8)

52 52

53 53 22 Q INFO LINK 20 INFO LINK (7).. R Instruksi : (9) (8) Q->LINK = ………… ;

54 54 22 Q INFO LINK 20 INFO LINK (7).. R (9) (8) Instruksi : Q->LINK = ………… ;

55 55 22 Q INFO LINK 20 INFO LINK (7).. R (9) (8) Instruksi : Q->LINK = R ;

56 56

57 57

58 58 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-1. Pertama, menempatkan pointer baru misal pointer R di simpul (9) Dengan instruksi : R =..... ;

59 59 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-1. Pertama, menempatkan pointer baru misal pointer R di simpul (9) Dengan instruksi : R R =..... ;

60 60 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-1. Pertama, menempatkan pointer baru misal pointer R di simpul (9) Dengan instruksi : R R = Q->LINK->LINK ;

61 61 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-1. Pertama, menempatkan pointer baru misal pointer R di simpul (9) Dengan instruksi : R R = Q->LINK->LINK ; Kedua, Menghapus simpul (8) dengan instruksi : free(……………………); 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. R

62 62 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-1. Pertama, menempatkan pointer baru misal pointer R di simpul (9) Dengan instruksi : R R = Q->LINK->LINK ; Kedua, Menghapus simpul (8) dengan instruksi : free(……………………); 22 Q INFO LINK 20 INFO LINK (7) (9).. R

63 63 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-1. Pertama, menempatkan pointer baru misal pointer R di simpul (9) Dengan instruksi : R R = Q->LINK->LINK ; Kedua, Menghapus simpul (8) dengan instruksi : free(Q->LINK ); 22 Q INFO LINK 20 INFO LINK (7) (9).. R

64 64 Ketiga, Menghubungkan simpul (7) dengan simpul (8) dengan instruksi : Q->LINK = ……; 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-1. Pertama, menempatkan pointer baru misal pointer R di simpul (9) Dengan instruksi : R R = Q->LINK->LINK ; Kedua, Menghapus simpul (8) dengan instruksi : free(Q->LINK ); 22 Q INFO LINK 20 INFO LINK (7) (9).. R 22 Q INFO LINK 20 INFO LINK (7) (9).. R (8)

65 65 Ketiga, Menghubungkan simpul (7) dengan simpul (8) dengan instruksi : Q->LINK = ……; 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-1. Pertama, menempatkan pointer baru misal pointer R di simpul (9) Dengan instruksi : R R = Q->LINK->LINK ; Kedua, Menghapus simpul (8) dengan instruksi : free(Q->LINK ); 22 Q INFO LINK 20 INFO LINK (7) (9).. R 22 Q INFO LINK 20 INFO LINK (7) (9).. R (8)

66 66 Ketiga, Menghubungkan simpul (7) dengan simpul (8) dengan instruksi : Q->LINK = R ; 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-1. Pertama, menempatkan pointer baru misal pointer R di simpul (9) Dengan instruksi : R R = Q->LINK->LINK ; Kedua, Menghapus simpul (8) dengan instruksi : free(Q->LINK ); 22 Q INFO LINK 20 INFO LINK (7) (9).. R 22 Q INFO LINK 20 INFO LINK (7) (9).. R (8)

67 67

68 68

69 69 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-2. Pertama, menempatkan pointer baru misal pointer R di simpul (8) Dengan instruksi : R = …………………;

70 70 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-2. Pertama, menempatkan pointer baru misal pointer R di simpul (8) Dengan instruksi : R R = …………………;

71 71 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-2. Pertama, menempatkan pointer baru misal pointer R di simpul (8) Dengan instruksi : R R = Q->LINK;

72 72 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-2. Pertama, menempatkan pointer baru misal pointer R di simpul (8) Dengan instruksi : R R = Q->LINK; Kedua, Menghubungkan simpul (7) dengan simpul (9) dengan instruksi : Q->LINK = ……………… ; 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. R

73 73 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-2. Pertama, menempatkan pointer baru misal pointer R di simpul (8) Dengan instruksi : R R = Q->LINK; Kedua, Menghubungkan simpul (7) dengan simpul (9) dengan instruksi : 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. R Q->LINK = ……………… ;

74 74 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-2. Pertama, menempatkan pointer baru misal pointer R di simpul (8) Dengan instruksi : R R = Q->LINK; Kedua, Menghubungkan simpul (7) dengan simpul (9) dengan instruksi : Q->LINK = R->LINK; 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. R

75 75 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-2. Pertama, menempatkan pointer baru misal pointer R di simpul (8) Dengan instruksi : R R = Q->LINK; Kedua, Menghubungkan simpul (7) dengan simpul (9) dengan instruksi : Q->LINK = R->LINK; 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. R

76 76 Ketiga, Menghapus simpul (8) dengan instruksi : free(… ); 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-2. Pertama, menempatkan pointer baru misal pointer R di simpul (8) Dengan instruksi : R R = Q->LINK; Kedua, Menghubungkan simpul (7) dengan simpul (9) dengan instruksi : Q->LINK = R->LINK; 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. R 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. R

77 77 Ketiga, Menghapus simpul (8) dengan instruksi : free(… ); 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-2. Pertama, menempatkan pointer baru misal pointer R di simpul (8) Dengan instruksi : R R = Q->LINK; Kedua, Menghubungkan simpul (7) dengan simpul (9) dengan instruksi : Q->LINK = R->LINK; 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. R 22 Q INFO LINK 20 INFO LINK (7) (8) (9).. R

78 78 Ketiga, Menghapus simpul (8) dengan instruksi : free(R ); 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. Cara-2. Pertama, menempatkan pointer baru misal pointer R di simpul (8) Dengan instruksi : R R = Q->LINK; Kedua, Menghubungkan simpul (7) dengan simpul (9) dengan instruksi : Q->LINK = R->LINK; 22 Q INFO LINK 14 INFO LINK 20 INFO LINK (7)(8) (9).. R 22 Q INFO LINK 20 INFO LINK (7) (9).. R (8)

79 79

80 80


Download ppt "1 6.3 & 7.3 NESTED LOOP. 2 DELETE TENGAH Menghapus simpul yang berada diantara dua buah simpul."

Presentasi serupa


Iklan oleh Google