Показать сообщение отдельно

  #137  
Старый 20.12.2007, 13:08
maxclk
Новичок
Регистрация: 15.03.2007
Сообщений: 9
Провел на форуме:
91141

Репутация: 0
По умолчанию

Лаба по C++

"Написать программу, которая создаёт очередь целых чисел вводимых с клавиатуры. Упорядочить эту очередь по возрастанию и вывисти её на экран."

struct Node
{
char data;
Node* next;
};
int main()
{
Node *firstPt=NULL;*token=NULL;*prev=NULL;
cout<<"Введите строку символов"
char ch, flag=1;
do
{
ch=getche();
token=new Node;
token->data=ch;
token->next=NULL;
if (flag)
{
firstPt=token; flag=0;
}
else prev->next=token;
prev=token;
}while(ch!='\r');
cout<<endl;
cout<<"Очередь:\n";
token=firstPt;
while(token)
{
cout<<token->data;
token=token->next;
}
cout<<endl;
getch();
return 0;

Это код создания самой очереди, но нет сортировки.
Немогу отсортировать эту очередь помогите плз
 
Ответить с цитированием