Двусвязные линейные списки на Си

[Vasya94]

Дано текстовый файл, содержащий информацию об игрушках. В каждой строке файла записано название игрушки и цена, которая разделена пробелами. Информация в файл заносилась длительное время, причем предварительная информация НЕ корректировалась, а новые данные дописывались до конца файла. Поэтому в файле может встречаться информация об одних и тех же игрушки, но с разной ценой. Вывести окончательную информацию об игрушках по возрастанию цены, а игрушки с одинаковой ценой вывести по алфавиту.

[Nuklon]

#include <stdio.h>
#include <malloc.h>
#include <string.h>


typedef struct _list {
      char  name[64];
      int   price;
      struct _list* next;
      struct _list* prev;
} list;

void  add(list** head, list** tail, const char* name, int price);
void  clear(list** head, list** tail);
void  insert_sort(list** head, list** tail, int (*pred_cmp)(const list*, const list*));




//pred sort
int sort_cmp(const list* a, const list* b) {
        int n;
        if(a->price > b->price)
                return 1;
        n = a->price - b->price;
         return (!n && tolower(a->name[0]) > tolower(b->name[0])) ? 1 : 0;
}




int main(void) {
        FILE* fp;
        char  buf[64];
        int   val;
        list* i, *head = NULL, *tail = NULL;

        //...
        fp = fopen("data.txt", "rt");
        if(! fp)
               return 1;

        while(fscanf(fp, "%63s%d", buf, &val) == 2)
                 add(&head, &tail, buf, val);
        fclose(fp);

        //сортируем
        insert_sort(&head, &tail, sort_cmp);

        //вывод
        for(i = head; i != NULL; i = i->next)
                printf("name: %s\t\tprice: %d\n", i->name, i->price);
        putchar('\n');

        clear(&head, &tail);
        return 0;
}




// добавление
void add(list** head, list** tail, const char* name, int price) {
       list* p = (list*)malloc(sizeof(list));
       p->next = NULL;
       p->prev = NULL;
       strcpy(p->name, name);
       p->price = price;

       if(*head == NULL)
             *head = *tail = p;
       else {
             (*tail)->next = p;
             p->prev = *tail;
             *tail  = p;
       }
}



// чистка
void clear(list** head, list** tail) {
      list* tmp, *ptr = *head;
      while(ptr != NULL) {
             tmp = ptr;
             ptr = ptr->next;
              free(tmp);
      }
     *head = *tail = NULL;
}




//сортировка вставками
void  insert_sort(list** head, list** tail, int (*pred_cmp)(const list*, const list*)) {
       list* tmp, *pa, *pb, *ptr, *iter;

       tmp = NULL;
       for(iter = *head; iter != NULL; ) {
                pa  = iter;
                iter = iter->next;
                pb  = tmp;
                for(ptr = NULL; (pb != NULL) && (*pred_cmp)(pa, pb); ) {
                        ptr = pb;
                        pb  = pb->next;
                }
                
                if(ptr == NULL) {
                        pa->next = tmp;
                        if(tmp != NULL)
                                tmp->prev = pa;
                        tmp = pa;
                } else {
                        pa->next = pb;
                        if(pb != NULL)
                                pb->prev = pa;
                        ptr->next = pa;
                }

                pa->prev = ptr;
                if(pa->next == NULL)
                      *tail = pa;
       }

       if(tmp != NULL)
                *head = tmp;
}

[Vasya94]

Простите но здесь не найдено идентификатор

  return (!n && tolower(a->name[0]) > tolower(b->name[0])) ? 1 : 0;

[challengerr]

У меня скомпилировался приведенный здесь код без ошибок. Код качественный.

[rrrFer]

У меня скомпилировался приведенный здесь код без ошибок. Код качественный.

http://www.cplusplus.com/reference/cctype/tolower/
tolower находится в неподключенном хедере (в С++)
gcc код жует (в отличии от g++)

[Vasya94]

спасибо огромное)