Dalam pertemuan kali ini aku ingin menampikan sebuah salah satu program setruktur data yatu likend lise, dalam pemerograman ni kita bisa menggunakan aplikasi borlan atu turbo. yang penting bahasa pemerograman yang berbantuk bahsa C++. C++ merupakan salah satu program yang sering di gunakan utuk kita yang masih belajar tentang pemerograman, atau istilah lain dasar dalam pemrograman..
dan programnya tentang linked lise adalah sebagai berikut..
LIked Lise
#include <iostream.h>
#include <conio.h>
struct TNode
{
int data;
TNode *next;
};
TNode *head, *tail;
void init()
{
head=NULL;
tail=NULL;
}
int cekkosong()
{
if(tail==NULL)
{
return 0;
}
else
{
return 1;
}
}
void insertDepan(int databaru)
{
TNode *baru;
baru = new TNode;
baru->next = NULL;
if(cekkosong()==0)
{
head=tail=baru;
tail->next=NULL;
}
else
{
baru->next = head;
head = baru;
}
cout<<"Data masuk"<<endl;
}
void tambahBelakang(int databaru)
{
TNode *baru,*bantu;
baru = new TNode;
baru-> data = databaru;
baru-> next = NULL;
if(cekkosong()==0)
{
head=baru;
tail->next = NULL;
}
else
{
tail->next = baru;
tail=baru;
}
cout<<"Data masuk\n";
}
void tampil()
{
TNode *bantu;
bantu = head;
if(cekkosong()==1)
{
{
cout<<bantu->data<<" ";
bantu=bantu->next;
}
cout<<endl;
}
else cout<<"Masih kosong\n";
}
void hapusDepan()
{
TNode *hapus;
int d;
if (cekkosong()==1)
{
if(head->next != NULL)
{
hapus = head;
d = hapus->data;
head = head->next;
delete hapus;
}
else
{
d = head->data;
head = NULL;
}
cout<<d<<" terhapus\n";
}
else cout<<"Masih kosong\n";
}
void hapusBelakang()
{
TNode *hapus,*bantu;
int d;
if (cekkosong()==1)
{
if(head->next != NULL)
{
bantu = head;
while(bantu->next->next!=NULL)
{
bantu = bantu->next;
}
hapus = bantu->next;
bantu->next = NULL;
delete hapus;
}
else
{
d = head->data;
head = NULL;
}
cout<<d<<" terhapus\n";
}
else
cout<<"Masih kosong\n";
}
main()
{
clrscr();
int pil, databaru;
do
{
cout<<"Menu Pilihan Single Linked List dengan Head dan Tail "<<endl;
cout<<"1. Insert Data dari Depan"<<endl;
cout<<"2. Insert Data dati Belakang"<<endl;
cout<<"3. Lihat Data"<<endl;
cout<<"4. Hapus data dari depan"<<endl;
cout<<"5. Hapus data dari belakang"<<endl;
cout<<"6. Keluar"<<endl;
cout<<"Masukkan Pilihan Anda = "; cin>>pil;
switch (pil)
{
case 1:
{
clrscr();
cout<<"Masukkan Data = "; cin>>databaru;
insertDepan(databaru);
break;
}
case 2:
{
clrscr();
cout<<"Masukkan Data = "; cin>>databaru;
tambahBelakang(databaru);
break;
}
case 3:
{
clrscr();
tampil();
break;
}
case 4:
{
clrscr();
hapusDepan();
break;
}
case 5:
{
clrscr();
hapusBelakang();
break;
}
}
}
while(pil!=6);
}
Tip :
Tolong di perbaiki sendry cui...jagan cuman kopi paste aja....saya dulu ya berusaha sendry..sampai bisa...
Tidak ada komentar:
Posting Komentar