Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Linked List INSERT KIRI 6.3 & 7.3 NESTED LOOP.

Presentasi serupa


Presentasi berjudul: "Linked List INSERT KIRI 6.3 & 7.3 NESTED LOOP."— Transcript presentasi:

1 Linked List INSERT KIRI 6.3 & 7.3 NESTED LOOP

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

18

19 Bila Linked List Hanya ada Simpul Awal

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

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

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

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

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

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

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

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

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

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

30

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

32

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

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

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

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

37

38 3.05 LATIHAN DI KELAS

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

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

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

42 12 25 P Sebutkan pointer mana saja yang nilainya sama FIRST 3.05 LAST
INFO LINK 3 INFO LINK 1 12 25 4 (2) (1) 5 Sebutkan pointer mana saja yang nilainya sama

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

44 Bersambung ke : Insert Tengah


Download ppt "Linked List INSERT KIRI 6.3 & 7.3 NESTED LOOP."

Presentasi serupa


Iklan oleh Google