таНос и указатель на структуры

Question

Я следующий код C:

typedef struct DListNode_ { 
    void *data; 
    struct DListNode_ *prev; 
    struct DListNode_ *next; 
} DListNode; 


typedef struct DList_ { 
    int size; 
    DListNode *tail; 
    DListNode *head; 
} DList; 

void insert(DList * list, DListNode * element, int data) { 
    DListNode * new_element = (DListNode *)malloc(sizeof(DListNode)); 
    new_element->data = &data; 
    if (list->head==NULL) { 
     list->head=list->tail=new_element; 
     list->size++; 
     return; 
    } 
    if(element == NULL) { 
     // handle size==0? 
     new_element->next=list->head; 
     list->head->prev=new_element; 
     list->head=new_element; 
     list->size++; 
    } else { 
     printf("Not yet implemented!\n"); 
    } 
} 

void printNodes(DList *list) { 
    DListNode * pointer = list->head; 
    if (pointer!=NULL) { 
     int v= *((int*)pointer->data); 
     printf("Node has value: %d\n", v); 
     while (pointer->next != NULL) { 
      v = *((int*)pointer->data); 
      printf("Node has value: %d\n", v); 
      pointer=pointer->next; 
     } 
    } 
} 

int main(int argc, const char * argv[]) 
{ 

    int e0 = 23; 
    int e1 = 7; 
    int e2 = 11; 
    DList *list = (DList *)malloc(sizeof(DList)); 
    initList(list); 
    assert(count(list)==0); 
    insert(list, NULL, e0); 
    assert(count(list)==1); 

    insert(list,NULL, e1); 
    assert(count(list)==2); 

    insert(list,NULL, e2); 
    assert(count(list)==3); 
    printNodes(list); 

    return 0; 
} 

У меня есть несколько проблем:

1. делает DListNode * new_element = (DListNode *) таНос (SizeOf (DListNode)); также выделяет пространство для данных, предыдущего, следующего указателя или мне нужно вручную вызвать malloc для каждого из этих указателей?
2. Когда я печатаю содержимое указателя данных в каждом узле, все они имеют значение , хотя я вставляю 23, 7 и 11 и устанавливаю указатель данных на адрес данных int: ** new_element-> = &data; **.

(вводная учебники по C были заказаны)

EDIT:

вставка теперь принимает указатель ничтожным данные:

// Insert data as the new head 
void insert(DList *list, DListNode *element, void *data) { 
    DListNode *new_element = malloc(sizeof(DListNode)); 
    new_element->data = data; 
    if (list->head==NULL) { 
     list->head=list->tail=new_element; 
     list->size++; 
     return; 
    } 
    if(element == NULL) { 
     new_element->next=list->head; 
     list->head->prev=new_element; 
     list->head=new_element; 
     list->size++; 
    } else { 
     printf("Not yet implemented!\n"); 
    } 
} 

В основной я:

int main(int argc, const char * argv[]) 
{ 
    int i0=7; 
    int *ip0 = malloc(sizeof(int)); 
    ip0 = &i0; 

    int i1=8; 
    int *ip1 = malloc(sizeof(int)); 
    ip1 = &i1; 

    int *ip2 = malloc(sizeof(int)); 
    int i2=44; 
    ip2 = &i2; 

    DList *list = malloc(sizeof(DList)); 
    initList(list); 
    // create some nodes 
    assert(count(list)==0); 
    insert(list, NULL, ip0); 
    assert(count(list)==1); 

    insert(list,NULL, ip1); 
    assert(count(list)==2); 

    insert(list,NULL, ip2); 
    assert(count(list)==3); 
    printNodes(list); 

    return 0; 
} 

, который выдает:

Node has value: 44 
Node has value: 44 
Node has value: 8 

, но это должно быть:

Node has value: 44 
Node has value: 8 
Node has value: 7 

Answer 1

1. Вам нужно вручную установить эти указатели, где они указывают с таНос. Без него они укажут на пространство, которое не имеет размер DListNode.

2. Не указывайте данные указателем. Просто сделайте данные int (он получает автоматическое выделение), а затем просто установите data = data (данные, которые передаются в insert).

Answer 2

1. malloc(sizeof(DListNode)) выделяет пространство ровно один DListNode, который по определению состоит из void* и двух DListNode указателей. Однако он не инициализирует эти указатели.

2. Вы назначаете адрес data аргументу insert. Это указатель на временный, который недействителен после возврата insert. Поведение программы не определено. Простое решение - просто заменить void *data на int data.