circular linked list tugas struktur data

TUGAS

Buat program animasi Circular Linked List untuk mengelola data mahasiswa dengan struktur mahasiswa sbb : NAMA, NIM, GENDER, NILAI . Data terurut naik berdasarkan NIM. Program dibuat dalam bentuk menu dengan pilihan : INSERT DATA, HAPUS DATA, CETAK DATA, EXIT.

Ket :

INSER DATA : menambah data

HAPUS DATA : menghapus satu data berdasarkan kriteria NIM

CETAK DATA : mencetak seluruh isi linked list

 EXIT : Keluar/selesai

Tampilan menu :

                  CIRCULAR LINKED LIST

                  ==========================

1. INSERT DATA

2. HAPUS DATA

3. CETAK DATA

4. EXIT

Pilihan (1 – 4) :

 #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<<"   DATA  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<<" ============================ "<<endl;

  cout<<" Ahmad mutolib_03tple001_TS16 "<<endl;

  cout<<" CIRCULAR LINKED LIST    "<<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 (1-4): ";

  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 by ahmad mutolib"<<endl;

      }

    }