Struktur Data Pertemuan 11 APLIKASI LINKED LIST UNTUK QUEUE

TUGAS III:

Buat program animasi Queue menggunakan Linked List tanpa Head

untuk mengelola data mahasiswa dengan struktur mahasiswa sbb :

NAMA, NIM, GENDER, NILAI STRUKTUR DATA. Program dibuat

dalam bentuk menu dengan pilihan : INSERT DATA, HAPUS DATA,

CETAK DATA, EXIT.

 

 

 

 

 

 

#include <iostream>

#include <conio.h>

#include <stdio.h>

#include <windows.h>

 

using namespace std;

 

 

int pilih; void pilihan();

 

 

struct SIMPUL{

 char nim[20];

 char nama [40];

 char gender [20];

 int info;

 float nilai;

 SIMPUL *prev, *next;

};

 

SIMPUL *data, *front=NULL, *rear=NULL,*help,*del, *q;

 

void BUAT_SIMPUL(int X)

{

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

if(data!=NULL)

data->info=X;

else

{

cout<<"Membuat simpul gagal";

exit(1);

}

}

 

 

void buat_data()//fungsi membuat data data

{

 data = new(SIMPUL);

 cout<<"               Masukkan Nama : ";cin>>data->nama;

 cout<<"               Masukkan NIM : ";cin>>data->nim;

 cout<<"               Masukkan Gender : ";cin>>data->gender;

 cout<<"               Masukkan Nilai : ";cin>>data->nilai;

 cout<<"\n          ==========================";

 cout<<"\n            Data telah dimasukkan   ";

 getch();

  data->prev=NULL;

 data->next=NULL;

}

 

void insert_data()

{

 buat_data();

 if(front==NULL)

 {

  front=data;

  rear=data;

  rear->next=NULL;

 }

 

 else

 {

 

  rear->next=data;

  rear=data;

  rear->next=NULL;

 }

 cout<<endl<<endl;

}

 

void hapus_data()//fungsi penghapusan data

{

 

 int hapus;

 if(front==NULL)

 {

  cout<<"              stack  kosong"<<endl;

  getch();

 }

 else

 {

  hapus=front->info;

  cout<<"              Data awal sudah dihapus";

  del = front;

  q = front->next;

  front=q;

  delete del;

  getch();

 }

 

}

 

void cetak_data()

{

 if (rear==NULL){

 cout<<"               Linked List kosong!";

 getch();

 }

 else

 {

  help=front;

  while(help!=NULL)

  {

   cout<<"             Nama : "<<help->nama<<endl;

   cout<<"             NIM : "<<help->nim<<endl;//data akan muncul dengan tampilan

   cout<<"             Gender : "<<help->gender<<endl;

   cout<<"             Nilai : "<<help->nilai<<endl;

   cout<<endl;

   help=help->next;

 

 }

getch();

 

}

}

 

 

 

 

int main()//interface monitor

{

 

 do

 {

  system("cls"); 

  cout<<"              STACK LINKED LIST WITH HEAD"<<endl;

  cout<<"              ============================="<<endl;

  cout<<"              1. INSERT DATA"<<endl;

  cout<<"              2. HAPUS DATA"<<endl;

  cout<<"              3. CETAK DATA"<<endl;

  cout<<"              4. EXIT"<<endl;

  cout<<"              ============================="<<endl;

  cout<<"              Pilihan : ";

  cin>>pilih;

  cout<<"              ============================="<<endl;

  cout<<endl;

  pilihan();

 

 

 }

 

 while(pilih!=4);

}

                void pilihan()//fungsi "pilihan" untuk pemrosesan

                {

                if(pilih==1){

                 insert_data();}

               

                else if(pilih==2)

                   hapus_data();

                  

                else if(pilih==3)

                   cetak_data();

                  

                else

                 {

                 cout<<"               Terima kasih sudah menggunakan program ini"<<endl;

                  }

                }