void * в связанный список - PullRequest
Новая
       72

void * в связанный список

0 голосов
/ 30 апреля 2020

У меня есть простой связанный список, который выглядит следующим образом 

typedef struct Node { 
    void *data;
    struct Node *next
} Node;

typedef struct Node {
Node *head;
Node *tail;
int size;
} LinkedList

И моя функция add_node выглядит следующим образом: 

void add_nth_node(LinkedList *list, int n, void *new_data) {
Node *prev, *curr;
Node *new_node;

if (list == NULL) {
    return;
}

/* n >= list->size inseamna adaugarea unui nou nod la finalul listei. */
if (n > list->size) {
    n = list->size;
} else if (n < 0) {
    return;
}

curr = list->head;
prev = NULL;
while (n > 0) {
    prev = curr;
    curr = curr->next;
    --n;
}

new_node = malloc(sizeof(Node));
if (new_node == NULL) {
    perror("Not enough memory to add element!");
    exit(-1);
}

new_node->data = new_data;
new_node->next = curr;
if (prev == NULL) {
    /* Adica n == 0. */
    list->head = new_node;
} else {
    prev->next = new_node;
}

if (new_node->next == NULL) {
    list->tail = new_node;
}

list->size++;

Есть что-то странное, когда я пытаюсь добавить узлы в список. Когда я добавляю их вот так: 

int i;    
for (i = 0; i < 10; i++) {
     add_nth_node(list, i, &i);
}

Но когда я добавляю такие элементы: 

int i, v[10];
    for(i = 0; i < 10; i++) {
        v[i] = i;
        add_nth_node(list_1, i, &v[i]);
    }

Все работает как положено. Это почему ? Почему я должен поместить элементы вектора сначала, чтобы добавить их в список.

1 Ответ

2 голосов
/ 30 апреля 2020 
add_nth_node(list, i, &i) // (1)
// and
add_nth_node(list_1, i, &v[i]); // (2)

Они не одинаковы, но значение данных, которые вы назначаете для каждого узла, одинаково в двух вариантах.

(1) Указатель указывает на адрес i.

(2) Указатель указывает на адрес v[i].

Использование (1) - очень плохая идея, поскольку в этом случае все data всех узлов указывают на тот же адрес. Таким образом, если data одного узла изменяется, данные всех узлов меняют значение.

...