Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 14.12.2010, 21:21   #1
biograf
Новичок
Джуниор
 
Регистрация: 14.12.2010
Сообщений: 1
Восклицание Сортировка односвязного списка (C++)

Необходимо отсортировать список по убыванию номеров людей.

Пытался сделать стандартную сортировку пузырьком с переписыванием элементов списка, чтобы не заморачиваться с переписыванием меток. Но из этого ничего не вышло.

Элементы не копируются и программа вообще не компилируется.

Помогите пожалуйста разобраться с этой сортировкой.

Вот код всей программы:
Код:
void main()
{ typedef struct man { char name[20];
double num;
man *next; } man;
man *first, *cur;
int n;
int i,j;
double c;
char A[]={""};
// ввод списка
printf("vvedite colichectvo lydey ");
scanf("%d",&n);
first=(man *)malloc(sizeof(man));
cur=first;
for(int i=0;i<n;i++)
{ if (i) { (*cur).next=(man *)malloc(sizeof(man));
cur=(*cur).next; }
printf("vvedite imya ");
scanf("%s",(*cur).name);
printf("vvedite nomer ");
scanf("%d",&(*cur).num);
(*cur).next=NULL;
}
//сортитровка
cur=first;
for(i=0;i<n;i++)
{
	for(int j=n-1;j>=i;j--)
	{
	if ((man*).num<(*(*man)next).num)
	{
			c = man[j-1].num;
                                       A=man[j-1].name;
				man[j-1].num =man[j].num;
                                                   man[j-1].name =man[j].name;
			man[j].num = c;
                                       man[j].name = A;
		}
	}
}
/* просмотр и вывод */
cur=first;
while (cur!=NULL)
{printf("this is %s %d\n",(*cur).name,(*cur).num);
cur=(*cur).next; }
getch();
}

Последний раз редактировалось biograf; 14.12.2010 в 21:53.
biograf вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
СИ. Списки. Описание структуры односвязного списка Jane-sad Помощь студентам 9 17.05.2010 14:40
Сортировка односвязного списка amerhant Общие вопросы C/C++ 1 13.05.2010 20:25
Мин. элемент. односвязного списка в СИ Sultan237 Общие вопросы C/C++ 0 22.03.2010 23:24
Сортировка односвязного списка btf Общие вопросы C/C++ 0 15.02.2010 14:40
Cортировка односвязного списка alesfoss Общие вопросы C/C++ 3 30.03.2009 19:46