Не могу понять почему программа работает некорректно (односвязные списки)

@Sergeev Fedor · Регистрация: 22.01.2016

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

Построить однонаправленный список чисел. Затем исключить из него все повторы чисел, оставить каждое число в списке в единственном экземпляре. Напечатать список до и после преобразования.

C++

#include <iostream>
#include <conio.h>
using namespace std;
struct List
{
    int k;
    List *next;
};
void Init(List **begin)
{
    *begin = new List;
    int mas[]={1,2,1,3,3,1,4};
    (*begin)->k=mas[0];
    (*begin)->next=NULL;
    List *end = *begin;
    for (int i=1; i<=6; i++)
    {
        end->next = new List;
        end = end->next;
        end->k=mas[i];
        end->next=NULL;
    }
}
void Print(List *b)
{
    List *print = b;
    while(print)
    {
        cout << print->k << " ";
        print = print->next;
    }
    cout << "NULL\n";
}
void Delete(List *begin)
{
    if (begin==NULL)
    {
        return;
    }
    List *t = begin;
    while(t)
    {
        List *t1 = t->next;
        if (t->k==t1->k)
        {
            t->next=t1->next;
            delete t1;
            t=t->next;
        }
    }
}
int main()
{
    List *begin=NULL;
    Init(&begin);
    Print(begin);
    Delete(begin);
    Print(begin);
    getch();
    return 0;
}

После запуска программы в консоль не выводится преобразованный список. В чем может заключаться проблема?

@GoldenId · 01.06.2017, 23:55

Что будет, если в функции

C++

1	void Delete(List *begin);

со входа будет

C++

1	t->k!=t1->k

?

@Sergeev Fedor · 02.06.2017, 00:18 **[ТС]**

Как я понял стоит добавить

C++

         else
        {
            t=t->next;
        }

? Но от этого ситуация, к сожалению, не изменилась
Исправил вот так:

C++

#include <iostream>
#include <conio.h>
using namespace std;
struct List
{
    int k;
    List *next;
};
void Init(List **begin)
{
    *begin = new List;
    int mas[]={1,2,1,3,3,1,4};
    (*begin)->k=mas[0];
    (*begin)->next=NULL;
    List *end = *begin;
    for (int i=1; i<=6; i++)
    {
        end->next = new List;
        end = end->next;
        end->k=mas[i];
        end->next=NULL;
    }
}
void Print(List *b)
{
    List *print = b;
    while(print)
    {
        cout << print->k << " ";
        print = print->next;
    }
    cout << "NULL\n";
}
void Delete(List **begin)
{
    if (*begin==NULL)
    {
        return;
    }
    List *t = *begin;
    while(t)
    {
        List *t1 = t->next;
        if (t->k==t1->k)
        {
            t->next=t1->next;
            delete t1;
            t=t->next;
        }
        else
        {
            t=t->next;
        }
    }
}
int main()
{
    List *begin=NULL;
    Init(&begin);
    Print(begin);
    Delete(&begin);
    Print(begin);
    getch();
    return 0;
}

Добавлено через 14 минут
GoldenId, в чём ещё может быть проблема? Указатели стоят правильно?

@GoldenId · 02.06.2017, 00:25

У вас один цикл.. одновложенный. Такой цикл не справляется с удалением дубликатов, которое в лучшем случае имеет временную сложность
$https://www.cyberforum.ru/cgi-bin/latex.cgi?O\left(n\cdot log\left(n \right) \right)$
, а если делать в лоб, то и
$https://www.cyberforum.ru/cgi-bin/latex.cgi?O\left( {n}^{2} \right)$
Вам нужен двувложенный цикл (цикл внутри цикла).

MrGluck · 02.06.2017, 00:38

Комментарий модератора

Sergeev Fedor, запрещено дублировать темы

@Sergeev Fedor · 02.06.2017, 00:45 **[ТС]**

GoldenId, да, согласен с вами. Если одинаковых чисел будет больше двух, то программа должна удалить только одну лишнюю, а остальные останутся (например 1 1 2 1 3 4 -> 1 2 1 3 4). Но на данный момент программа не работает даже для удаления одного элемента из числа нескольких дубликатов. А именно не выводит на экран получившийся (преобразованный) список. Выводит только исходный

@GoldenId · 02.06.2017, 00:58

Как бы Вы делали, если бы это был массив, а удалением считалась бы замена на какое-то заранее предопределённое (в дальнейшем не обрабатываемое) значение?

Блоги программистов
Обновление сайта www.historian.by Reglage 05.01.2025 Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .	Как использовать GraphQL в C# с HotChocolate Programming 05.01.2025 GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .	Модель полного двоичного суматора с помощью логических операций (python) AlexSky-coder 04.01.2025 def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()	Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом задержки). Hrethgir 04.01.2025 Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .	Руководство по созданию бота для Телеграм на Python IT_Exp 04.01.2025 Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .	Применение компонентов PrimeVue в Vue.js 3 на TypeScript BasicMan 04.01.2025 Введение в PrimeVue и настройка окружения PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .
Как стать Senior developer cpp_developer 04.01.2025 В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .	Что известно о дате выхода Windows 12 и чего от нее ждать IT_Exp 04.01.2025 В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .	Что новенького в .NET Core 9 Programming 04.01.2025 Обзор ключевых изменений в . NET Core 9 Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .	Инструкция по установке python3.13.1 в Debian 12 AlexSky-coder 03.01.2025 sudo apt update sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev wget. . .	Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов. Hrethgir 03.01.2025 В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin. Есть ещё регистры,. . .	Python в помощь DevOps IT_Exp 03.01.2025 Причины использования Python в работе DevOps Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .

@GoldenId 142 / 143 / 64 Регистрация: 11.11.2010 Сообщений: 876 Записей в блоге: 10
	02.06.2017, 00:25	4
	У вас один цикл.. одновложенный. Такой цикл не справляется с удалением дубликатов, которое в лучшем случае имеет временную сложность $https://www.cyberforum.ru/cgi-bin/latex.cgi?O\left(n\cdot log\left(n \right) \right)$ , а если делать в лоб, то и $https://www.cyberforum.ru/cgi-bin/latex.cgi?O\left( {n}^{2} \right)$ Вам нужен двувложенный цикл (цикл внутри цикла). 0

@Sergeev Fedor 6 / 5 / 1 Регистрация: 22.01.2016 Сообщений: 100
	02.06.2017, 00:45 [ТС]	6
	GoldenId, да, согласен с вами. Если одинаковых чисел будет больше двух, то программа должна удалить только одну лишнюю, а остальные останутся (например 1 1 2 1 3 4 -> 1 2 1 3 4). Но на данный момент программа не работает даже для удаления одного элемента из числа нескольких дубликатов. А именно не выводит на экран получившийся (преобразованный) список. Выводит только исходный 0

@GoldenId 142 / 143 / 64 Регистрация: 11.11.2010 Сообщений: 876 Записей в блоге: 10
	02.06.2017, 00:58	7
	Как бы Вы делали, если бы это был массив, а удалением считалась бы замена на какое-то заранее предопределённое (в дальнейшем не обрабатываемое) значение? 0