MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: September Session 8 Edited By Al-Bahra. L.B, S. Kom, M. Kom 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 Pertemuan Ke : 8 / Page
MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: September Pertemuan Ke : 8 / Page Session 8 Edited By Al-Bahra. L.B, S. Kom, M. Kom 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; }
MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: September Pertemuan Ke : 8 / Page Session 8 Edited By Al-Bahra. L.B, S. Kom, M. Kom 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; }