0
#include <iostream>
#include <fstream>
#include <stdio.h>
#include <cstdlib>
using namespace std ;

struct Node{
   int value ;
   struct Node *next ; 
} ;

int main(){

    struct Node *first = NULL ; 
    struct Node *p ;
    int n ;

    for (;;) {
        cin >> n;

        if (!n){
             break;
        }

        p = new struct Node;
        p->value = n;
        p->next = first ;
        first = p;
    }

    p = first;
    while (p) {
        cout << p->value << " " ;
        p = p->next;
    }

    return 0 ;
}

Почему вывод задом наперед? Заранее благодарен.

1 ответ 1

2
for (;;) {
    p = new struct Node;
    ...
    p->next = first;
    first = p;
}

Вы новому элементу назначаете следующим предыдущий записанный: p->next = *нода из предыдущей итерации*, таким образом у последнего в next окажется предпоследний, который будет ссылаться на предпредпоследнего и т.д.

Соответственно, надо присваивать новый элемент предыдущему сохраненному:

prev = NULL;
for (;;) {
    p = new struct Node;
    if (prev != NULL)
        prev->next = p;
    prev = p;
}

По большому счету поменялось только то, чьему next и что присваивается.

3
  • Условия выхода из цикла обхода в вашем варианте не учитываются?
    – free_ze
    4 апр 2014 в 7:13
  • @Free_ze оно и значение не выставляет. Наверное, это потому что ответ про совсем другое.
    – etki
    4 апр 2014 в 9:38
  • @Fike =D Ок, будь по-вашему...
    – free_ze
    4 апр 2014 в 10:02

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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