#include<iostream>
#include<conio.h>
#include<cstdlib>
using namespace std;
struct SIMPUL{
char NAMA[20];
char NIM[15];
char GENDER;
int NILAI;
struct SIMPUL *LINK;
};
SIMPUL *P,*Q,*FIRST,*LAST;
void BUAT_SIMPUL(void);
void INIT(void);
void INSERT(void);
void AWAL(void);
void INSERT_TENGAH();
void CETAK(void);
void FREE_MEMORY(void);
int PIL;
char PILIHAN[1],HURUF;
int main(void)
{
INIT();
do
{
system("cls");
cout<<"\t\t\t\tLIN. SINGLY LINKED LIST"<<endl;
cout<<"\t\t\t\t\t\t\t\t\t======================="<<endl;
cout<<"\t\t\t\t\t\t\t\t\t\t\t\t\t\t1. INSERT DATA"<<endl;
cout<<"\t\t\t\t\t\t\t\t\t\t\t\t\t\t2. CETAK DATA"<<endl;
cout<<"\t\t\t\t\t\t\t\t\t\t\t\t\t\t3. EXIT"<<endl<<endl;
cout<<"\t\t\t\t\t\t\t\t\t\t\t\t PILIHAN (1 - 3): "; cin>>PILIHAN;
PIL=atoi(PILIHAN);
switch (PIL)
{
case 1:
INSERT();
break;
case 2:
CETAK();
break;
default:
cout<<"TERIMA KASIH ATAS PERHATIANNYA"<<endl;
system("pause");
FREE_MEMORY();
break;
break;
}
} while (PIL<3);
}

void BUAT_SIMPUL(void)//Buat simpul baru
{
P=(SIMPUL *)malloc(sizeof(SIMPUL));
if(P!=NULL)
{
cout<<"\t\t\t NAMA : ";cin>>P->NAMA;
cout<<"\t\t\t NIM : ";cin>>P->NIM;
cout<<"\t\t\t GENDER : ";cin>>P->GENDER;
cout<<"\t\t\t NILAI : ";cin>>P->NILAI;
}
else
{
cout<<"Pembuatan Simpul Gagal"<<endl;
getch();
exit(1);
}
}
void INIT(void)//Inisialisasi
{
FIRST=NULL;
LAST=NULL;
}
void AWAL(void)//Pembuatan simpul pertama
{
FIRST=P;
LAST=P;
P->LINK=NULL;
}
void INSERT_TENGAH(void)
{
LAST->LINK=P;
LAST=P;
P->LINK=Q->LINK;
}
void INSERT(void)//Insert satu simpul diujung kanan
{
BUAT_SIMPUL();
if(FIRST==NULL)
AWAL();
else
INSERT_TENGAH();
}
void CETAK() //Cetak seluruh data linked list
{
int i=1;
if(FIRST!=NULL)
{
Q=FIRST;
while(Q!=NULL)
{
cout<<"Data ke : "<<i++<<endl;
cout<<"\t\t\t NAMA : "<<Q->NAMA<<endl;
cout<<"\t\t\t NIM : "<<Q->NIM<<endl;
cout<<"\t\t\t GENDER : "<<Q->GENDER<<endl;
cout<<"\t\t\t NILAI : "<<Q->NILAI<<endl;
Q=Q->LINK;
cout<<endl;
}
}
else
cout<<"Data Kosong"<<endl;
getch();
}
void FREE_MEMORY(void)
{
while(FIRST!=NULL)
{
Q=FIRST->LINK;
free(FIRST);
FIRST=Q;
}
}