У меня есть прога, где мне нужно отсортировать по возрастанию элементы списка. Причем, сортировать нужно не в массиве с последующим составлением списка, а сразу. Т.е. вводишь элемент и проверяешь - если он меньше, то ставишь впереди текущего, если больше, то позади. Моя прога не пашет. Посмотрите, в чем там дело.
| Код |
#include "stdafx.h"
#include "iostream.h"
struct Clist
{
int a;
Clist *next;
};
Clist *first;
Clist *p, *q, *w;
int n,b,c;
void AddElem (int b)
{
if (first = NULL)
{
first = new Clist;
first->a = b;
first->next = NULL;
}
else
{
//Clist *p, *q, *w;
p = first;
q = first->next;
while (p!=NULL && q!=NULL)
{
if (p->a<b && q->a>b)
{
w = new Clist;
w->a = b;
w->next = q;
p->next = w;
return;
}
p = p->next;
q = p->next;
}
w = new Clist;
w->a = b;
w->next = NULL;
p = w;
}
}
void Input (int n)
{
cout <<"\nVvedite kol-vo elementov";
cin >> n;
//int c;
for (int t=0; t<n; t++)
{
cin >> c;
AddElem(b);
}
}
void Output()
{
Clist *p;
p = first;
while (p)
{
cout << p->a << ' ';
p = p->next;
}
cout << endl;
}
int main()
{
//int n;
Input(n);
Output();
return 0;
} |
[s] |