Односвязный список

@thejadefalcon · Регистрация: 23.09.2013

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

Во общем, программа создает список и заносит туда элементы с помощью массива. Но при выводе, программа выводит лишний элемент первым. Где ошибка в коде, скажите пожалуйста.

C++

#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <stdio.h>
#include <iostream>
 
using namespace std;
struct number
{
    int num;
    number *next; /* ссылка на следующий адрес */
};
 
void Init(number **begin)
{
    int n;
    *begin = new number;
    
    printf("Enter the count of elements of the list:\n");
    scanf("%d", &n);
    int *A = new int[n];
    printf("Enter the elements:\n");
    for (int i = 0; i < n; i++)
        scanf("%d", &A[i]);
    (*begin)->next = NULL;
    number *end = (*begin);
    for (int i = 0; i < n; i++)
    {
        end->next = new number;
        end = end->next;
        end->num = A[i];
        end->next = NULL;
    }
}
void Print(number*b)
{
    number*print = b;
    while (print)
    {
        cout << " ";
        cout << print->num;
        print = print->next;
    }
 
}
 
int main()
{
    number *begin = NULL;
    Init(&begin);
    Print(begin);
    system("pause");
    return 0;
}

Добавлено через 2 минуты
Скриншот

@Aloir · 17.12.2013, 20:03

C++

struct number
{
    number()
    {
        num = 0;
        next = NULL;
    }
    int num;
    number *next; /* ссылка на следующий адрес */
};
 
void Init(number **begin)
{
    int n;
    *begin = new number;
 
    printf("Enter the count of elements of the list:\n");
    scanf("%d", &n);
    int *A = new int[n];
    printf("Enter the elements:\n");
    for (int i = 0; i < n; i++)
        scanf("%d", &A[i]);
 
    number *end = (*begin);
    for(int i = 0 ; i < n; i++)
    {
        end->num = A[i];
        if(i <n-1)
        {
            end->next = new number; 
            end = end->next;
        }
    }
    delete []A;
}
void Print(number*b)
{
    number*print = b;
    while (print)
    {
        cout << " ";
        cout << print->num;
        print = print->next;
    }
 
}
 
int main()
{
    number *begin = NULL;
    Init(&begin);
    Print(begin);
    system("pause");
    return 0;
}

Новые блоги и статьи
Элементы алгоритмизации hw_wired 28.01.2025 Основы алгоритмизации В современном мире алгоритмы играют фундаментальную роль в развитии информационных технологий и программирования. Понимание основ алгоритмизации является ключевым элементом в. . .	Человек и информация hw_wired 28.01.2025 Введение: роль информации в познании мира В современном мире информация играет фундаментальную роль в процессе познания окружающей действительности. Она представляет собой совокупность сведений об. . .	Компьютер и информация hw_wired 28.01.2025 Эволюция вычислительных машин История развития вычислительной техники начинается задолго до появления первых электронных устройств. Человечество всегда стремилось упростить процесс вычислений и. . .	Информационные технологии hw_wired 28.01.2025 Введение в современные технологии работы с информацией В современном мире информационные технологии стали неотъемлемой частью практически всех сфер человеческой деятельности. Они существенно. . .	Информация вокруг нас hw_wired 28.01.2025 Основные понятия информации В современном мире понятие информации является фундаментальным и охватывает практически все сферы человеческой деятельности. Информация представляет собой совокупность. . .	Компьютер для начинающих hw_wired 28.01.2025 Введение в мир компьютерных технологий В современном мире информация стала одним из важнейших ресурсов человечества, определяющим развитие общества и технологий. Наша жизнь неразрывно связана с. . .
[golang] 189. Rotate Array alhaos 28.01.2025 Повороты рукоятки, целочисленный слайс нужно сдвинуть на целое положительное число. Мне очень нравится решение на GO / / https:/ / leetcode. com/ studyplan/ top-interview-150/ package topInterview . . .	КуМир: решение задач на матрицы bytestream 28.01.2025 КуМир представляет собой среду для обучения программированию, которая включает в себя мощные инструменты для работы с матрицами. Матрица в программировании - это двумерный массив, состоящий из. . .	КуМир: решение задач на строки bytestream 28.01.2025 В системе программирования КуМир работа со строковыми данными является одним из важнейших аспектов создания программ. Строки представляют собой последовательности символов, заключенные в кавычки,. . .	КуМир: решение геометрических задач bytestream 28.01.2025 Программирование геометрических задач в среде КуМир становится всё более актуальным в обучении школьников и студентов. КуМир — это разработанная в России обучающая программная среда, предназначенная. . .	КуМир, исполнитель Водолей: Задачи и решения bytestream 28.01.2025 КуМир — это образовательная среда для обучения программированию. Она предлагает пользователям разнообразные инструменты для разработки и отладки программ, что особенно ценно для студентов и. . .	КуМир, исполнитель Чертежник: Решение задач bytestream 28.01.2025 КуМир (Комплект Учебных МИРов) представляет собой образовательную среду для обучения основам программирования и алгоритмизации. Исполнитель Чертежник работает на координатной плоскости, где может. . .

	17.12.2013, 20:03

Опции темы