Kaskus

Tech

narutosupernovaAvatar border
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?
0
4.6K
5
GuestAvatar border
Komentar yang asik ya
Urutan
Terbaru
Terlama
GuestAvatar border
Komentar yang asik ya
Komunitas Pilihan