Связанный список Malloc() при вставке?

Question

Итак, я пытался убедиться, что я СОЛНЕЧНО понимаю связанные списки. Вот что у меня есть до сих пор:

typedef struct node 
{ 
    int num; 
    struct node *next; 

}node; 

int main() 
{ 
    node *HEAD = create(5); 
    printf("Address:%p Value:%i\n", HEAD, HEAD->num); 
    HEAD = insert(HEAD,3); 
    printf("Address:%p Value:%i\n", HEAD, HEAD->num); 
    HEAD = insert(HEAD,7); 
    printf("Address:%p Value:%i\n", HEAD, HEAD->num); 
    return 0; 
} 

node* create(int value) 
{ 
    node *HEAD = malloc(sizeof(node)); 
    if(HEAD == NULL) 
    { 
     printf("Space Unable to be allocated for HEAD\n"); 
    } 
    HEAD->num = value; 
    HEAD->next = NULL; 
    return HEAD; 
} 

node* insert(struct node *HEAD,int value) 
{ 
    node *new_node = malloc(sizeof(node)); 
    new_node->num = value; 
    new_node->next = HEAD; 
    HEAD = new_node; 
    return HEAD; 
} 

void print(struct node *HEAD) 
{ 
    node *trav = HEAD; 
    while(trav != NULL) 
    { 
     printf("Value in Linked List:%i\n",trav->num); 
     trav = trav->next; 
    } 
} 

Так что это работает и печатает 5,3,7, как должно. Однако, вытаскивая его на бумаге, меня слегка смущает вид node *new_node = malloc(sizeof(node));. Так как мне кажется, что каждый раз при вставке мы создаем новый указатель под названием «new_node», который кажется, что много оставшихся указателей просто болтаются. Что будет иметь смысл, так это для new_node каждый раз менять каждый раз, чтобы указать пространство malloc'd для нового вставленного узла.

Так что я делаю что-то не так здесь, или когда я malloc что-то с тем же именем, это старый, который просто переписывается (если это имеет смысл?), Или я должен быть свободным() в new_node после его были вставлены каждый раз?

Благодаря

Answer 1

Нет, вы не должны освобождать new_node. Если вы это сделаете, то после того, как программа выйдет из функции , вставьте вашу переменную HEAD будет указывать на NULL.

Что происходит, каждый раз, когда вы используете malloc, для него выделяется некоторое пространство памяти. Поэтому в случае функции вставьте вашу переменную new_node указывает на нее, а затем вы делаете этот узел HEAD.

Теперь, когда программа выходит, что функция, new_node как переменная удаляется, но объем памяти, он указал на, в настоящее время, на который указывает РУКОВОДИТЕЛЯ и все созданные вами до этого момента узлы могут быть достигнуты путем перемещения HEAD. Поэтому вы остаетесь без оборванных указателей.

Answer 2

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

Таким образом, псевдо-код должен быть таким:

main { 
    // create the locomotive 
    head = create_new_node(5); 
    // link new car 
    insert(head, 7); 
    // link new car 
    insert(head, 9); 
    // hit the road jack 
    dump(head); 
} 

Создание нового автомобиля

create_new_node(value) {  
    // get the resources for a new car 
    node *p = (node*)malloc(sizeof(node)); 
    // load the car 
    p->value = value; 
    // attach the car connector 
    p->next = null; 
    // get the new car on field 
    return *p; 
} 

Вставка в конце поезда

insert(head, val) { 
    node *p = head; 
    // go to the last train car 
    while(p->next != null) p = p->next; 
    // create new train car 
    node *n = create_new_node(val); 
    // link it to the last car 
    p->next = n; 
} 

осматривая поезд

dump(head) { 
    // i don't want the 'head' to be changed, so I use a reference instead. 
    node *p = head; 
    // loop each car + the locomotive until end is reached 
    while(*p != null) 
    { 
     // count the load 
     write p->value; 
     // inspect the next car 
     p = p->next; 
    } 
}