Сортировка Списка С

  • Автор темы Guest
  • Дата начала
G

Guest

#1
Вот такая вот задача: Список номеров и маршрутов рейсов автобусов с разбивкой рейсов по
районам следования. Количества районов и рейсов в каждый район переменны.
Для фрагмента модели, являющегося одномерным списком, составить модуль сор-
тировки рейсов по убыванию номеров.

Не получается отсортировать... Остальное примерно работает. Если нужно, приложу текст лабы.

Вот, что я смог:
C++:
#include<alloc.h>
#include<stdio.h>
#include "conio.h"
void main()
{
clrscr();
typedef struct mar {char raj[20]; char num[20]; char ma[20];
mar *next;
}
mar;
mar *first, *cur;
int c;
first=(mar *)malloc(sizeof(mar));
cur=first;

printf("Vvedite rajon");
scanf("%s",(*cur).raj);
printf("Vvedite nomer marshruta");
scanf("%s",(*cur).num);
printf("Vvedite marshrut");
scanf("%s",(*cur).ma);

(*cur).next=NULL;

printf("vvesti eshe dannye 1/0\n");
scanf("%d",&c);
while(c==1)
{
(*cur).next=(mar *)malloc(sizeof(mar));
cur=(*cur).next;
printf("Vvedite rajon");
scanf("%s",(*cur).raj);
printf("Vvedite nomer marshruta");
scanf("%s",(*cur).num);
printf("Vvedite marshrut");
scanf("%s",(*cur).ma);
(*cur).next=NULL;
printf("Vvesti eshe dannye 1/0\n");
scanf("%d",&c);
}

/* просмотр и вывод */
cur=first;
int i;
while (cur!=NULL)
{printf("Eto %s, %s, %s\n", (*cur).raj, (*cur).num , (*cur).ma);
cur=(*cur).next; }
printf ("Otsortirovat'? 1/0");
int flag;
if (flag==1)
{

}
getch();
}