TUGAS LATIHAN PERTEMUAN 13

PERTEMUAN 13

MATA KULIAH  : STRUKTUR DATA

LINEAR DOUBLY LINKED LIST (LANJUTAN)

II.7.Delete Kanan

Menghapus simpul yang ada pada linked list paling akhir/kanan.

Fungsi:

void DELETE_KANAN(void) 

{ 

    LAST=LAST->LEFT; 

    Free(LAST->RIGHT); 

    LAST->RIGHT=NULL; 

}

II.8. Delete Kiri

Menghapus simpul yang ada pada linked list paling awal/depan.

Fungsi :

void DELETE_KIRI(void)

{

  FIRST=FIRST->RIGHT;

  Free(FIRST->LEFT);

  FIRST->LEFT=NULL;

}

Sudah ada linked list :

II.9.Delete Tengah

Menghapus simpul yang ada diantara dua simpul lain.

a. Keadaan-1 : Menghapus simpul (8) bila Q menunjuk simpul (7)

Fungsi :

void DELETE_TENGAH(void)

{

   Q->RIGHT=Q->RIGHT->RIGHT;

   free(Q->RIGHT->LEFT);

   Q->RIGHT->LEFT=Q;

}

b. Keadaan-2 : Menghapus simpul (8) bila Q menunjuk simpul (8).

Fungsi :

void INSERT_TENGAH(void)

{

  Q->LEFT->RIGHT=Q->RIGHT;

  Q->RIGHT->LEFT=Q->LEFT;

  free(Q);

}

c. Keadaan-3 : Menghapus simpul (8) bila Q menunjuk simpul (9)

Akan dihapus simpul 8 sehingga simpul 7 tersambung ke 9.

Fungsi :

void INSERT_TENGAH(void) 

{ 

  Q->LEFT=Q->LEFT->LEFT; 

  Free(Q->LEFT->RIGHT); 

  Q->LEFT->RIGHT=Q; 

}