0
struct list
{
    int x;
    list* next; 
};

void add(list* List, int Value) {
    List->x = Value;
    list* newList = new list;
    List->next = newList;
    newList->next = NULL;
    List = newList;
}

void show(list* List) {
    while (List->next != NULL) {
        cout << List->x << ' ';
        List = List->next;
    }
}

int main()
{
    list* MyList = new list;
    list* Begin = MyList; //Пытаюсь сохранить начало списка

    add(MyList, 2);       //Добавляем элементы 
    add(MyList, 3);       //в список,
    add(MyList, 4);       //смещая указатель 
    add(MyList, 5);       //на конец списка

    show(Begin);          //Выводит только последнее число в списке, 
                          //а нужно чтобы выводило все числа!
    cout << endl;

    return 0;
}

1 ответ 1

2

усложни немного свой list

struct element {
    element* next;
    int x;
};

struct list
{
    element* begin;
    element* current;

    list()
    {
         begin = NULL;
         current = NULL;
    }

    void add(value)
    {
        if (begin == NULL)
        {
            begin = new element;
            current = begin;
        }
        else
        {
            current->next = new element;
            current = current->next;
        }

        current->x = value;
        current->next = NULL;
    }
}

а получение списка с begin элемента начинай

P.S.

void show(list* List) {
    while (List->next != NULL) {
        cout << List->x << ' ';
        List = List->next;
    }
}

тут вижу ошибку - если у тебя всего 1 элемент (текущий существует, следующего нет) - у тебя ничего не выведется, потому что while не сработает. Мне кажется надо так:

void show(list* List) {
    while (List != NULL) { // Вот тут надо List != NULL, а не List->next != NULL
        cout << List->x << ' ';
        List = List->next;
    }
}

P.P.S.

А вот тут вижу вторую и ГЛАВНУЮ ошибку

void add(list* List, int Value) {
    List->x = Value;
    list* newList = new list;
    List->next = newList;
    newList->next = NULL;
    List = newList;
}

ты хочешь заменить указатель List, но не делаешь этого. Твой код равносилен следующему:

void add(int res) {
    res = 5;
}

ничего не произойдет - res локальна поэтому надо

void add(int& res) {
    res = 5;
}

а в твоем случае

void add(list&* List, int Value) {

А то у тебя что происходило? По указателю List ты работал - менял ->next и ->value, но сам List не менял ибо он был локален, в итоге фактически ты все писал в первый элемент, ну и память выделял почем зря.

10
  • при создании первого элемента у меня в любом случае его следующий элемент будет равен NULL вот: newList->next = NULL;
    – Rywes
    10 дек 2017 в 10:36
  • Как это List не меняется? Я уже по указателю его передаю! List у меня как раз таки постоянно меняется на последний элемент в списке и когда я передаю его в show(), то он показывает последний элемент - все верно. Проблема в том, что я хочу сохранить первый элемент списка, чтобы выводить весь список с него, а меня не получается(
    – Rywes
    10 дек 2017 в 10:44
  • P.S. Первый пример хороший, но тяжелый для восприятия лично мне, так как только начал изучать с++
    – Rywes
    10 дек 2017 в 10:48
  • P.P.S. если я сделаю вот так, то он выведет все элементы
    – Rywes
    10 дек 2017 в 10:52
  • add(MyList, 2); show(MyList); add(MyList, 3); show(MyList); add(MyList, 4); show(MyList); add(MyList, 5); show(MyList);
    – Rywes
    10 дек 2017 в 10:54

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.