TUGAS LATIHAN PERTEMUAN 11

PERTEMUAN 11

MATA KULIAH  : STRUKTUR DATA

APLIKASI LINKED LIST UNTUK QUEUE

I. Ilustrasi untuk QUEUE tanpa menggunakan Simpul Head

Proses : FIFO

INSERT : selalu Insert Kanan

DELETE : selalu Delete Kiri

Bila FRONT = REAR artinya antrian tinggal 1 (simpul awal)

Bila FRONT = NULL artinya antrian kosong

Fungsi-fungsi yang diperlukan :

1) Deklarasi struktur simpul dan pointer yg diperlukan

struck SIMPUL{

    int INFO;

    struck SIMPUL *LINK;

};

SIMPUL *P,*Q,*FRONT,*REAR;

2) Inisialisasi

FRONT = NULL;

REAR = NULL;

3) Fungsi pembuatan Simpul Baru

void BUAT_SIMPUL(int X)

{

   P=(SIMPUL *)malloc(sizeof(SIMPUL));

   if(P!=NULL)

   P->INFO=X;

   else

   {

     cout<<”Membuat simpul gagal”;

     exit(1);

   }

}

4) Fungsi INSERT (Insert Kanan atau BuatAwal)

void INSERT(void)

{

   if(FRONT==NULL)

   {

      FRONT=P;

      REAR=P;

      REAR->LINK=NULL;

   }

   else

   {

      REAR->LINK=P;

      REAR=P;

      REAR->LINK=NULL;

   }

}

5) Fungsi DELETE (Delete Kiri)

Int DELETE(void)

{

   int X;

   if(FRONT!=NULL)

   {

      X=FRONT->INFO;

      Q=FRONT->LINK;

      free(FRONT);

      FRONT=Q;

      return(X);

   }

   else

      cout<<”Queue Kosong”;

}