
20.12.2007, 13:08
|
|
Новичок
Регистрация: 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;
Это код создания самой очереди, но нет сортировки.
Немогу отсортировать эту очередь  помогите плз
|
|
|