Membuat Program C++ Menggunakan Double Linked List
Contoh Program C++ Double Linked List
Source Code :
#include <iostream>
#include<conio.h>
#include<windows.h>
#include <stdio.h>
using namespace std;
int pil;
void pilih();
void buat_baru();
void tambah_depan();
void tambah_belakang();
void hapus_depan();
void hapus_belakang();
void tampil();
struct node
{
char nama[25];
int umur;
float tinggi;
node *prev,*next;
};
node *baru,*head=NULL,*tail=NULL,*hapus,*data;
int main()
{
do
{
system("cls");
cout<<"MENU DOUBLE LINKEDLIST"<<endl;
cout<<"PILIH NO PILIHAN ANDA"<<endl;
cout<<"1. Tambah Depan"<<endl;
cout<<"2. Tambah Belakang"<<endl;
cout<<"3. Hapus Depan"<<endl;
cout<<"4. Hapus Belakang"<<endl;
cout<<"5. Tampilkan"<<endl;
cout<<"6. Selesai"<<endl;
cout<<"Pilihan Anda : ";
cin>>pil;
pilih();
}
while(pil!=6);
}
void pilih()
{
if(pil==1)
tambah_depan();
else if(pil==2)
tambah_belakang();
else if(pil==3)
hapus_depan();
else if(pil==4)
hapus_belakang();
else if(pil==5)
tampil();
else
cout<<"Selesai";
}
void buat_baru()
{
baru = new(node);
cout<<"Input nama : ";cin>>baru->nama;
cout<<"Input umur : ";cin>>baru->umur;
cout<<"Input tinggi : ";cin>>baru->tinggi;
baru->prev=NULL;
baru->next=NULL;
}
void tambah_depan()
{
buat_baru();
if(head==NULL)
{
head=baru;
tail=baru;
}
else
{
baru->next=head;
head->prev=baru;
head=baru;
}
cout<<endl<<endl;
tampil();
}
void tambah_belakang()
{
buat_baru();
if(head==NULL)
{
head=baru;
tail=baru;
}
else
{
tail->next=baru;
baru->prev=tail;
tail=baru;
}
cout<<endl<<endl;
tampil();
}
void hapus_depan()
{
if(head==NULL)
cout<<"Kosong";
else if(head->next==NULL)
{
hapus=head;
head=NULL;
tail=NULL;
delete hapus;
}
else
{
hapus=head;
head=hapus->next;
head->prev=NULL;
delete hapus;
}
cout<<endl<<endl;
tampil();
}
void hapus_belakang()
{
if(head==NULL)
cout<<"Kosong";
else if(head->next=NULL)
{
hapus=head;
head=NULL;
tail=NULL;
delete hapus;
}
else
{
hapus=tail;
tail=hapus->prev;
tail->next=NULL;
delete hapus;
}
cout<<endl<<endl;
tampil();
}
void tampil()
{
if(head==NULL)
cout<<"Kosong";
else
{
data=head;
while(data!=NULL)
{
cout<<"Nama : "<<data->nama<<endl;
cout<<"Umur : "<<data->umur<<endl;
cout<<"Tinggi : "<<data->tinggi<<endl;
data=data->next;
}
}
getch();
}
Output :
Comments
Post a Comment