Почему я получаю ошибки при попытке вставить новый узел в список

Question

У меня есть заголовок, который объявляет стек и список. Я пытаюсь добавить узел застрял в списке, но я не могу этого сделать. Может кто-нибудь помочь мне понять, почему эта функция не работает?

**** как эти коды declerations в заголовках ***

/* a link that contains a positive integer value*/ 
struct link 
{ 
    int value; 
    struct link *next; 
}; 

---

typedef struct link link; 

typedef struct 
{ 
    link *head; 
} linkedList; 

/* a positive-integer value stack, with no size limit */ 
typedef struct stack 
{ 
    int count; 
    int maxSize; 
    bool empty; 
    linkedList* list; 
} stack; 

Теперь то, что я пытаюсь сделать это:

void add(linkedList *list, int newValue) 
{ 
    linkedList* temp = list; 


    while (temp->head) 
    { 
     temp->head = temp->head->next; 
    } 


    temp->head->next->value = newValue; //<---- this line is making the error 
} 

// add new link in the beginning of list with newValue in it 

Answer 1

В add, вы в настоящее время изменяете temp->head, чтобы пройти его по списку. temp - это локальная переменная, но она указывает на реальный связанный список, поэтому, когда вы назначаете temp->head, это изменяет структуру самого списка.

Я предположил бы, что ваше реальное намерение было что-то подобное:

void add(linkedList *list, int newValue) 
{ 
    link *temp = list->head; 

    while (temp->next != nullptr) 
     temp = temp->next; 

    link *node = new node; 
    node->next = nullptr; 
    node->value = newValue; 
    temp->next = node; 
} 

Для стека, однако, вам не нужно (или хотят), чтобы пройти список, прежде чем добавить новый элемент.

void add(linkedList *list, int newValue) { 
    link *node = new link; 
    node->next = list->head; 
    node->value = newValue; 
    list->head = node; 
} 

Как всегда, дважды подумайте об использовании связанного списка (если у вас есть выбор). По крайней мере, по моему опыту, редко действительно полезная структура данных (особенно в таком случае, когда вы храните небольшие предметы), в типичной 64-битной реализации каждый узел будет 32-битным int и 64-разрядный указатель, поэтому вы используете в два раза больше места для указателей, чем для самих данных.