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

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

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)

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

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)

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

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)

Algoritma tahap per tahap

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

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

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

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

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)

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;

LATIHAN DI KELAS

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)

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

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 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 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 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 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 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 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 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 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 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 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