MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Session 8 Edited By Al-Bahra. L.B, S. Kom, M.

Presentasi berjudul: "MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Session 8 Edited By Al-Bahra. L.B, S. Kom, M."— Transcript presentasi:

1 MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Session 8 Edited By Al-Bahra. L.B, S. Kom, M. Kom http://www.mercubuana.ac.id BAB VI LINIER DOUBLY LINKED LIST - Pengelolaan memory secara dinamis artinya tidak perlu mengalokasikan memori lebih awal secara tetap (fixed). - Satu elemen terdiri dari 2 elemen : a. Elemen yang menyimpan data b. Elemen yang menyimpan alamat record sebelumnya c. Elemen yang menyimpan alamat record sesudahnya ILUSTRASI LASTFIRST LEFT INFO RIGHT 25 1 12 2 17 3 10 4 Pertemuan Ke : 8 / Page 1 - 11

2 MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Pertemuan Ke : 8 / Page 3 - 11Session 8 Edited By Al-Bahra. L.B, S. Kom, M. Kom http://www.mercubuana.ac.id e. Insert Kiri f. Delete Kiri g. Delete Tengah a. Pembuatan Simpul Awal Contoh sederhana (lengkap) program membuat Simpul awal: #include struct SIMPUL { int INFO; struct SIMPUL *LEFT,*RIGHT; }; struct SIMPUL *P, *FIRST, *LAST; main( ) { int X; clrscr(); cout<<"MASUKAN SIMPUL AWAL : "; cin>>X; P=(struct SIMPUL*)malloc(sizeof(struct SIMPUL)); P->INFO=X; FIRST=P; LAST=P; P->LEFT=NULL; P->RIGHT=NULL; cout INFO; }

3 MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Pertemuan Ke : 8 / Page 5 - 11Session 8 Edited By Al-Bahra. L.B, S. Kom, M. Kom http://www.mercubuana.ac.id LAST FIRST P LEFT INFO RIGHT 25 (1) Akan dibuat simpul baru disebelah kanan sebagai berikut FIRST LEFT INFO RIGHT 25 (1) LAST 12 (2) Fungsi untuk Insert Kanan Sebagai Berikut : void InsertKanan(void) {int X; cout<<”MASUKKAN SIMPUL KANAN”; cin>>X; P=(struct SIMPUL*) malloc(sizeof(struct SIMPUL*)); P->INFO=X; LAST->RIGHT=P; P->LEFT=LAST; LAST=P; P->RIGHT=NULL; }