#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <stddef.h>

// Описание структуры MusicalComposition
typedef struct MusicalComposition {
    char name[80]; //81?
    char author[80];
    int year;
    struct MusicalComposition *prev, *next;
} MusicalComposition;

// Создание структуры MusicalComposition

MusicalComposition* createMusicalComposition(char* name, char* author,int year) {
    MusicalComposition* tmp = (MusicalComposition*)malloc(sizeof(MusicalComposition));
    if (!tmp)
        return NULL;
    strcpy(tmp->name, name);
    strcpy(tmp->author, author);
    tmp->year = year;
    tmp->prev = NULL;
    tmp->next = NULL;
    return tmp;
}

// Функции для работы со списком MusicalComposition

MusicalComposition* createMusicalCompositionList(char** array_names, char** array_authors, int* array_years, int n) {
    MusicalComposition* head = createMusicalComposition(array_names[0], array_authors[0], array_years[0]);
    MusicalComposition* tail = head;
    MusicalComposition* current_node;
    for(int i = 1; i <= n; i++) {
        current_node = createMusicalComposition(array_names[i], array_authors[i], array_years[i]);
        if (!current_node) {
            fprintf(stderr, "Memory allocation error\n");
            exit(1);
        }
        tail->next = current_node;
        current_node->prev = tail;
        tail = current_node;
    }
    return head;
}

void push(MusicalComposition* head, MusicalComposition* element) {
        while(head->next)
            head = head->next;
        head->next = element;
        element->prev = head;
        return;
}

void removeEl(MusicalComposition** origin, char* name_for_remove) {
    MusicalComposition* head = *origin;
    if()
    while(head) {
        if (!strcmp((head)->name, name_for_remove)) {
            head->next->prev = head->prev;
            head->prev->next = head->next;
        }
        head = head->next;
    }
}

int count(MusicalComposition* head) {
    int count_items = 0;
    while(head) {
        count_items++;
        head = head->next;
    }
    return count_items;
}


void print_names(MusicalComposition* head) {
    while(head) {
        printf("%s\n", head->name);
        head = head->next;
    }
}

int main(){
    int length;
    printf("length: ");
    scanf("%d\n", &length);

    char** names = (char**)malloc(sizeof(char*)*length);
    char** authors = (char**)malloc(sizeof(char*)*length);
    int* years = (int*)malloc(sizeof(int)*length);

    for (int i=0;i<length;i++)
    {
        char name[80];
        char author[80];

        fgets(name, 80, stdin);
        fgets(author, 80, stdin);
        fscanf(stdin, "%d\n", &years[i]);

        (*strstr(name,"\n"))=0;
        (*strstr(author,"\n"))=0;

        names[i] = (char*)malloc(sizeof(char*) * (strlen(name)+1));
        authors[i] = (char*)malloc(sizeof(char*) * (strlen(author)+1));

        strcpy(names[i], name);
        strcpy(authors[i], author);

    }
    MusicalComposition* head = createMusicalCompositionList(names, authors, years, length);/*
    char name_for_push[80];
    char author_for_push[80];
    int year_for_push;*/

    char name_for_remove[80];

    /*fgets(name_for_push, 80, stdin);
    fgets(author_for_push, 80, stdin);
    fscanf(stdin, "%d\n", &year_for_push);
    (*strstr(name_for_push,"\n"))=0;
    (*strstr(author_for_push,"\n"))=0;

    MusicalComposition* element_for_push = createMusicalComposition(name_for_push, author_for_push, year_for_push);*/
    printf("name for remove:\n");
    fgets(name_for_remove, 80, stdin);
    (*strstr(name_for_remove,"\n"))=0;

    printf("%s %s %d\n", head->name, head->author, head->year);
    int k = count(head);

    printf("%d\n", k);
    /*push(head, element_for_push);

    k = count(head);
    printf("%d\n", k);*/

    removeEl(head, name_for_remove);
    print_names(head);

    printf("removed/n");

    k = count(head);
    printf("%d\n", k);

    for (int i=0;i<length;i++){
        free(names[i]);
        free(authors[i]);
    }
    free(names);
    free(authors);
    free(years);

    return 0;

}