1. Список говнокодов пользователя CodeTux

    Всего: 1

  2. Си / Говнокод #28798

    0

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    47. 47
    48. 48
    49. 49
    50. 50
    51. 51
    52. 52
    53. 53
    54. 54
    55. 55
    56. 56
    57. 57
    58. 58
    59. 59
    60. 60
    61. 61
    62. 62
    63. 63
    64. 64
    65. 65
    66. 66
    67. 67
    68. 68
    69. 69
    70. 70
    71. 71
    72. 72
    73. 73
    74. 74
    75. 75
    76. 76
    77. 77
    78. 78
    79. 79
    80. 80
    81. 81
    82. 82
    83. 83
    84. 84
    85. 85
    86. 86
    87. 87
    88. 88
    89. 89
    90. 90
    91. 91
    92. 92
    93. 93
    94. 94
    95. 95
    96. 96
    97. 97
    98. 98
    struct node
{
    void *data;

    struct node *head;
    struct node *tail;
};
struct list
{
    int size;

    struct node *head;
    struct node *tail;

    void *(*alloc_node)(size_t);
    void *(*alloc_data)(size_t);
    void (*free_node)(void *);
    void (*free_data)(void *);
};

typedef struct node node_t;
typedef struct list list_t;

void list_init(list_t *list)
{
    list->size = 0;

    list->head = (node_t*)list;
    list->tail = (node_t*)list;

    list->alloc_node = &malloc;
    list->alloc_data = &malloc;
    list->free_node = &free;
    list->free_data = &free;
}
void list_link(struct node *head, struct node *tail)
{
    head->tail = tail;
    tail->head = head;
}
void *push_head(list_t *list, node_t *head, size_t size)
{
    node_t *node = list->alloc_node(sizeof(node_t));
    void   *data = list->alloc_data(size);

    node->data = data;
    list_link(node, head->tail);
    list_link(head, node);

    list->size++;
    return data;
}
void *push_tail(list_t *list, node_t *tail, size_t size)
{
    node_t *node = list->alloc_node(sizeof(node_t));
    void   *data = list->alloc_data(size);

    node->data = data;
    list_link(tail->head, node);
    list_link(node, tail);

    list->size++;
    return data;
}
void pop(list_t *list, node_t *node)
{
    list_link(node->head, node->tail);
    list->size--;

    void *data = node->data;

    list->free_node(node);
    list->free_data(data);
}
void print(struct list *list)
{
    printf("\n====\n");

    printf("size: %ld \n", list->size);

    int i = 0;

    for(node_t *node = list->head; node != list; node = node->head)
    {
        printf("index: %ld number: %ld \n", i, *(int*)(node->data));
        i++;
    }
}

struct list lst;

    list_init(&lst);

    print(&lst);

    void *data;
    data = push_tail(&lst, lst.tail, 4);
    *(int*)data = 1;

    итак скажите про название функций про то каких функций не хватает + alloc и free поля не трогать это мне нужно ТОЛЬКО НЕ советуйте перейти на с++ и использовать чтото другое(std::list)

    CodeTux, 16 Июня 2023

    Комментарии (23)