Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

1 6.3 & 7.3 NESTED LOOP Linked List INSERT KIRI. 2 Menambah simpul baru diujung paling kiri Linked List yang sudah ada Disebut juga INSERT AWAL.

Presentasi serupa


Presentasi berjudul: "1 6.3 & 7.3 NESTED LOOP Linked List INSERT KIRI. 2 Menambah simpul baru diujung paling kiri Linked List yang sudah ada Disebut juga INSERT AWAL."— Transcript presentasi:

1 1 6.3 & 7.3 NESTED LOOP Linked List INSERT KIRI

2 2 Menambah simpul baru diujung paling kiri Linked List yang sudah ada Disebut juga INSERT AWAL

3 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. Sudah dibuat sebuah Simpul baru yang ditunjuk oleh Pointer P. P->INFO sudah diisi. Susun algoritma untuk menginsert simpul baru tersebut diujung paling kiri, sehingga simpul baru tersebut menjadi simpul yang pertama.

4 4 Kalau sudah ada 4 buah simpul, INSERT KIRI akan menginsert simpul yang baru di buat, diujung paling kiri menjadi simpul no. (1) 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK 10 LAST INFO LINK (1)(2) (3) (4) 15 P INFO LINK (baru)

5 5 Kalau sudah ada 4 buah simpul, INSERT KIRI akan menginsert simpul yang baru di buat, diujung paling kiri menjadi simpul no. (1) 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK 10 LAST INFO LINK (1)(2) (3) (4) 15 P INFO LINK (baru) 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK 10 LAST INFO LINK (1)(2) (3) (4) 15 P INFO LINK (baru) (1)(2) (3) (4) (5)

6 6 Kalau sudah ada 4 buah simpul, INSERT KIRI akan menginsert simpul yang baru di buat, diujung paling kiri menjadi simpul no. (1) (baru) 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK 10 LAST INFO LINK (1)(1)(2)(2) (3)(3) (4)(4) 15 p INFO LINK (1) 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK 10 LAST INFO LINK (1)(1)(2)(2) (3)(3) (4)(4) (2)(2) (3)(3) (4)(4) (5) 15 p INFO LINK

7 7 25 INFO LINK FIRST (1) 15 INFO P LINK 12 INFO LINK (2) Linked List yang sudah ada Simpul baru yang akan diinsert kiri... (baru)

8 8 25 INFO LINK FIRST (1) 15 INFO LINK 12 INFO LINK (2) Linked List yang sudah ada Simpul baru yang akan diinsert kiri... (baru) Akan diisi dengan Alamat Simpul (1) P

9 9 25 INFO LINK FIRST (1) 15 INFO LINK 12 INFO LINK (2) Linked List yang sudah ada Simpul baru yang akan diinsert kiri... (baru) Apa instruksinya ? P

10 10 25 INFO LINK FIRST (1) 15 INFO LINK 12 INFO LINK (2) Simpul baru sudah diinsert ke Linked List yang sudah ada... (baru) P->LINK =.. ? P

11 11 25 INFO LINK FIRST (1) 15 INFO LINK 12 INFO LINK (2) Simpul baru sudah diinsert ke Linked List yang sudah ada... (baru) P->LINK = FIRST; P

12 12 25 INFO LINK FIRST (2) 15 INFO LINK 12 INFO LINK (3) Linked List yang sudah ada Simpul baru yang akan diinsert kiri... (1) Simpul baru Sudah menjadi Simpul no (1) Simpul yang sebelumnya no (1) sekarang menjadi Simpul no (2) Catatan : Nomor simpul tidak ada dalam memory. Nomor ini kita buat hanya sebagai catatan P

13 13 25 INFO LINK FIRST (2) 15 INFO LINK 12 INFO LINK (3) Linked List yang sudah ada Simpul baru yang akan diinsert kiri... (1) Pointer FIRST Masih menunjuk Simpul no (2) Harus dipindahkan agar menunjuk Simpul pertama, Simpul no (1) P

14 14 25 INFO LINK FIRST (1) 15 INFO LINK 12 INFO LINK (2) Linked List yang sudah ada Simpul baru yang akan diinsert kiri... (baru) Apa instruksinya ? P

15 15 25 INFO LINK FIRST (1) 15 INFO P LINK 12 INFO LINK (2) Linked List yang sudah ada Simpul baru yang akan diinsert kiri... (baru) FIRST =.. ?

16 16 25 INFO LINK FIRST (1) 15 INFO P LINK 12 INFO LINK (2) Linked List yang sudah ada Simpul baru yang akan diinsert kiri... (baru) FIRST = P;

17 17 (baru) 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK 10 LAST INFO LINK (1)(1)(2)(2) (3)(3) (4)(4) 15 p INFO LINK (1) 25 FIRST INFO LINK 12 INFO LINK 17 INFO LINK 10 LAST INFO LINK (1)(1)(2)(2) (3)(3) (4)(4) (2)(2) (3)(3) (4)(4) (5) 15 p INFO LINK INSERT KIRI Instruksi yang diperlukan : P->LINK = FIRST; FIRST = P;

18 18

19 19

20 20 25 INFO LINK FIRST LAST P (1) Linked List Hanya ada satu simpul, Yaitu Simpul awal

21 21 25 INFO LINK FIRST LAST Kemudian dibuat simpul baru yang akan diinsert disini 12 INFO P LINK Perhatikan pointer P menujuk simpul yang baru, tidak menunjuk simpul (1) lagi (1) (baru)

22 22 25 INFO LINK FIRST LAST 12 INFO P LINK (1) (baru)

23 23 25 INFO LINK FIRST LAST 12 INFO P LINK (1) (baru) Akan diisi dengan Alamat Simpul (1)

24 24 25 INFO LINK FIRST LAST 12 INFO P LINK (1) (baru) Apa instruksinya ?

25 25 INFO LINK FIRST LAST 12 INFO P LINK (1) (baru) P->LINK = FIRST;

26 26 25 INFO LINK FIRST LAST 12 INFO P LINK (2) (1) Simpul baru sudah tersambung dengan Linked List. Simul baru menjadi no (1) Dan Simpul (1) yang lama menjadi no (2)

27 27 25 INFO LINK FIRST LAST 12 INFO P LINK (2) (1) FIRST yang menujuk simpul (2) Dipindahkan menunjuk Simpul (1) Apa instruksinya ?

28 28 25 INFO LINK FIRST LAST 12 INFO P LINK (2) (1) Apa instruksinya ?

29 29 25 INFO LINK FIRST LAST 12 INFO P LINK (2) (1) FIRST = P;

30 30

31 31 25 INFO LINK FIRST LAST 12 INFO P LINK (1) (baru) 25 INFO LINK FIRST LAST 12 INFO P LINK (2) (1) INSERT KIRI P->LINK = FIRST; FIRST = P;

32 32

33 P FIRSTLAST X 25 \0 INFO LINK 1000 Sudad ada satu buah simpul awal 25 INFO LINK FIRST LAST P (1)

34 P FIRSTLAST X 25 \0 INFO LINK 1000 Sudah dibuat simpul baru yang ditunjuk oleh Pointer P. P->INFO sudah diisi 25 INFO LINK FIRST LAST (1) 12 INFO LINK INFO LINK P

35 P FIRSTLAST X 25 \0 INFO LINK 1000 Simpul baru di link ke simpul yang sudah ada (Simpul Awal) INFO LINK 800 P->LINK = FIRST; 25 INFO LINK FIRST LAST 12 INFO LINK P (2) (1)

36 P FIRSTLAST X 25 \0 INFO LINK 1000 Pointer FIRST pindah menunjuk simpul baru INFO LINK 800 FIRST = P; 25 INFO LINK FIRST LAST 12 INFO LINK P (2) (1) 25 INFO LINK FIRST LAST 12 INFO LINK P (2) (1)

37 37

38 LATIHAN DI KELAS

39 Pertanyaan : Ada berapa buah simpul yang terlihat Ada berapa buah pointer yang terlihat - Apa nama masing-masing pointer - Apa isi masing-masing pointer 25 INFO LINK LAST FIRST 12 INFO P LINK (2) (1)

40 INFO LINK LAST FIRST 12 INFO P LINK (2) (1) No Nama Isi Pointer Pointer pointer 5

41 INFO LINK LAST FIRST 12 INFO P LINK (2) (1) No Nama Isi Pointer Pointer pointer 5 P FIRST LAST P->LINK, atau FIRST->LINK LAST->LINK atau P->LINK->LINK atau FIRST->LINK->LINK &(1) &(2) NULL

42 Sebutkan pointer mana saja yang nilainya sama INFO LINK LAST FIRST 12 INFO P LINK (1) (2)

43 TRUE atau FALSE Kondisi berikut ini if( P->LINK == LAST ) if( LAST->LINK == FIRST->LINK->LINK ) INFO LINK LAST FIRST 12 INFO P LINK (1) (2)

44 44


Download ppt "1 6.3 & 7.3 NESTED LOOP Linked List INSERT KIRI. 2 Menambah simpul baru diujung paling kiri Linked List yang sudah ada Disebut juga INSERT AWAL."

Presentasi serupa


Iklan oleh Google