Linear Doubly INSERT TENGAH

Slides:



Advertisements
Presentasi serupa
STRUKTUR DATA (10) tree manipulation
Advertisements

Menempatkan Pointer Q 6.3 & 7.3 NESTED LOOP.
Doubly Linked List Dr. Anto Satriyo Nugroho, M.Eng Web:
STRUKTUR DATA (7) single linked list circular
MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: September Session 8 Edited By Al-Bahra. L.B, S. Kom, M.
Linked List BEBERAPA CONTOH SOAL 6.3 & 7.3 NESTED LOOP.
LINKED LIST (List linier)
LINKED LIST.
Linked List Pembuatan Simpul Awal.
Algoritma dan Struktur Data Daniel Riano Kaparang.
Struktur Data Departemen Ilmu Komputer FMIPA-IPB 2010
3 Variabel, Konstanta Tipe Data dan dalam Bahasa C/C++ Java dan Bab
Pointer Variabel pointer sering disebut sebagai variabel yang menunjuk obyek lain, karena variabel pointer atau pointer adalah variabel yang berisi alamat.
Soal-Soal Latihan Mandiri
Operasi pada pohon biner
Single Linked List Yuliana Setiowati, S.Kom.
BY YOHANA N Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked- lis... 1 LINKED LIST.
Pertemuan 6 TREE & BINARY TREE
Penelusuran Bab 7 Pohon Biner 219.
Algoritma & Struktur Data Linked List Evangs Mailoa.
Linked List DELETE 6.3 & 7.3 NESTED LOOP.
LINKED LIST by Yohana N.
Double Ended QUEUE (DeQue) 6.3 & 7.3 NESTED LOOP.
Struktur Data List Linear : Linked List (Double Linkedlist)
Algoritma dan Struktur Data
Algorithm and Data Structures.
Algoritma dan Struktur Data
Pertemuan ketujuh Struktur data st3telkom.ac.id
Tenia Wahyuningrum, S.Kom. MT
Pointer.
Struktur Data List Linear : Linked List (Single Linkedlist)
POINTER.
Struktur Data (Data Structure) – IS 2313
Bocoran Soal 6.3 & 7.3 NESTED LOOP UTS.
Universitas Budi Luhur
BAB3 QUEUE 6.3 & 7.3 NESTED LOOP.
LINKED LIST by Yohana N.
12. Doubly Linear Linked List
Algoritma dan Struktur Data
BAB 5 TREE (Pohon) 179.
STACK 6.3 & 7.3 NESTED LOOP.
SUMMARY LINKED LIST.
Defri Kurniawan DOUBLE LINKED LIST Defri Kurniawan
06.3 Hari-6.
04.1 Hari-4.
11. Singly Circular Linked List
Linked List BEBERAPA CONTOH SOAL 6.3 & 7.3 NESTED LOOP.
Linked List DELETE 6.3 & 7.3 NESTED LOOP.
Linked List INSERT KIRI 6.3 & 7.3 NESTED LOOP.
Linked List 6.3 & 7.3 NESTED LOOP.
LINKED LIST GANDA Linked list ganda (doubly linked list) adalah linked list yang setiap simpul-nya (node) memiliki dua buah pointer, masing-masing berada.
STACK (TUMPUKAN) Stack atau tumpukan didefinisikan sebagai kumpulan dari obyek-obyek yang homogen dengan operasi penambahan dan pengambilan elemen melalui.
LINKED LIST by Yohana N Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...
Oleh Shoffin Nahwa Utama, S.Kom
STRUKTUR DATA (8.2) double linked list circular
Linked List INSERT KANAN 6.3 & 7.3 NESTED LOOP.
DEQUE Deque (Deck atau Dequeue) adalah suatu list linier atau linier list, yang penambahan dan penghapusan elemennya dapat dilakukan pada kedua sisi ujung.
IT234 Algoritma dan Struktur Data
Defri Kurniawan VARIASI LIST Defri Kurniawan
Linear Doubly INSERT KIRI
Double STACK 6.3 & 7.3 NESTED LOOP.
IT234 Algoritma dan Struktur Data
Linear Doubly Linked List
LINKED LIST (SENARAI BERANTAI)
LINKED LIST MELINGKAR Linked List melingkar (circular) adalah linked list linier biasa dimana pointer pada node terakhir diarahkan kembali ke node pertama.
Algoritma dan Struktur Data
Pohon Biner.
IT234 Algoritma dan Struktur Data
Linked List DELETE TENGAH 6.3 & 7.3 NESTED LOOP.
Review Struktur Data Nisa’ul Hafidhoh, MT.
Transcript presentasi:

Linear Doubly INSERT TENGAH Linked List INSERT TENGAH 6.3 & 7.3 NESTED LOOP

Menambah simpul baru diantara dua buah simpul yang sudah ada 3.08 INSERT TENGAH Menambah simpul baru diantara dua buah simpul yang sudah ada

Misal mengINSERT simpul baru diantara simpul (7) dan simpul (8) 3.08 RIGHT LEFT INFO LEFT INFO RIGHT 32 27 (7) (8) Misal mengINSERT simpul baru diantara simpul (7) dan simpul (8)

b a b a c d P Q P Q 20 32 27 (7) (8) 20 32 27 (7) (8) INFO RIGHT LEFT

d c b a b a c d void InsertTengah (void) { int X; scanf(“%i”, &X); p = (Simpul *) malloc(sizeof(Simpul)); P->INFO = X; P->RIGHT = Q->RIGHT; P->LEFT = Q; Q->RIGHT->LEFT = P; Q->RIGHT = P; } 1) 2) 3) 4) d c b a P RIGHT LEFT INFO 20 Q b a LEFT INFO RIGHT INFO RIGHT LEFT c d 32 27 (7) (8)

Algoritma tahap per tahap 3.05 Algoritma tahap per tahap

b a c d P Q p = (Simpul *) malloc(sizeof(Simpul)); P->INFO = X; P->RIGHT = Q->RIGHT; P->LEFT = Q; Q->RIGHT->LEFT = P; Q->RIGHT = P; 1) 2) 3) 4) P INFO RIGHT LEFT 20 Q b a LEFT INFO RIGHT RIGHT LEFT INFO c d 32 27 (7) (8)

Q LEFT INFO RIGHT RIGHT LEFT INFO b 32 27 a (7) (8)

P=(Simpul *) malloc(sizeof(Simpul)); P->INFO = X; P->RIGHT = Q->RIGHT; P->LEFT = Q; Q->RIGHT->LEFT = P; Q->RIGHT = P; 1) 2) 3) 4) P=(Simpul *) malloc(sizeof(Simpul)); P LEFT INFO RIGHT c d Q LEFT INFO RIGHT LEFT INFO RIGHT b 32 27 a (7) (8)

P->INFO = X; c d b a P Q p = (Simpul *) malloc(sizeof(Simpul)); P->RIGHT = Q->RIGHT; P->LEFT = Q; Q->RIGHT->LEFT = P; Q->RIGHT = P; 1) 2) 3) 4) P->INFO = X; P LEFT INFO RIGHT 20 c d Q LEFT INFO RIGHT LEFT INFO RIGHT b 32 27 a (7) (8)

P->RIGHT = Q->RIGHT p = (Simpul *) malloc(sizeof(Simpul)); P->INFO = X; P->RIGHT = Q->RIGHT; P->LEFT = Q; Q->RIGHT->LEFT = P; Q->RIGHT = P; 1) 2) 3) 4) d P->RIGHT = Q->RIGHT P LEFT INFO RIGHT 20 c Q d LEFT INFO RIGHT INFO RIGHT LEFT b 32 27 a (7) (8)

b c P>LEFT = Q; c d b a P Q p = (Simpul *) malloc(sizeof(Simpul)); P->INFO = X; P->RIGHT = Q->RIGHT; P->LEFT = Q; Q->RIGHT->LEFT = P; Q->RIGHT = P; 1) 2) 3) 4) atau : P->LEFT = P->RIGHT->LEFT b c P>LEFT = Q; P RIGHT LEFT INFO 20 Q c d LEFT INFO RIGHT LEFT INFO RIGHT b 32 27 a (7) (8)

Q->RIGHT->LEFT = P; p = (Simpul *) malloc(sizeof(Simpul)); P->INFO = X; P->RIGHT = Q->RIGHT; P->LEFT = Q; Q->RIGHT->LEFT = P; Q->RIGHT = P; 1) 2) 3) 4) b Q->RIGHT->LEFT = P; P LEFT INFO RIGHT 20 Q b LEFT INFO RIGHT INFO RIGHT LEFT c d 32 27 a (7) (8)

b c d a P Q p = (Simpul *) malloc(sizeof(Simpul)); P->INFO = X; P->RIGHT = Q->RIGHT; P->LEFT = Q; Q->RIGHT->LEFT = P; Q->RIGHT = P; 1) 2) 3) 4) P INFO RIGHT LEFT 20 Q b LEFT INFO RIGHT INFO RIGHT LEFT c d 32 27 a (7) (8)

a Q->RIGHT = P; b a c d P Q p = (Simpul *) malloc(sizeof(Simpul)); P->INFO = X; P->RIGHT = Q->RIGHT; P->LEFT = Q; Q->RIGHT->LEFT = P; Q->RIGHT = P; 1) 2) 3) 4) a Q->RIGHT = P; P LEFT INFO RIGHT 20 Q b a LEFT INFO RIGHT LEFT INFO RIGHT c d 32 27 (7) (8)

4. 10 2.2.4 INSERT TENGAH. Sudah ada doubly linked linear list. Simpul no (7) sudah ditunjuk oleh pointer P. Sudah dibuat sebuah simpul baru yang ditunjuk oleh pointer P, dan P->INFO sudah diisi seperti ilustrasi berikut ini. P LEFT INFO RIGHT Q 20 LEFT INFO RIGHT LEFT INFO RIGHT 32 27 (7) (8) Soal : Susun algoritma untuk menginsert simpul baru tersebut antara simpul no (7) dan simpul no (8), sehingga terhubung seperti yang diilustrasikan berikut ini : P LEFT INFO RIGHT 20 Q 4) LEFT INFO RIGHT 8 3) LEFT INFO RIGHT 2) 1) 32 27 7 9 Instruksi yang diperlukan, adalah sebagai berikut : 2.2.4 Fungsi untuk Insert Tengah. void InsertTengah (void) { int X; scanf(“%i”, &X); p = (Simpul *) malloc(sizeof(Simpul)); P->INFO = X; P->RIGHT = Q->RIGHT; P->LEFT = Q; Q->RIGHT->LEFT = P; Q->RIGHT = P; Sekarang simpul ini menjadi berada pada urutan simpul yang ke 9. Nomor ini tak ada dalam komputer. Nomor ini hanya dipakai untuk mengilustrasikan urutan simpul. 1) 2) 3) 4) atau P->RIGHT->LEFT = P; Ada 4 instruksi yang pokok 114