Почему при выводе односвязного списка на экран он выдаёт ещё какие-то дополнительные адреса?

@Alexandr19 · Регистрация: 23.01.2016

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

Здравствуйте, помогите пожалуйста разобраться, почему при выводе односвязного списка на экран он мне выдаёт ещё какие-то дополнительные адреса? Что именно не верно в моём коде?

C++

#include <iostream>
 
using namespace std;
 
struct A
{
    int x, y;
};
 
struct List
{
    A a;
    List *next;
};
 
void CreateList(List **begin, List **end)
{
    A a[8] = {};
 
    for (int i = 0; i < 8; i++)
    {
        a[i].x = i + 1;
        a[i].y = i * 2;
    }
    
    *begin = new List;
    (*begin)->next = NULL;
    *end = *begin;
    (*end)->next = (*begin)->next;
 
    for (int i = 0; i < 8; i++)
    {
        (*end)->a = a[i];
        (*end)->next = new List;
        *end = (*end)->next;
        (*end)->next = NULL;
    }
}
 
void PrintList(List *begin)
{
    List *print = begin;
    while (print)
    {
        cout << print->a.x << " -> ";
        print = print->next;
    }
    cout << "NULL\n";
 
    print = begin;
    while (print)
    {
        cout << print->a.y << " -> ";
        print = print->next;
    }
    cout << "NULL\n";
}
 
int main()
{
    List* begin = NULL;
    List* end = NULL;
 
    CreateList(&begin, &end);
    PrintList(begin);
 
    return 0;
}

@MihalNik · 20.02.2016, 01:05

В массиве 8 чисел, а конструктор List вызывается 9 раз - в последнем значение "а" не заполнено.

@Alexandr19 · 20.02.2016, 01:10 **[ТС]**

Эм, я что-то не догоняю) Почему 9-то? Разъясните пожалуйста

@MihalNik · 20.02.2016, 01:12

1 создан до цикла. Можно в цикле добавить "if(i==7) break;" сразу после установки a.

@Alexandr19 · 20.02.2016, 01:23 **[ТС]**

Спасибо большое) Вроде понял, я должен зайти в цикл, но не должен выделять после этого ещё один участок памяти и ссылать на него end

@MihalNik 55 / 55 / 12 Регистрация: 01.12.2012 Сообщений: 456
	20.02.2016, 01:05	2
	В массиве 8 чисел, а конструктор List вызывается 9 раз - в последнем значение "а" не заполнено. 1

@Alexandr19 0 / 0 / 0 Регистрация: 23.01.2016 Сообщений: 11
	20.02.2016, 01:10 [ТС]	3
	Эм, я что-то не догоняю) Почему 9-то? Разъясните пожалуйста 0

@MihalNik 55 / 55 / 12 Регистрация: 01.12.2012 Сообщений: 456
	20.02.2016, 01:12	4
	Сообщение было отмечено Alexandr19 как решение Решение 1 создан до цикла. Можно в цикле добавить "if(i==7) break;" сразу после установки a. 1

@Alexandr19 0 / 0 / 0 Регистрация: 23.01.2016 Сообщений: 11
	20.02.2016, 01:23 [ТС]	5
	Спасибо большое) Вроде понял, я должен зайти в цикл, но не должен выделять после этого ещё один участок памяти и ссылать на него end 0

Почему при выводе односвязного списка на экран он выдаёт ещё какие-то дополнительные адреса?

Решение