Создание и заполнение динамического односвязного списка

@sanchezsanya · Регистрация: 16.10.2013

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

Выручайте! Никак не могу понять как создать и заполнить односвязный список! На лекции дают какими-то отдельными кусками, причем удаление элемента, перемещение, а как создать список непонятно!
Алгоритм записан такой:
1)создать пустой список (указатель списка равен NULL)
2)создание нового эл-а списка. выделение памяти и занесение в список.

Уже 2ой час пытаюсь написать программу, например, необходимо заносить вводимые с клавиатуры числа в динамический список, вида:

C

struct LIST{
int number;
struct LIST *next;
};

Выручайте!

@anmartex · 28.03.2014, 14:26

C

#include <stdio.h>
#include <stdlib.h>
 
struct LIST {
    int number;
    struct LIST *next;
};
 
//-----------------------------------------------------------------------------
void Push(struct LIST** list, int number) {
    struct LIST* node = malloc(sizeof(struct LIST));
    node->number = number;
    node->next = *list;
    *list = node;
}
//-----------------------------------------------------------------------------
void Print(const struct LIST* list) {
    if (list) {
        Print(list->next);
        printf("%d ", list->number);
    }
}
//-----------------------------------------------------------------------------
 
int main() {
    int i = 10;
    struct LIST* list = NULL;
 
    while (i--) {
        Push(&list, i + 1);
    }
 
    Print(list);
 
    return 0;
}

	28.03.2014, 14:26