Значение типа нельзя использовать для, инициализации сущности типа linked_list?

Question

[XRFD]

хотел сделать двусвязный список, в чём проблема как решить

#include <stdio.h> 
#include <stdlib.h> 
#include <time.h> 

struct node
{
    int value;
    struct node* next;
    struct node* prev;
};

struct linked_list
{
    size_t size;
    struct node* tail;
    struct node* head;
};

static struct linked_list* linked_list_new(void)
{
    struct linked_list* list = malloc(sizeof * list);
    list->size = 0;
    list->head = NULL;
    list->tail = NULL;
    return list;
}

static  void linked_list_add(struct linked_list* list,
    int value)
{
    struct node* new_node = malloc(sizeof * new_node);
    struct node* list_tail = list->tail;

    new_node->prev = list_tail;
    new_node->next = NULL;
    new_node->value = value;

    if (list_tail) {
        list_tail->next = new_node;
    }
    else {
        list->head = new_node;
    }

    list->tail = new_node;
    list->size++;
}

static void linked_list_free(struct linked_list* list)
{
    struct node* node = list->head;

    if (list->size > 0) {
        while (node->next) {
            node = node->next;
            free(node->prev);
        }

        free(node);
    }

    free(list);
}

static int min_element(const struct linked_list* list)
{
    int min;
    struct node* tmp = list->head;

    if (list->size < 0) {
        return -1;
    }
    else {
        min = tmp->value;
    }

    while (tmp->next) {
        tmp = tmp->next;

        if (tmp->value < min) {
            min = tmp->value;
        }
    }

    return min;
}

int main(void)
{
    struct linked_list* list = linked_list_new();
    struct node* tmp;
    size_t count;

    srand(time(NULL));

    printf("Number of elements: ");
    scanf_s("%u", &count);

    while (count--) {
        linked_list_add(list, rand() % 100 - 50);
    }

    tmp = list->head;

    while (tmp) {
        printf("%d ", tmp->value);
        tmp = tmp->next;
    }

    printf("\nMin. element: %d\n", min_element(list));

    linked_list_free(list);
    return 0;
}

Comments

[res2001]

И в чем проблема?
Код не собирается? Приведите ошибку компилятора.

[Игорь Кузьмич]

я обычно пишу коментарий на какой строчке ошибка (где visual studio мне красным подчеркивает, там я и пишу коментарий)

[Wataru]

Это c, java или c++? Вы определились уже, на каком языке программируете.

[Игорь Кузьмич]

я не уверен, но мне кажется это некорректро:
struct linked_list* list = ...;
слово struct лишнее.
вот это норм, тут слово struct уместно:

struct <название структуры>
{
    <описание структуры>
}

а вот тут оно мне кажется подозрительным, я так никогда не писал и когда меня учили програмированию, я такого не видел:
struct <название типа> <название переменной>;

[XRFD]

Wataru, вроде бы метка с++

[Wataru]

XRFD, в C++ не надо везде повторять struct. Также не рекомендуется использовать malloc/free. Используйте вместо них new/delete.

Answer 1

[Игорь Кузьмич]

!!! посмотри конец сообщения

маллок возращает void*, нужно явно преобразовать в linked_list*
я бы написал (linked_list*)..., но то ли умные, то ли занудные дяди говорят что надо писать static_cast<linked_list*>(...)

struct linked_list* list =               malloc(sizeof * list); // подчеркивает красным
struct linked_list* list = (linked_list*)malloc(sizeof * list); //не подчеркивает красным

у меня на сегодня исчерпан лимит на ответы, я отвечу ререз редактирование сообщения:
https://www.youtube.com/watch?v=1i4nVpIQN0U

если использовать не malloc и free, а new и delete, то тип данных будет не void*, а сразу нужный.
но new и delete это c++.
вы скорее всего используете C для заданий в универе, но если вам разрешают пользоваться C++, я бы рекомендовал его, там более приятный синтаксис, хотя мне по началу не было понятно как работает cout, но когда я разобрался, я перешел на сторону c++.
извиняюсь что быканул за C, я сам новичок на форуме, не уверен что C вынесен в отдельную категорию, просто у вас указан с++

Comments

[XRFD]

а почему когда делаешь struct node* new_node = (new_node*)malloc(sizeof * new_node); //подчёркивает красным по вашей аналогии

[XRFD]

[Игорь Кузьмич]

XRFD, кста, я разобрался и категория C без плюсов есть.так что, если это C++, то лучше использовать не malloc/free, а new/delete, не stdio.h, а iostream, если понадобятся динамические массивы (это когда заранее неясно какого они размера) использовать vector.
для каждой библиотеки .h есть модернизированный, более удобный и функциональный анлог от c++.
new был бы удобен тем, что выдавал бы сразу указатель нужного типа