hallo mante-mante ketemu lagi,,,,,
akhir2 ini aku jarang masukin postingan ku,,,soalnya tugas ku lagi numpuk ne,,,
heheheheheh!!!!!!!!
oh yah hari ini q dari baru dapat materi baru dosen q,,,yah susah2 gampang ceah......
lanhsung aja ke program yah?????
program kali ini thu tentang link listd,,,,
teman-teman udah tau kan apa itu link listd,,,,????
bagi pemula seperti aq ceahhh,,, rasanya susah bngt ngerjainx,,,tapi akhrinya sukses juga.
kita langsung aja ke coding programnya!!!!!
PROGRAM LINK LISTD...
#include <iostream.h>
#include <conio.h>
#include <malloc.h>
typedef struct Node *Pnode;
struct Node
{
int info;
Pnode Next;
};
void inisialisasi(Pnode *Head,Pnode *Tail)
{
*Head=*Tail=NULL;
}
Pnode CreateNode (int Data)
{
Pnode Node_baru;
Node_baru=(Pnode) malloc(sizeof(Node));
Node_baru->info=Data;
Node_baru->Next=NULL;
return(Node_baru);
}
void InsertFirst(Pnode *Head,Pnode *Tail,int Data)
{
Pnode Node_baru;
Node_baru = CreateNode(Data);
if(*Head==NULL)
{*Head =*Tail =Node_baru;}
else
{Node_baru->Next =*Head;
*Head=Node_baru;}
}
void DeleteFirst (Pnode*Head,Pnode*Tail)
{
Pnode bantu;
if(*Head==NULL)
{cout<<"list kosong";}
else if(*Head == *Tail)
{
free(*Head);
*Head=*Tail=NULL;
cout<<"node berhasil di hapus,saat ini list kosong";
}
else
{
bantu=*Head;
*Head=(*Head)->Next;
free(bantu);
cout<<"node awal berhasil di hapus";
}
}
void InsertLast(Pnode *Head,Pnode *Tail,int Data)
{
Pnode Node_baru;
Node_baru=CreateNode(Data);
if(*Head==NULL)
{*Head=*Tail=Node_baru;}
else
{Node_baru->Next = *Head;
*Head =Node_baru;}
}
void DeleteLast (Pnode*Head,Pnode*Tail)
{
Pnode bantu;
if(*Head==NULL)
{cout<<"list kosong";}
else if(*Head==*Tail)
{
free(*Head);
*Head=*Tail=NULL;
cout<<"node berhasil di hapus,saat ini list kosong";
}
else
{
bantu=*Head;
while(bantu->Next !=*Tail)
{
bantu=bantu->Next;
}
free(*Tail);
bantu->Next=NULL;
*Tail=bantu;
cout<<"node akhir berhasil di hapus";
}
}
void InsertAfter(Pnode *Head,Pnode *Tail, int Data, int posisi)
{
Pnode Node_baru,bantu;
int jml_Node, x;
if(*Head==NULL)
{InsertFirst(Head,Tail,Data);}
else
{
jml_Node=1;
bantu=*Head;
while(bantu->Next !=NULL)
{ bantu=bantu->Next;
jml_Node++;}
if(posisi<=1)
{InsertFirst(Head,Tail,Data);}
else if(posisi>jml_Node)
{InsertLast(Head,Tail,Data);}
else
{
Node_baru=CreateNode(Data);
bantu = *Head;
x=1;
while (x< (posisi-1))
{bantu=bantu->Next;
x++;}
Node_baru->Next=bantu->Next;
bantu->Next=Node_baru;
}
}
}
void DeleteAfter(Pnode *Head,Pnode *Tail, int posisi)
{
Pnode bantu,bantu2;
int jml_Node, x;
if(*Head==NULL)
{cout<<"list kosong";}
else
{
jml_Node=1;
bantu=*Head;
while(bantu->Next!=NULL)
{bantu=bantu->Next;
jml_Node++;}
if((posisi<1)||(posisi>jml_Node))
{cout<<"posisi di luar jangkauan."<<endl;}
else if(posisi==1)
{DeleteFirst(Head,Tail);}
else if(posisi==jml_Node)
{DeleteLast(Head,Tail);}
else
{
bantu=*Head;
x=1;
while(x<(posisi-1))
{ bantu=bantu->Next;
x++;}
bantu2=bantu->Next;
bantu->Next=bantu2->Next;
free(bantu2);
}
}
}
int searching(Pnode Head,int Data)
{
Pnode bantu;
int posisi=1,ketemu=0;
bantu=Head;
while((bantu!=NULL)&&(ketemu==0))
{
if(bantu->info==Data)
{ketemu=1;}
else
{
bantu=bantu->Next;
posisi++;
}
}
if(ketemu==1)
return posisi;
else
return 0;
}
void Print(Pnode Head)
{
Pnode bantu;
if (Head!=NULL)
{
bantu=Head;
while(bantu!=NULL)
{
cout<<bantu->info<<"->";
bantu=bantu->Next;
}
}
else
{cout<<"list kosong";}
}
void main()
{
int pilihan,baru;
Pnode Head,Tail;
inisialisasi(&Head,&Tail);
do
{
clrscr();
cout<<"**************************"<<endl;
cout<<"**************************"<<endl;
cout<<" MELANI SUHAENY "<<endl;
cout<<" 110030126 "<<endl;
cout<<"JURUSAN (SISTEM INFORMASI)"<<endl;
cout<<"--------------------------"<<endl;
cout<<"##########################"<<endl;
cout<<"1.insert node di awal list"<<endl;
cout<<"2.insert node di akhir list"<<endl;
cout<<"3.menghapus node awal dari list"<<endl;
cout<<"4.menghapus node akhir darilist"<<endl;
cout<<"5.print data dalam list"<<endl;
cout<<"6.menambahkan data pada posisi tertentu"<<endl;
cout<<"7.menghapus data pada posisi tertentu"<<endl;
cout<<"8.mencari data dalam list"<<endl;
cout<<endl;
cout<<"pilihan=";
cin>>pilihan;
clrscr();
switch(pilihan)
{
case 1:
{ cout<<"data yang akan ditambahkan=";
cin>>baru;
InsertFirst(&Head,&Tail,baru);
cout<<"data berhasil ditambahkan";
getch();
break;}
case 2:
{ cout<<"data yang akan ditambahkan=";
cin>>baru;
InsertLast(&Head,&Tail,baru);
cout<<"data berhasil ditambahkan";
getch();
break;}
case 3:
{ DeleteFirst(&Head,&Tail);
getch();
break;}
case 4:
{ DeleteLast(&Head,&Tail);
getch();
break;}
case 5:
{ Print(Head);
getch();
break;}
case 6:
{ cout<<"data yang akan di tambahkan=";
cin>>baru;
InsertAfter(&Head,&Tail,baru,baru);
cout<<"data berhasil ditambahkan";
getch();
break;}
case 7:
{ DeleteAfter(&Head,&Tail,baru);
getch();
break;}
case 8:
{ cout<<"data yang akan di cari=";
cin>>baru;
InsertAfter(&Head,&Tail,baru,baru);
cout<<"data berhasil ditambahkan";
getch();
break;}
default:
{ cout<<"tidak ada dalam pilihan"<<endl;}
}
}while(pilihan>=1&&pilihan<=8);
getch(); }
semoga program/ coding di atas dapat membantu teman2 yah,,,,
mohon saran yah!!!!
