35 / 1 / 1
Регистрация: 07.09.2014
Сообщений: 34
1

Односвязный список. Сортировка по алфавиту

07.10.2014, 22:15. Показов 3293. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
У меня есть односвязный список.Раньше был двухсвязный но дали задание сделать на односвязный
Работает,добавляет и удаляет.

Единственное с выводом информации и проблема сортировки.Введу я 3 значение а у меня только одно при выводе списка высвечивается(Смотрите картинку)

Хочется чтобы выводил все цвета и по алфавиту(код сортировки есть в программе),с выводом проблема просто.


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
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <stdlib.h>
#include <string>
 
using namespace std;
 
struct LnSp
{
    string name;
    int x;
    LnSp *Next;
    LnSp *prev;
};
 
LnSp *PHead;
void dobavz4(string name, int x, LnSp **Head)
{
    LnSp *p,*p1;
    p=new LnSp;
    p->name=name;///переменная имя
    p->x=x;///переменная код
    p->Next=NULL;
    p->prev=NULL;
    if ((*Head==NULL))///если список пуст
    {
        *Head=p;
    }
    else if (p->name > (*Head)->name)///если список не пуст
        {
            p->Next=(*Head);
            (*Head)->prev=p;///с предыдущего элемента указатель переносим на добавленный
            (*Head)=p;//делаем его последним
        }
    else if (p->name < (*Head)->name)
        {
            p->Next=p;
            p->prev=(*Head);
            (*Head)=p;
        }
    else
    {
        p1=(*Head);
        while (p1!=NULL)
        {
            if ((p1->name > p->name)&&(p1->Next->name < p->name))//упорядочивание по 1-ой букве
            {
                p->Next=p1->Next;
                p->prev=p1;
                p1->Next->prev=p;
                p1->Next=p;
                break;
            }
            p1=p1->Next;
        }
    }
}
void dobz4()
{
    string name;
    int k=0;
    cout<<"добавьте цвета в список "<<endl;
        cout<<"имя: ";
        cin>>name;
        cout<<"код: ";
        cin>>k;
        dobavz4(name,k,&PHead);///Вызов функции добавления
    cout<<"добавлено! "<<endl;
}
 
void Printz4(LnSp *Head)
{
    LnSp *p;
    p=Head;
    if (p==NULL)///проверка на пустоту
    {
        cout<<"список пуст! "<<endl;
    }
    else
        while (p!=NULL)//пока список не пуст
        {
            {
                cout<<p->name<<": ";///вывод имени
                cout<<p->x<<endl; //вывод кода
                p=p->prev;
            }
        }
}
void ALLz4()
{
    Printz4(PHead);///Вызов функции вывода
}
 
void dellz4(LnSp **Head)//Удаление элемента списка
{
    LnSp *p,*p1;
    p=(*Head);
    string str;
    cout<<"Введите название удаляемого цвета: "<<endl;
    cin>>str;
    cout<<endl;
    bool b=false;
    while (p!=NULL)
        {
            if (p->name==str)///если цвет найден
            {
                b=true;
                if ((p==(*Head)))///если элемент один в списке
                {
                    delete(*Head);
                    *Head=NULL;
                    cout<<"удалено! "<<endl;
                    break;
                }
                else if (p==(*Head))//Если найденный элемент 1-ый в списке
                {
                    (*Head)=p->prev;
                    (*Head)->Next=NULL;
                    delete (p);
                    cout<<"удалено! "<<endl;
                    break;
                }
                        
            }
            
            p=p->prev;
        }
    if (!b)///если цвет введён не верно
            {
                cout<<"неверно введен цвет! "<<endl;
            }
}
 
void delz4()
{
    dellz4(&PHead);
}
 
void delAll4(LnSp **Head)///удаление всего списка
{
    LnSp *p;
    p=(*Head);
    while (p!=NULL)///пока список не пуст
    {
       delete(*Head);//удаляем 1-ый
                    delete(*Head);///удаляем последний
                    *Head=NULL;
                    cout<<"Удалено!"<<endl;
                    break;
    }
}
 
void delAl4()
{
    delAll4(&PHead);///вызов функции удаления всего списка
}
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL,"Russian");
    typedef void(*pmen)();
    pmen mas[5];
    cout<<"Меню: "<<endl;
    cout<<"1.Добавление"<<endl;
    cout<<"2.Печать"<<endl;
    cout<<"3.Удаление"<<endl;
    cout<<"4.Удаление всего списка"<<endl;
    mas[0]=dobz4;
    mas[1]=ALLz4;
    mas[2]=delz4;
    mas[3]=delAl4;
    int m=0;
    while (m<5) 
    {
        cout<<endl<<endl<<"Выберите пункт меню:";
        cin>>m;
        if (m<5) {mas[m-1]();};
    }
    system("pause");
    return 0;
}
Миниатюры
Односвязный список. Сортировка по алфавиту  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.10.2014, 22:15
Ответы с готовыми решениями:

Односвязный список (сортировка)
Проблема в том что при выборе сортировки больше не могу выбрать нечего, но ошибку не выдает, при...

Кольцевой односвязный список, сортировка
Помогите, пожалуйста, с сортировкой списка. #include &lt;iostream&gt; #include &lt;stdlib.h&gt; using...

Сортировка методом выбора, односвязный список
Добрый вечер. Такая проблема, срочно нужно сделать два задания, я сколько не пробовал - у меня ещё...

Сформировать список из 10 книг, используя динамическую структуру данных односвязный список
друзья спасайте Сформировать список из 10 книг, используя динамическую структуру данных...

1
35 / 1 / 1
Регистрация: 07.09.2014
Сообщений: 34
08.10.2014, 19:06  [ТС] 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
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <stdlib.h>
#include <string>
 
using namespace std;
 
struct LnSp
{
    string name;
    int x;
    LnSp *Next;
};
 
LnSp *PHead;
void dobavz4(string name, int x, LnSp **Head)
{
    LnSp *p,*p1;
    p=new LnSp;
    p->name=name;///переменная имя
    p->x=x;///переменная код
    p->Next=NULL;
    if ((*Head==NULL))///если список пуст
    {
        *Head=p;
    }
    else if (p->name < (*Head)->name)
        {
            p->Next=p;
            p->Next=(*Head);
            (*Head)=p;
        }
    else
    {
    p1=(*Head);
        while (p1!=NULL)
        {
            if ((p1->name > p->name)&&(p1->Next->name < p->name))//упорядочивание по 1-ой букве
            {
                p->Next=p1->Next;
                p->Next=p1;
                p1->Next->Next=p;
                p1->Next=p;
                //break;
            }
            p1=p1->Next;
        }
    }
}
void dobz4()
{
    string name;
    int k=0;
    cout<<"добавьте цвета в список "<<endl;
        cout<<"имя: ";
        cin>>name;
        cout<<"код: ";
        cin>>k;
        dobavz4(name,k,&PHead);///Вызов функции добавления
    cout<<"добавлено! "<<endl;
}
 
void Printz4(LnSp *Head)
{
    LnSp *p = Head;;
    if (p==NULL)///проверка на пустоту
    {
        cout<<"список пуст! "<<endl;
    }
    else
        while (p!=NULL)//пока список не пуст
        {
            {
                cout<<p->name<<": ";///вывод имени
                cout<<p->x<<endl; //вывод кода
                p=p->Next;
            }
        }
}
void ALLz4()
{
    Printz4(PHead);///Вызов функции вывода
}
 
void dellz4(LnSp **Head)//Удаление элемента списка
{
    LnSp *p,*p1;
    p=(*Head);
    string str;
    cout<<"Введите название удаляемого цвета: "<<endl;
    cin>>str;
    cout<<endl;
    bool b=false;
    while (p!=NULL)
        {
            if (p->name==str)///если цвет найден
            {
                b=true;
                if ((p==(*Head)))///если элемент один в списке
                {
                    delete(*Head);
                    *Head=NULL;
                    cout<<"удалено! "<<endl;
                    break;
                }
                else if (p==(*Head))//Если найденный элемент 1-ый в списке
                {
                    (*Head)=p->Next;
                    (*Head)->Next=NULL;
                    delete (p);
                    cout<<"удалено! "<<endl;
                    break;
                }
 
            }
 
            p=p->Next;
        }
    if (!b)///если цвет введён не верно
            {
                cout<<"неверно введен цвет! "<<endl;
            }
}
 
void delz4()
{
    dellz4(&PHead);
}
 
void delAll4(LnSp **Head)///удаление всего списка
{
    LnSp *p;
    p=(*Head);
    while (p!=NULL)///пока список не пуст
    {
       delete(*Head);//удаляем 1-ый
                    delete(*Head);///удаляем последний
                    *Head=NULL;
                    cout<<"Удалено!"<<endl;
                    break;
    }
}
 
void delAl4()
{
    delAll4(&PHead);///вызов функции удаления всего списка
}
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL,"Russian");
    typedef void(*pmen)();
    pmen mas[5];
    cout<<"Меню: "<<endl;
    cout<<"1.Добавление"<<endl;
    cout<<"2.Печать"<<endl;
    cout<<"3.Удаление"<<endl;
    cout<<"4.Удаление всего списка"<<endl;
    mas[0]=dobz4;
    mas[1]=ALLz4;
    mas[2]=delz4;
    mas[3]=delAl4;
    int m=0;
    while (m<5)
    {
        cout<<endl<<endl<<"Выберите пункт меню:";
        cin>>m;
        if (m<5) {mas[m-1]();};
    }
    system("pause");
    return 0;
}
Добавлено через 5 часов 23 минуты
Уже не надо
0
08.10.2014, 19:06
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.10.2014, 19:06
Помогаю со студенческими работами здесь

Создать односвязный список, затем вывести весь список в ListBox
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; class List { public: ...

Создать класс «Квартира», в котором список комнат реализовать как односвязный список
Добрый день,написал фот такой клас по заданию:Создать класс «Квартира», в котором список комнат...

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

Составить односвязный список на основе класса, объекты которого будут формировать этот список
Составить односвязный список на основе класса, объекты которого будут формировать этот список. В...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru