Реализовать однонаправленный список с барьерным элементом

@Bernard12 · Регистрация: 12.03.2016

Author24 — интернет-сервис помощи студентам

Нужно реализовать однонаправленный список с барьерным элементом.Один из пунктов задачи это написать функцию заполняющая список случайными n элементами.В данный момент у меня есть функция ,которая добавляет один элемент в конец .Один узел добавляется так как мне нужно,но вот следующие уже создаются поверх первого и совершенно не понимаю почему.

C

typedef struct node{
    int data;
    struct node* next;
}node;
 
typedef struct node* list;
node start={1,NULL};
list l=&start;
 
void add_element(list l){
    srand(time(NULL));
    list temp=l;
    if(!temp->next==NULL) {
       temp=temp->next;
    }
    while(temp->next!=NULL)
        temp=temp->next;
    node n={rand()%5+1,NULL};
    temp->next=&n;
}

@anmartex · 18.04.2016, 05:37

Сообщение от Bernard12

следующие уже создаются поверх первого и совершенно не понимаю почему.

Вы в своей подпрограмме add_element используете статическую локальную переменную n адрес которой вы сохраняете как next. Вы должны понимать что время жизни такой переменной ограничено функцией. Вообще это сразу попадает под undefined behavior. Поэтому искать причину почему у вас всего одно число уже не имеет никакого смысла.

Мой пример:

Кликните здесь для просмотра всего текста

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
typedef struct Node {
    int data;
    struct Node* next;
} Node;
 
//-----------------------------------------------------------------------------
void add(Node** list, int value) {
    Node* node = malloc(sizeof(Node));
    node->data = value;
    node->next = NULL;
 
    for (; *list; list = &((*list)->next)) { ; }
 
    *list = node;
}
//-----------------------------------------------------------------------------
Node* make(unsigned cnt, int min, int max) {
    Node* list = NULL;
    srand(time(NULL));
 
    while (cnt--) {
        add(&list, rand() % (max - min) + min);
    }
 
    return list;
}
//-----------------------------------------------------------------------------
void print(const Node* list) {
    for (; list; list = list->next) {
        printf("%d ", list->data);
    }
    printf("\n");
}
//-----------------------------------------------------------------------------
 
int main() {
    Node* list = make(10, 1, 100);
 
    print(list);
 
    return 0;
}

	18.04.2016, 05:37