Формирование нового списка из двух заданных. (Односвязные списки) - C++ - Ответ 13865286

@Lolinescence · 30.09.2019, 18:44 **[ТС]**

Сообщение от ibse

Lolinescence, весь код выложи

Header:

C++

#include <iostream>
using namespace std;
 
 struct tnode {
    int info;
    tnode *next;
    };
typedef tnode * pnode;
 
void formForward(pnode *top);
 
void outputList(pnode top);
 
pnode formNewList(pnode *listFirst, pnode *listSecond);

Main:

C++

#include "Header.h"
 
int main()
{
    pnode listFirst = NULL;
    pnode listSecond = NULL;
    pnode listResult = NULL;
 
    cout << "Enter array 1" << endl;
    formForward(&listFirst);
 
    cout << "Enter array 2" << endl;
    formForward(&listSecond);
 
    outputList(listFirst);
    outputList(listSecond);
 
    listResult = formNewList(&listFirst, &listSecond);
    outputList(listResult);
 
    system("pause");
}

Functions:

C++

#include "Header.h"
 
void formForward(pnode *top)    //функция с параметром  в прямом порядке
{
    int info;
    pnode cur = NULL;
    *top = NULL;
    cin >> info;
    if (info)
    {
        *top = new tnode;
        (*top)->info = info;
        (*top)->next = NULL;
        cur = *top;
    }
    cin >> info;
    while (info)
    {
        cur->next = new tnode;
        cur = cur->next;
        cur->info = info;
        cin >> info;
    }
    cur->next = NULL;
}
 
pnode formNewList(pnode *listFirst, pnode *listSecond)
{
    pnode newList = NULL;
    pnode curF, curS, top;
    curF = *listFirst;
    while (curF->next)
    {
        curS = *listSecond;
        while (curS->next)
        {
            if (curF->info == curS->info)
            {
                break;
            }
            else
            {
                newList->info = curF->info;
                newList = newList->next;   //Вызвано исключение: нарушение доступа для чтения. newList было nullptr.
                newList->next = NULL;         
                curS = curS->next;
            }
        }
        curF = curF->next;
    }
    return newList;
}
 
void outputList(pnode top)      //функция вывода информации списка
{
    pnode cur;
    cur = top;
    while (cur != NULL)
    {
        cout << cur->info << " ";
        cur = cur->next;
    }
    cout << endl;
}

Вернуться к обсуждению:
Формирование нового списка из двух заданных. (Односвязные списки) C++

Следующий ответ

Другие темы раздела
C++ Деструктор класса-наследника Имеется класс Polinom, у которого в private полях степень n полинома и массив koef коэффициентов. Наследник - это класс Exponenta, у которого в private поле Polinom s. Деструктор ~Polinom() { delete koef; } в базовом классе при вызове каждый раз выдаёт ошибку, указанную ниже. У класса-наследника отсутствует деструктор. Не понимаю как исправить. https://www.cyberforum.ru/ cpp-beginners/ thread2506270.html	C++ Error C4716: Figure::border: должна возвращать значение Добрый день! class Figure { public: virtual double border()/=0/ {} // периметр virtual double square()=0 {} // площадь virtual void draw() {} // отрисовка фигуры };
C++ Вычислить значение рекуррентного соотношения https://www.cyberforum.ru/ cpp-beginners/ thread2506255.html 2. Массивы при решении задач не используются. Нужна помощь	C++ Реализация операций над множествами. генерирование булеана конечного множества Пусть Р - множество целых чисел (см. Таблицу). присвоить каждому из них в заданном порядке номер от 1 до 5. Записать алгоритм и программу генерирования булеана множества Р в лексикографическом порядке. Вывести на экран подмножества с порядковыми номерами n + 3, n + 5 a b c d e Числа с таблицы -11 -30 22 95 -75. https://www.cyberforum.ru/ cpp-beginners/ thread2506254.html
Определить каким днём недели является k-й день года C++ Дано целое число 0 <k <366. Определить, каким будет k-й день года (выходным или рабочим), если 1 января - понедельник.	C++ Посчитать количество случайно сгенерированых чисел Посчитать количество парных чисел со 100 cгенерированых. Числа генерируют от 0 - 89. Нужно дописать ифа, никак не могу понять, что туда написать( #include <iostream> #include <ctime> using namespace std; int main() { srand(time(0)); int randNumb = 0; int kol = 0; int sum = 0; https://www.cyberforum.ru/ cpp-beginners/ thread2506250.html
C++ Как реализовать выбор объявления объекта https://www.cyberforum.ru/ cpp-beginners/ thread2506247.html Здравствуйте, форумчане! Есть вопрос по классам. Допустим есть абстрактный базовый класс, в котором заданы виртуальные функции. И есть производные от него классы. class base { public: virtual bool func()=0; } class derived1 : public base { public: bool func() {}; }	Вывести цифры числа, значения которых находятся в заданном диапазоне C++ Дано натуральное число. Вывести цифры, значения которых находятся в заданном диапазон.
C++ Скачивание файла без отслеживания Здравствуйте у меня есть скачивание wstring host_name = xor_w(L"сайт"); wstring path_dir = xor_w(L"путь "); wstring dll_name = xor_w(L"тут dll); скачка DownFile(download_to_path.c_str(), dll_name.c_str()); https://www.cyberforum.ru/ cpp-beginners/ thread2506222.html	C++ Массив из одинаковых элементов https://www.cyberforum.ru/ cpp-beginners/ thread2506213.html Здравствуйте) Нужно сгенерировать массив, который будет состоять из одного рандомного числа Пример: 7, 7, 7, 7, 7, 7, 7, 7, 7 Подскажите, пожалуйста, как это можно реализовать?
Подпрограмма: Как написать функцию проверки на существование треугольника? C++ народ, срочно нужна помощь, как написать функцию проверки на существование треугольника? Вот мой код: #include <iostream> #include <conio.h> #include <stdio.h> #include <stdlib.h> using namespace std; double Triangle(double x1, double y1, double x2, double y2, double x3, double y3)	C++ Задача про лифты Лифт проходит расстояние между двумя этажами , a и b . Напишите программу которая выведет этажи в порядке их прохождения . https://www.cyberforum.ru/ cpp-beginners/ thread2506196.html

	30.09.2019, 18:44