#include <iostream>
#include <conio.h>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
struct TNode{
char nim[15];
char nama[30];
int usia;
TNode *next;
};
TNode *head;
int opsi = 0;
void init(){
head = NULL;
}
bool isEmpty(){
if (head ==NULL) return true;
else return false;
}
void add_at_front(){
TNode *baru;
baru = new TNode;
cout << "Masukkan NIM : ";
cin >> baru-> nim;
cout << "Masukkan Nama : ";
cin >> baru-> nama;
cout << "Masukkan Usia anda : ";
cin >> baru-> usia;
baru->next = NULL;
system("CLS");
if(isEmpty()==true){
head=baru;
head->next = NULL;
}else {
baru->next = head;
head = baru;
}
}
void add_at_end(){
TNode *baru,*bantu;
baru = new TNode;
cout << "Masukkan NIM : ";
cin >> baru-> nim;
cout << "Masukkan Nama : ";
cin >> baru-> nama;
cout << "Masukkan Usia anda : ";
cin >> baru-> usia;
baru->next = NULL;
system("CLS");
if(isEmpty()== true){
head=baru;
head->next = NULL;
} else {
bantu=head;
while(bantu->next!=NULL){
bantu=bantu->next;
}
bantu->next = baru;
}
}
void add_at_midle(){
TNode *baru, *bantu;
int posisiSisip;
if(isEmpty()== false){
cout<<"Akan disisip setelah Data Ke ? : "; cin>>posisiSisip;
bantu=head;
baru=new TNode;
for(int i=1;i<posisiSisip;i++){
if(bantu->next!=NULL)
bantu=bantu->next;
else break;
}
cout << "Masukkan NIM : ";
cin >> baru-> nim;
cout << "Masukkan Nama : ";
cin >> baru-> nama;
cout << "Masukkan Usia anda : ";
cin >> baru-> usia;
baru->next=bantu->next;
bantu->next=baru;
system("CLS");
}
else cout<<"Mau sisip tengah Belum ada data !! …silahkan masukkan Data dula aja…..";
}
void del_at_front () {
TNode *hapus;
if (isEmpty() == false){
if(head->next !=NULL){
hapus = head;
head = head->next;
delete hapus;
system("CLS");
} else {
head = NULL;
}
}else {
cout<<"Data anda masih kosong !!!!n";
}
}
void del_at_end(){
TNode *hapus, *bantu;
if (isEmpty()==false){
if(head->next !=NULL){
bantu = head;
while(bantu->next->next!=NULL){
bantu = bantu->next;
}
hapus = bantu->next;
bantu->next = NULL;
delete hapus;
system("CLS");
} else {
head = NULL;
}
} else {
cout<<"Data anda masih kosong !!!!n";
}
}
void del_at_midle(){
int banyakdata,posisiSisip,poshapus;
TNode *hapus, *bantu;
if(isEmpty()== false){
cout<<"Akan dihapus pada data ke : "; cin>>posisiSisip;
banyakdata=1;
bantu=head;
while(bantu->next!=NULL)
{
bantu=bantu->next;
banyakdata++;
}
if((posisiSisip<1)||(posisiSisip>banyakdata)){
cout<<"Belum ada data !! …silahkan masukkan Data dula aja…..n";
}else {
bantu=head;
poshapus=1;
while(poshapus<(posisiSisip-1))
{
bantu=bantu->next;
poshapus++;
}
hapus=bantu->next;
bantu->next=hapus->next;
delete hapus;
system("CLS");
}
}
else cout<<"Data Masih kosong, tidak bisa hapus data dari tengah! ";
}
void display_list(){
int i=0;
system("CLS");
TNode *bantu;
bantu = head;
if(isEmpty()==true){
cout<<"Data masih kosong\n";
} else {
cout<<endl<<"DATA DOUBLE LINKED LIST\n";
while(bantu!=NULL){
i++;
cout<<">"<<i<<"\t NIM : " << bantu->nim << "\n";
cout<<"\t NAMA : " << bantu->nama<< "\n";
cout<<"\t USIA : " << bantu->usia<< "\n";
cout<<"---------------------------------";
cout<<endl;
bantu=bantu->next;
}
cout<<endl;
}
}
int main(){
int();
do{
cout<<endl;
cout<<endl;
cout<<endl;
cout<<"-:: MENU PILIHAN::-" <<endl;
cout<<endl;
cout<<"1. Tambah Simpul dari Depan." <<endl;
cout<<"2. Tambah Simpul dari Belakang." <<endl;
cout<<"3. Tambah Simpul dari Tengah." <<endl;
cout<<"4. Hapus Simpul dari Depan." <<endl;
cout<<"5. Hapus Simpul dari Belakang." <<endl;
cout<<"6. Hapus Simpul dari Tengah." <<endl;
cout<<"7. Tampil Data." <<endl;
cout<<"8. Keluar." <<endl;
cout<<endl;
cout<< "Pilihan Menu : ";
cin >> opsi;
switch(opsi){
case 1 : add_at_front();break;
case 2 : add_at_end();break;
case 3 : add_at_midle();break;
case 4 : del_at_front();break;
case 5 : del_at_end();break;
case 6 : del_at_midle();break;
case 7 : display_list();break;
}
}while (opsi != 8);
}
