1. Уважаемые участники и гости, 19 октября codeby будет работать в режиме "Только чтение". Регистрация новых участников будет закрыта. 20 октября портал продолжит работу в прежнем режиме.

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

Тема в разделе "C/C++/C#", создана пользователем -, 25 май 2012.

  1. Гость

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

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

    Вот, что я смог:
    Код:
    #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();
    }
     
Загрузка...

Поделиться этой страницей