1 Danh sách liên kết đơn (Thuật toán vừa chèn vừa sắp xếp) Thu Aug 18, 2011 9:19 pm
El Kun
Super Moderator
Danh sách liên kết đơn (Thuật toán vừa chèn vừa sắp xếp)
- Code:
#include <iostream.h>
#include <conio.h>
class Node
{
private:
float data;
Node *next;
public:
Node()
{
data = 0;
next = NULL;
}
Node(float x)
{
data = x;
next = NULL;
}
void setnext(Node *p)
{
next = p;
}
Node * getnext()
{
return next;
}
void setdata(float x)
{
data = x;
}
float getdata()
{
return data;
}
};
class List
{
private:
Node *head;
public:
List()
{head = NULL;}
List(Node *x)
{head = x;}
void chensapxep(float x)
Node *p,*q;
p = new Node(x);
q = head;
if(head == NULL)
head = p;
else
{
if(p->getdata() < head->getdata())
{
p->setnext(head);
head = p;
}
else
{
while ( q->getnext()!= NULL)
{
if ((q->getdata()< p->getdata() && q->getnext()->getdata() >p->getdata())
|| (q->getdata()==p->getdata() && q->getnext()->getdata() >=p->getdata()))
{
p->setnext(q->getnext());
q->setnext(p);
break;
}
else
q = q->getnext();
}
if (q->getnext()==NULL)
q->setnext(p);
}
}
}
void show()
{
Node *p = head;
p = p->getnext();
if( head != NULL)
{
while(p != NULL)
{
cout<<p->getdata()<<" ";
p = p->getnext();
}
}
}
};
void main()
{
float so;
List p;
do
{
cout<<"Nhap vao so (nhap 0 de thoat):";
cin>>so;
p.chensapxep(so);
}while(so != 0);
p.show();
getch();
}