Presentation is loading. Please wait.

Presentation is loading. Please wait.

1 6.3 & 7.3 NESTED LOOP Linear Doubly Linked List INSERT KIRI.

Similar presentations


Presentation on theme: "1 6.3 & 7.3 NESTED LOOP Linear Doubly Linked List INSERT KIRI."— Presentation transcript:

1 1 6.3 & 7.3 NESTED LOOP Linear Doubly Linked List INSERT KIRI

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

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

4 sudah ada simpul awal sebagai berikut : INFO RIGHT LEFT FIRST LAST 25 (1) P

5 akan dibuat simpul baru yang akan diinsert disini Perhatikan pointer P menujuk simpul yang baru tidak menunjuk simpul yang lama lagi INFO RIGHT P LEFT 12 (2) INFO RIGHT LEFT FIRST LAST 25 (1)

6 sehingga akan ter-link sebagai berikut : INFO RIGHT P LEFT 12 (2) INFO RIGHT LEFT FIRST LAST 25 (1)

7 void Awal (void) { int X; scanf(“%i”, &X); P = (Simpul *) malloc(sizeof(Simpul)); P->INFO = X; LAST->LEFT = P; P->RIGHT = LAST; LAST = P; P->LEFT = NULL; } 1) 2) 3) 4) 5) 6) Algoritma Membuat Simpul Baru Dan INSERT KIRI INFO RIGHT LEFT LASTFIRST 12 INFO RIGHT P LEFT 25 (2)(1)

8 Algoritma tahap per tahap

9 Membuat Simpul (2) 1) 2) 3) 4) 5) 6) P = (Simpul *) malloc(sizeof(Simpul)); P->INFO = X; LAST->LEFT = P; P->RIGHT = LAST; LAST = P; P->LEFT = NULL; INFO RIGHT LEFT FIRST INFO RIGHT P LEFT 25 (2)(1) LAST

10 P->INFO diisi dengan nilai X 1) 2) 3) 4) 5) 6) P->INFO = X; P = (Simpul *) malloc(sizeof(Simpul)); P->INFO = X; LAST->LEFT = P; P->RIGHT = LAST; LAST = P; P->LEFT = NULL; INFO RIGHT LEFT FIRST 12 INFO RIGHT P LEFT 25 (2)(1) LAST

11 Pointer LEFT Simpul (1) menunjuk simpul (2) 1) 2) 3) 4) 5) 6) LAST->LEFT = P; P = (Simpul *) malloc(sizeof(Simpul)); P->INFO = X; LAST->LEFT = P; P->RIGHT = LAST; LAST = P; P->LEFT = NULL; INFO RIGHT LEFT FIRST 12 INFO RIGHT P LEFT 25 (2)(1) LAST

12 Pointer RIGHT simpul (2) menunjuk simpul (1) 1) 2) 3) 4) 5) 6) P->RIGHT = LAST; P = (Simpul *) malloc(sizeof(Simpul)); P->INFO = X; LAST->LEFT = P; P->RIGHT = LAST; LAST = P; P->LEFT = NULL; INFO RIGHT LEFT FIRST 12 INFO RIGHT P LEFT 25 (2)(1) LAST

13 Pointer LAST pindah menunjuk simpul terakhir 1) 2) 3) 4) 5) 6) LAST = P; P = (Simpul *) malloc(sizeof(Simpul)); P->INFO = X; LAST->LEFT = P; P->RIGHT = LAST; LAST = P; P->LEFT = NULL; INFO RIGHT LEFT FIRST LAST 12 INFO RIGHT P LEFT 25 (2)(1)

14 Pointer LEFT simpul (2) diisi NULL INFO RIGHT LEFT FIRST LAST 12 INFO RIGHT P LEFT 25 (2)(1) 1) 2) 3) 4) 5) 6) P->LEFT = NULL; P = (Simpul *) malloc(sizeof(Simpul)); P->INFO = X; LAST->LEFT = P; P->RIGHT = LAST; LAST = P; P->LEFT = NULL;

15 LATIHAN DI KELAS

16 Pertanyaan :1.Ada berapa buah simpul 2.Ada berapa buah pointer Sebutkan nama dan isinya masing-masing INFO RIGHT P LEFT 12 (2) INFO RIGHT LEFT FIRST LAST 25 (1)

17 INFO RIGHT P LEFT 12 (2) INFO RIGHT LEFT FIRST LAST 25 (1)

18 18 INFO RIGHT LEFT FIRST LAST 12 INFO RIGHT P LEFT 25 (2)(1) No Pointer Nama pointer isi LAST P FIRST No Nama isi &(2) &(1)

19 19 No Pointer Nama pointer isi >LEFT yaitu : INFO RIGHT LEFT FIRST LAST 12 INFO RIGHT P LEFT 25 (2)(1) >LEFT yaitu : LAST P FIRST No Nama isi &(2) &(1) NULL

20 20 INFO RIGHT LEFT FIRST LAST 12 INFO RIGHT P LEFT 25 (2)(1) No Pointer Nama pointer isi >LEFT yaitu : LAST->LEFT ->LEFT yaitu : P->LEFT 6 ->LEFT yaitu : LAST P FIRST No Nama isi &(2) &(1) NULL

21 21 INFO RIGHT LEFT FIRST LAST 12 INFO RIGHT P LEFT 25 (2)(1) No Pointer Nama pointer isi >LEFT yaitu : LAST->LEFT ->LEFT yaitu : P->LEFT 6 ->LEFT yaitu : 3 ->LEFT yaitu : LAST P FIRST No Nama isi &(2) &(1) &(2) NULL

22 22 INFO RIGHT LEFT FIRST LAST 12 INFO RIGHT P LEFT 25 (2)(1) No Pointer Nama pointer isi >LEFT yaitu : LAST->LEFT ->LEFT yaitu : P->LEFT 6 ->LEFT yaitu : 3 ->LEFT yaitu : FIRST->LEFT 5 ->LEFT yaitu : LAST P FIRST No Nama isi &(2) &(1) &(2) NULL

23 23 INFO RIGHT LEFT FIRST LAST 12 INFO RIGHT P LEFT 25 (2)(1) No Pointer Nama pointer isi >LEFT yaitu : LAST->LEFT ->LEFT yaitu : P->LEFT 6 ->LEFT yaitu : FIRST->LEFT->LEFT 3 ->LEFT yaitu : FIRST->LEFT 5 ->LEFT yaitu : LAST P FIRST No Nama isi &(2) &(1) &(2) NULL

24 24 INFO RIGHT LEFT FIRST LAST 12 INFO RIGHT P LEFT 25 (2)(1) No Pointer Nama pointer isi >LEFT yaitu : LAST->LEFT ->LEFT yaitu : P->LEFT 6 ->LEFT yaitu : FIRST->LEFT->LEFT 3 ->LEFT yaitu : FIRST->LEFT 5 ->LEFT yaitu : LAST P FIRST No Nama isi &(2) &(1) 1 ->RIGHT yaitu : 2 &(2) &(1) NULL

25 25 INFO RIGHT LEFT FIRST LAST 12 INFO RIGHT P LEFT 25 (2)(1) No Pointer Nama pointer isi >LEFT yaitu : LAST->LEFT ->LEFT yaitu : P->LEFT 6 ->LEFT yaitu : FIRST->LEFT->LEFT 3 ->LEFT yaitu : FIRST->LEFT 5 ->LEFT yaitu : LAST P FIRST No Nama isi &(2) &(1) 1 ->RIGHT yaitu : LAST->RIGHT 2 ->RIGHT yaitu : P->RIGHT &(2) &(1) NULL

26 26 INFO RIGHT LEFT FIRST LAST 12 INFO RIGHT P LEFT 25 (2)(1) No Pointer Nama pointer isi >LEFT yaitu : LAST->LEFT ->LEFT yaitu : P->LEFT 6 ->LEFT yaitu : FIRST->LEFT->LEFT 3 ->LEFT yaitu : FIRST->LEFT 5 ->LEFT yaitu : LAST->RIGHT->LEFT P->RIGHT->LEFT LAST P FIRST No Nama isi &(2) &(1) 1 ->RIGHT yaitu : LAST->RIGHT 2 ->RIGHT yaitu : P->RIGHT &(2) &(1) NULL

27 27 INFO RIGHT LEFT FIRST LAST 12 INFO RIGHT P LEFT 25 (2)(1) No Pointer Nama pointer isi >LEFT yaitu : LAST->LEFT ->LEFT yaitu : P->LEFT 6 ->LEFT yaitu : FIRST->LEFT->LEFT 3 ->LEFT yaitu : FIRST->LEFT 5 ->LEFT yaitu : LAST->RIGHT->LEFT P->RIGHT->LEFT LAST P FIRST No Nama isi &(2) &(1) 1 ->RIGHT yaitu : LAST->RIGHT 2 ->RIGHT yaitu : P->RIGHT 3 ->RIGHT yaitu : 5 &(2) &(1) NULL

28 28 INFO RIGHT LEFT FIRST LAST 12 INFO RIGHT P LEFT 25 (2)(1) No Pointer Nama pointer isi >LEFT yaitu : LAST->LEFT ->LEFT yaitu : P->LEFT 6 ->LEFT yaitu : FIRST->LEFT->LEFT 3 ->LEFT yaitu : FIRST->LEFT 5 ->LEFT yaitu : LAST->RIGHT->LEFT P->RIGHT->LEFT LAST P FIRST No Nama isi &(2) &(1) 1 ->RIGHT yaitu : LAST->RIGHT 2 ->RIGHT yaitu : P->RIGHT 3 ->RIGHT yaitu : FIRST->RIGHT 5 ->RIGHT yaitu : LAST->RIGHT->RIGHT P->RIGHT->RIGHT &(2) &(1) NULL


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

Similar presentations


Ads by Google