- Beranda
- Komunitas
- Tech
- Programmer Forum
[ask][c++] insertion sorting dalam linked list


TS
narutosupernova
[ask][c++] insertion sorting dalam linked list
Aku lagi mau buat laporan dan tugas terakhir suruh buat program yang menerapkan insertion sort ke dalam linked list, aku udah buat programnya
#include <iostream>
using namespace std;
struct node{
int info;
node *next;
}*awal = NULL, *akhir = NULL, *data,*b1, *b2;
void muncul()
{
b1=awal;
cout<<"Linked list: ";
while(b1!=NULL)
{
cout<<b1->info;
b1=b1->next;
cout<<" ";
}
}
void tambah_awal(int x)
{
data=new node;
data->info=x;
data->next=NULL;
if(awal==NULL)
{
awal=akhir=data;
}
else if(data->next > data->info)
{
int temp;
temp = data->info;
data->info = data->next;
data->next = temp;
}
else
{
data->next=awal;
awal=data;
}
}
int main()
{
int jumlah,a;
cout<<"Jumlah Data: ";
cin>>jumlah;
cout<<endl;
for(int i =0 ;i<jumlah; i++)
{
cin>>a;
cout<<"Masukan: "<<a<<endl;
tambah_awal(a);
}
muncul();
system("PAUSE");
return 0;
}
takpikir fungsi yang dihighlight bisa digunakan sebagai fungsi insertion, tetapi nggak bisa jalan karena c++ nggak bisa bandingkan antara pointer sama interger, ada yang tahu solusinya?
#include <iostream>
using namespace std;
struct node{
int info;
node *next;
}*awal = NULL, *akhir = NULL, *data,*b1, *b2;
void muncul()
{
b1=awal;
cout<<"Linked list: ";
while(b1!=NULL)
{
cout<<b1->info;
b1=b1->next;
cout<<" ";
}
}
void tambah_awal(int x)
{
data=new node;
data->info=x;
data->next=NULL;
if(awal==NULL)
{
awal=akhir=data;
}
else if(data->next > data->info)
{
int temp;
temp = data->info;
data->info = data->next;
data->next = temp;
}
else
{
data->next=awal;
awal=data;
}
}
int main()
{
int jumlah,a;
cout<<"Jumlah Data: ";
cin>>jumlah;
cout<<endl;
for(int i =0 ;i<jumlah; i++)
{
cin>>a;
cout<<"Masukan: "<<a<<endl;
tambah_awal(a);
}
muncul();
system("PAUSE");
return 0;
}
takpikir fungsi yang dihighlight bisa digunakan sebagai fungsi insertion, tetapi nggak bisa jalan karena c++ nggak bisa bandingkan antara pointer sama interger, ada yang tahu solusinya?
0
4.6K
5


Komentar yang asik ya
Urutan
Terbaru
Terlama


Komentar yang asik ya
Komunitas Pilihan