Форум программистов, компьютерный форум CyberForum.ru

Список (найти ошибку) - C++

Восстановить пароль Регистрация
 
Tige
0 / 0 / 0
Регистрация: 30.11.2012
Сообщений: 29
17.03.2013, 01:27     Список (найти ошибку) #1
Вот вроде написал программу использующую список. Состоит из 3х элементов, туда просто записываются числа 1 2 3, далее в цикле это все должно выводится. Не могу понять, почему выводятся только цифры 3 и 2, тем более в обратном порядке. Кому не сложно, подскажите где ошибка (нужно чтобы выводилось 1 2 3).
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <stdio.h>
#include <stdlib.h>
 
struct list
{
    long long numb;
    struct list *next;
} ;
 
int main()
{
    int i;
    struct list* temp=0;
    struct list* head;
 
    head=(struct list*) malloc(sizeof(struct list));
    head->numb=1;
    head->next=temp;
    temp=head;
    
    head=(struct list*) malloc(sizeof(struct list));
    head->numb=2;
    head->next=NULL;
    temp=head;
 
    head=(struct list*) malloc(sizeof(struct list));
    head->numb=3;
    head->next=temp;
    temp=head;
 
    head=temp;
    while(head!=NULL)
    {
        printf("%lld\n", head->numb);
        head=head->next;
        
    }
    
    getchar();
    return 1;
}
Добавлено через 32 минуты
Исправил кое-что(24 и 29 строки), но теперь вообще выводит только 3

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <stdio.h>
#include <stdlib.h>
 
struct list
{
    long long numb;
    struct list *next;
} ;
 
int main()
{
    int i;
    struct list* temp=0;
    struct list* head;
 
    head=(struct list*) malloc(sizeof(struct list));
    head->numb=1;
    head->next=temp;
    temp=head;
    
    head=(struct list*) malloc(sizeof(struct list));
    head->numb=2;
    head->next=temp;
    temp=head;
 
    head=(struct list*) malloc(sizeof(struct list));
    head->numb=3;
    head->next=NULL;
    temp=head;
 
    head=temp;
    while(head!=NULL)
    {
        printf("%lld\n", head->numb);
        head=head->next;
        
    }
    
    getchar();
    return 1;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4927 / 2670 / 243
Регистрация: 29.11.2010
Сообщений: 7,429
17.03.2013, 01:29     Список (найти ошибку) #2
Tige, а если использовать двунаправленный список? (добавляется поле struct list *prev)

И вам в С надо, судя по коду.
Tige
0 / 0 / 0
Регистрация: 30.11.2012
Сообщений: 29
17.03.2013, 01:32  [ТС]     Список (найти ошибку) #3
MrGluck, тут просто нужен однонаправленный список.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4927 / 2670 / 243
Регистрация: 29.11.2010
Сообщений: 7,429
17.03.2013, 01:36     Список (найти ошибку) #4
Насколько я понял, вам нужно, чтобы 3 переменные считывались в список, а затем выводилось его содержимое на экран, начиная с головы? И все на С.

Насколько подойдет вариант предварительно записать их в массив в обратном порядке? И готовую программу я, по-моему, вам уже кидал.
Tige
0 / 0 / 0
Регистрация: 30.11.2012
Сообщений: 29
17.03.2013, 01:44  [ТС]     Список (найти ошибку) #5
Знаю, что не совсем в нужный раздел пишу, но если вам не сложно, не могли бы вы написать тот же код для СИ?

А точнее вот эти строки:

std::cin >> x; // считываем в переменную x
pl = new list; // выделяем память
std::cout << pl->key << " "; // выводим на экран
delete pl; // освобождаем память
BumerangSP
 Аватар для BumerangSP
4283 / 1405 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
17.03.2013, 12:13     Список (найти ошибку) #6

Не по теме:

Tige, знаете, но пишете.


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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
   s* cur(NULL), *lptr(NULL);   
           for (int i=0; i<10; ++i)
           {
                if (!first)
                {
                     cur = new mylist::s();
                     cur->data = i;
                     cur->next = first;
                     first = cur;
                     lptr = first;
                 }
                 else
                 {
                  cur = lptr;
                  cur->next = new mylist::s();
                  cur = cur->next;
                  cur->data = i;
                  lptr = cur;
               }
           }
В данном куске кода в список в прямом порядке добавляются числа от 0 до 9.

Полный код можно увидеть здесь:
Создать список и заполнить его 10 числами из ряда Фибоначчи
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4927 / 2670 / 243
Регистрация: 29.11.2010
Сообщений: 7,429
17.03.2013, 16:51     Список (найти ошибку) #7
Ответ я вам дал в вашей теме-дубликате.
Простейший список
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.03.2013, 17:38     Список (найти ошибку)
Еще ссылки по теме:

C++ Связанный список. List, не могу найти ошибку в куске кода
C++ Динамический список строк. Найти ошибку в коде

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
BumerangSP
17.03.2013, 17:38     Список (найти ошибку)
  #8
 Комментарий модератора 
Кросспостинг. Закрыто.
Yandex
Объявления
17.03.2013, 17:38     Список (найти ошибку)
Закрытая тема Создать тему
Опции темы

Текущее время: 09:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru