VPF::[C/C++] Переформирование списка - Форум программистов

Lavroff

Дата 19.5.2010, 01:03 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 8
Регистрация: 19.5.2010

Репутация: нет
Всего: нет

1) Программа должна формировать отсортированный по имени список из файла, это работает.
2) Программа должна переформировывать список, чтобы сортировка шла по расширению (то есть должен быть переформирован уже сформированный список), сделано это должно быть через функцию ins2 (желательно). Заранее спасибо за помощь

Код


#include<stdio.h>
#include<string.h>
struct list
{
    char *name; //имя 
    char *ext; //раcширение
    list *next; //ссылка на след. элемент
    list *pr; //ссылка на предыдущий
};

//void pr1(list *h,list*e)//(начало списка,конец списка)
//{
//    for(h=h->next;h!=e; h=h->next)
//    puts(h->name);
//}
//list *make(char *str)
//{
//    list *t= new list;
//    t->name= new char[strlen(str)+1];
//    strcpy(t->name, str);
//    return t;
//}
list *make2(char *sn, char *se)
{
    list*t= new list;
    t->name= new char[strlen(sn)+1];
    strcpy(t->name, sn);
    t->ext= new char[strlen(se)+1];
    strcpy(t->ext, se);
    t->next= 0; //для отладки
    t->pr= 0; //для отладки
    return t;
}
void ins(char*sn,char*se, list *h, list *e)
{   
    list*p=h;
    list *c= h->next;
    while(c!=e) 
    {
        if(strcmp(c->name, sn)<0)
            break;
        c=c->next;
    }
    p=make2(sn, se);
    p->pr=c->pr;
    p->next=c;
    c->pr->next=p;
        c->pr=p;
}
void ins2(list *h, list *e, list *p,char*sn, char*se)
{   
    list *c= h->next;
    while(c!=e) 
    {
        if(strcmp(c->ext, se)<0)
            break;
        c=c->next;
    }
    p->pr=c->pr;
    p->next=c;
    c->pr->next=p;
        c->pr=p;
}


void prend(list *h, list *e)//(начало списка,конец списка)
{
    e=e->pr;
    while(e!=h)
    {
        printf("%s.%s\n",e->name, e->ext);
        e=e->pr;
    }
}


 int main()
{ 
    list *head=new list;
    list *end= new list;
    list*p=new list;
    head->pr=0;
    head->next=end;
    end->next=0;
    end->pr=head;
    char str[4096];
    char str1[4096];
    FILE*f=fopen("C:\\Программирование\\Test. Spisok\\Read.txt","rt");
    if(f==0)
    {
        perror("file doesnt exist\n");
        return 0;
    }
    while(1)
    {
            if(fscanf(f, "%s", str)==EOF)
                break;
            if(fscanf(f, "%s", str1)==EOF)
                break;
            {
                ins(str,str1, head, end);
            }
    }
    prend(head->next, end->pr);
    //ins2(head, end, p, str, str1);
    prend(head->next,end->pr);
        return 0;
 }

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »