Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
lMyzhik
0 / 0 / 3
Регистрация: 16.03.2013
Сообщений: 41
#1

"Сортировка двусвязного списка путем исключения элемента с минимальным значением и включения его в начало нового списка - C++

04.05.2014, 19:29. Просмотров 1063. Ответов 2
Метки нет (Все метки)

Здравствуйте! Возникла проблема с программой. Тема: "Сортировка двусвязного списка путем исключения элемента с минимальным значением и включения его в начало нового списка". Список сортирует,но в новый не включает.
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
#include "stdafx.h"
#include <stdio.h> 
#include <stdlib.h> //подключаем библиотеку содержащую стандартные функции ввода-вывода
 
struct elem                 //объявляем элемент списка  
{
    int value;              //value-значение, хранящееся в элементе списка 
    elem *next,*pred;       //*next и *pred - указатели на следующий и предыдущий элементы списка(список двусвязный)
};
 
 
int _tmain(int argc, _TCHAR* argv[])    
{
    elem *in_h=NULL, *in_e=NULL, *out_h=NULL,*q,*min, *q_pred, *q_next;
    int m;
    puts("Vvedite koli4estvo elementov v sodavaemom spiske");   
    scanf("%d",&m);
    for(int i=0;i<m;i++)    
    {
        printf("num %d : ",i);
 
        q=new elem;                 //создание нового элемента спискаб выделение под него динамич памяти
        scanf("%d",&(q->value));    //заполнение его значением
        if(in_h==NULL)              //если список пуст
        {
            q->pred=NULL;
            q->next=NULL;
            in_h=q;
            in_e=q;
        }
        else                        //если в списке уже что было
        {
            q->pred=in_e;
            q->next=NULL;
            in_e->next=q;
            in_e=q;
        }
 
    }
 
if(in_h!=NULL)                              //если список не пуст, то начнем обработку
{
    while(in_h->next!=NULL)             //до тех пор пока не останется 1 элемент в исходном списке
    {
        min=in_h;                       //далее отыскание минимума
        q=min->next;
        do
        {
            if((q->value)<(min->value))
            {
                min=q;
            }
            q=q->next;
        }while(q!=NULL);            //минимум ищется до конца списка...
 
        if((min->pred!=NULL)&&(min->next!=NULL))        //если минимальный элемент в списке не первый и не последнии
        {
            (min->pred)->next=min->next;                //вырезаем его
            (min->next)->pred=min->pred;
        }
        else
        {
            if(min->pred==NULL)             //если первый
            {
                in_h=min->next;             //вырезаем его
                in_h->pred=NULL;
            }
            else
            {                                   //ну и если последний
                (min->pred)->next=NULL;         //вырезаем его
            }
        }
                                //далее вставляем в начало нового списка
        if(out_h==NULL)         //  если новый список еще пуст  
        {
            min->pred=NULL;         //то вставим таким образом
            min->next=NULL;
            out_h=min;
        }
        else                //если в новом списке уже есть элементы 
        {
            min->pred=NULL;     //то вставим таким образом
            min->next=out_h;
            out_h=min;
        }
 
    }
 
        in_h->pred=NULL;        //ну и перенесем последний оставшийся элемент
        in_h->next=out_h;
        out_h=in_h;
 
    q=out_h;                    //пробежим по всему новому списку и выведем на экран значения
    do
    {
     printf("%d ",q->value);
     q=q->next;
    }while(q!=NULL);
 
 q=out_h->next;//пробегаем по всем элементам списка и очищаем выделенную под них память
     do
     {
      delete q->pred;
      q=q->next;
     }while(q!=NULL);
}
else                        //а если if(in_h!=NULL) не выполнилось, то есть список пуст, то ниче не пытаемся сделать
    puts("Spisok pust");    //и выдаем что список пуст
 
 
    scanf("%d ",&m);            //что б окошко сразу не исчезло
        return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2014, 19:29
Я подобрал для вас темы с готовыми решениями и ответами на вопрос "Сортировка двусвязного списка путем исключения элемента с минимальным значением и включения его в начало нового списка (C++):

Запись элемента (в начало и в конец) и доступ к i-ому элементу двусвязного списка
Народ!Помогите написать прожку на С++ - двусвязный список из целочисленных...

Написать функции для включения, исключения и поиска элемента кругового списка с заголовком и без
Может быть кто-нибудь решал подобную задачу? Написать и протестировать...

Добавить элемент в начало двусвязного списка
Как создать функцию AddXBegin, чтобы можно было добавить допустим какое то...

Перенос в начало списка его максимального элемента, а в конец минимальный
нужно написать функцию,которая переносит в начало непустого списка L его...

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

Структура: Организовать поиск элемента и проверку на совпадение его с минимальным элементом списка.
Задачи программы. На входе задано линейный список М из n целых чисел....

2
lMyzhik
0 / 0 / 3
Регистрация: 16.03.2013
Сообщений: 41
06.05.2014, 19:23  [ТС] #2
/delete
0
АннаАнна
1 / 1 / 0
Регистрация: 15.09.2014
Сообщений: 10
01.11.2014, 19:21 #3
Подскажите, пожалуйста, как вы все-таки решили проблему?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.11.2014, 19:21
Привет! Вот еще темы с решениями:

Шейкерная сортировка двусвязного списка
Здравствуйте! У меня возникла проблема с сортировкой двусвязного списка. ...

Быстрая сортировка двусвязного списка
что не так?? void newsort(Offender_Node*first,Offender_Node*last) { ...

Сортировка двусвязного списка вставками
Добрый день, есть готовый двусвязный список. Нужно было реализовать сортировку...

Сортировка пузырьком двусвязного списка
необходимо отсортировать двусвязный список сортировкой пузырьком.замена...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru