Подскажите, как добавить функцию поиска элемента в линейном двусвязном списке?

@Kitas · Регистрация: 17.05.2017

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

Пока вставила функцию поиска для односвязного

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
struct Elem
{
    int data; // данные
    Elem * next, *prev;
};
 
class List
{
    // Голова, хвост
    Elem * Head, *Tail;
    // Количество элементов
    int Count;
 
public:
 
    // Конструктор
    List();
    // Конструктор копирования
    List(const List&);
    // Деструктор
    ~List();
 
    // Получить количество
    int GetCount();
    // Получить элемент списка
    Elem* GetElem(int);
 
    // Удалить весь список
    void DelAll();
    // Удаление элемента, если параметр не указывается,
    // то функция его запрашивает
    void Del(int pos = 0);
    // Вставка элемента, если параметр не указывается,
    // то функция его запрашивает
    void Insert(int pos = 0);
 
    // Добавление в конец списка
    void AddTail(int n);
 
    int find(char pValue);
 
    // Добавление в начало списка
    void AddHead(int n);
 
    // Печать списка
    void Print();
    // Печать определенного элемента
    void Print(int pos);
 
    List& operator = (const List&);
    
 
    
};
 
List::List()
{
    // Изначально список пуст
    Head = Tail = NULL;
    Count = 0;
}
 
List::List(const List & L)
{
    Head = Tail = NULL;
    Count = 0;
 
    // Голова списка, из которого копируем
    Elem * temp = L.Head;
    // Пока не конец списка
    while (temp != 0)
    {
        // Передираем данные
        AddTail(temp->data);
        temp = temp->next;
    }
}
 
List::~List()
{
    // Удаляем все элементы
    DelAll();
}
int List::find(char pValue)
{
    /*if (Head == NULL) {
        return -1;
    }*/
 
    int pos = 0;
    Elem* current = Head;
 
    while (current != Tail) {
        if (current->data == pValue) {
            //cout << pos;
            return pos;
            //cout << pos;
        }
        pos++;
        current = current->next;
    }
 
    if (current->data == pValue) {
        //cout << pos;
        return pos;
        //cout << pos;
    }
 
    //return -1;
    //cout << pos;
}
 
void List::AddHead(int n)
{
    // новый элемент
    Elem * temp = new Elem;
 
    // Предыдущего нет
    temp->prev = 0;
    // Заполняем данные
    temp->data = n;
    // Следующий - бывшая голова
    temp->next = Head;
 
    // Если элементы есть?
    if (Head != 0)
        Head->prev = temp;
 
    // Если элемент первый, то он одновременно и голова и хвост
    if (Count == 0)
        Head = Tail = temp;
    else
        // иначе новый элемент - головной
        Head = temp;
 
    Count++;
}

@Меорн · 11.03.2019, 17:32

Функция поиска для двусвязного будет такой же как для односвязного.

Добавлено через 44 секунды
Если нет специального требования искать в обратном направлении.

@Kitas · 11.03.2019, 18:30 **[ТС]**

Меорн, она почему то не работает, все время возвращает -1

@Меорн · 11.03.2019, 18:48

Приведите полный текст программы
В которой у вас неправильно работает поиск.

@Kitas · 11.03.2019, 19:01 **[ТС]**

Меорн,

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
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
#include "stdafx.h"
#include <iostream>
using namespace std;
 
struct Elem
{
    int data; // данные
    Elem * next, *prev;
};
 
class List
{
    // Голова, хвост
    Elem * Head, *Tail;
    // Количество элементов
    int Count;
 
public:
 
    // Конструктор
    List();
    // Конструктор копирования
    List(const List&);
    // Деструктор
    ~List();
 
    // Получить количество
    //int GetCount();
    // Получить элемент списка
    //Elem* GetElem(int);
 
    // Удалить весь список
    void DelAll();
    // Удаление элемента, если параметр не указывается,
    // то функция его запрашивает
    //void Del(int pos = 0);
    // Вставка элемента, если параметр не указывается,
    // то функция его запрашивает
    //void Insert(int pos = 0);
 
    // Добавление в конец списка
    void AddTail(int n);
 
    int find(char pValue);
 
    // Добавление в начало списка
    void AddHead(int n);
 
    // Печать списка
    void Print();
    // Печать определенного элемента
    //void Print(int pos);
 
    //List& operator = (const List&);
    
 
    
};
 
List::List()
{
    // Изначально список пуст
    Head = Tail = NULL;
    Count = 0;
}
 
List::List(const List & L)
{
    Head = Tail = NULL;
    Count = 0;
 
    // Голова списка, из которого копируем
    Elem * temp = L.Head;
    // Пока не конец списка
    while (temp != 0)
    {
        // Передираем данные
        AddTail(temp->data);
        temp = temp->next;
    }
}
 
List::~List()
{
    
}
int List::find(char pValue)
{
    if (Head == NULL) {
        return -1;
    }
 
    int pos = 0;
    Elem* current = Head;
 
    while (current != Tail) {
        if (current->data == pValue) {
            //cout << pos;
            return pos;
            //cout << pos;
        }
        pos++;
        current = current->next;
    }
 
    if (current->data == pValue) {
        //cout << pos;
        return pos;
        //cout << pos;
    }
 
    return -1;
    //cout << pos;
}
 
void List::AddHead(int n)
{
    // новый элемент
    Elem * temp = new Elem;
 
    // Предыдущего нет
    temp->prev = 0;
    // Заполняем данные
    temp->data = n;
    // Следующий - бывшая голова
    temp->next = Head;
 
    // Если элементы есть?
    if (Head != 0)
        Head->prev = temp;
 
    // Если элемент первый, то он одновременно и голова и хвост
    if (Count == 0)
        Head = Tail = temp;
    else
        // иначе новый элемент - головной
        Head = temp;
 
    Count++;
}
 
void List::AddTail(int n)
{
    // Создаем новый элемент
    Elem * temp = new Elem;
    // Следующего нет
    temp->next = 0;
    // Заполняем данные
    temp->data = n;
    // Предыдущий - бывший хвост
    temp->prev = Tail;
 
    // Если элементы есть?
    if (Tail != 0)
        Tail->next = temp;
 
    // Если элемент первый, то он одновременно и голова и хвост
    if (Count == 0)
        Head = Tail = temp;
    else
        // иначе новый элемент - хвостовой
        Tail = temp;
 
    Count++;
}
 
 
void List::Print()
{
    // Если в списке присутствуют элементы, то пробегаем по нему
    // и печатаем элементы, начиная с головного
    if (Count != 0)
    {
        Elem * temp = Head;
        cout << "( ";
        while (temp->next != 0)
        {
            cout << temp->data << ", ";
            temp = temp->next;
        }
 
        cout << temp->data << " )\n";
    }
}
 
 
 
 
 
// Тестовый пример
void main()
{
    setlocale(LC_ALL, "Russian");
    List L;
 
    const int n = 10;
    int a[n] = { 0,1,2,3,4,5,6,7,8,9 };
 
    
    for (int i = 0; i < n; i++)
        
            
            L.AddTail(a[i]);
 
    // Распечатка списка
    cout << "List L:\n";
    L.Print();
 
    cout << endl;
    L.Print();
 
    cout << "Введите искомый символ ";
    char simv;
    cin >> simv;
    cout<<L.find(simv);
    
    system("pause");
}

@Меорн · 11.03.2019, 19:15

Исправил:

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
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
#include "stdafx.h"
#include <iostream>
#include <string>
 
using namespace std;
 
struct Elem
{
    int data; // данные
    Elem * next, *prev;
};
 
class List
{
    // Голова, хвост
    Elem * Head, *Tail;
    // Количество элементов
    int Count;
 
public:
 
    // Конструктор
    List();
    // Конструктор копирования
    List(const List&);
    // Деструктор
    ~List();
 
    // Получить количество
    //int GetCount();
    // Получить элемент списка
    //Elem* GetElem(int);
 
    // Удалить весь список
    void DelAll();
    // Удаление элемента, если параметр не указывается,
    // то функция его запрашивает
    //void Del(int pos = 0);
    // Вставка элемента, если параметр не указывается,
    // то функция его запрашивает
    //void Insert(int pos = 0);
 
    // Добавление в конец списка
    void AddTail(int n);
 
    int find(int pValue);
 
    // Добавление в начало списка
    void AddHead(int n);
 
    // Печать списка
    void Print();
    // Печать определенного элемента
    //void Print(int pos);
 
    //List& operator = (const List&);
 
 
 
};
 
List::List()
{
    // Изначально список пуст
    Head = Tail = NULL;
    Count = 0;
}
 
List::List(const List & L)
{
    Head = Tail = NULL;
    Count = 0;
 
    // Голова списка, из которого копируем
    Elem * temp = L.Head;
    // Пока не конец списка
    while (temp != 0)
    {
        // Передираем данные
        AddTail(temp->data);
        temp = temp->next;
    }
}
 
List::~List()
{
 
}
int List::find(int pValue)
{
    if (Head == NULL) {
        return -1;
    }
 
    int pos = 0;
    Elem* current = Head;
 
    while (current != Tail) {
        if (current->data == pValue) {
            //cout << pos;
            return pos;
            //cout << pos;
        }
        pos++;
        current = current->next;
    }
 
    if (current->data == pValue) {
        //cout << pos;
        return pos;
        //cout << pos;
    }
 
    return -1;
    //cout << pos;
}
 
void List::AddHead(int n)
{
    // новый элемент
    Elem * temp = new Elem;
 
    // Предыдущего нет
    temp->prev = 0;
    // Заполняем данные
    temp->data = n;
    // Следующий - бывшая голова
    temp->next = Head;
 
    // Если элементы есть?
    if (Head != 0)
        Head->prev = temp;
 
    // Если элемент первый, то он одновременно и голова и хвост
    if (Count == 0)
        Head = Tail = temp;
    else
        // иначе новый элемент - головной
        Head = temp;
 
    Count++;
}
 
void List::AddTail(int n)
{
    // Создаем новый элемент
    Elem * temp = new Elem;
    // Следующего нет
    temp->next = 0;
    // Заполняем данные
    temp->data = n;
    // Предыдущий - бывший хвост
    temp->prev = Tail;
 
    // Если элементы есть?
    if (Tail != 0)
        Tail->next = temp;
 
    // Если элемент первый, то он одновременно и голова и хвост
    if (Count == 0)
        Head = Tail = temp;
    else
        // иначе новый элемент - хвостовой
        Tail = temp;
 
    Count++;
}
 
 
void List::Print()
{
    // Если в списке присутствуют элементы, то пробегаем по нему
    // и печатаем элементы, начиная с головного
    if (Count != 0)
    {
        Elem * temp = Head;
        cout << "( ";
        while (temp->next != 0)
        {
            cout << temp->data << ", ";
            temp = temp->next;
        }
 
        cout << temp->data << " )\n";
    }
}
 
 
 
 
 
// Тестовый пример
void main()
{
    setlocale(LC_ALL, "Russian");
    List L;
 
    const int n = 10;
    int a[n] = { 0,1,2,3,4,5,6,7,8,9 };
 
 
    for (int i = 0; i < n; i++)
 
 
        L.AddTail(a[i]);
 
    int i = L.find(6);
 
    // Распечатка списка
    cout << "List L:\n";
    L.Print();
 
    cout << endl;
    L.Print();
 
    cout << "Введите искомый символ ";
    std::string simv;
    cin >> simv;
    cout << L.find(std::stoi(simv));
 
    system("pause");
}

Обратите внимание на строки 216-219.

Добавлено через 3 минуты
Когда вы вводите число с клавиатуры это не значение типа int,
это символ. Поиск не находил элемент потому что к примеру символ '7' не равен числу 7,
это разные вещи.

Добавлено через 2 минуты
Я сделал ввод в строку и потом привел к типу int,
только после этого можно пытаться искать полученное число в списке в котором
хранятся значение типа int.

@Kitas · 11.03.2019, 19:19 **[ТС]**

Подчеркивает данные строчки

C++
1
2
cin >> simv;
    cout << L.find(std::stoi(simv));

А нет, все нормально

Добавлено через 4 минуты
Меорн, спасибо большое)

@Меорн · 11.03.2019, 19:22

Видимо ваш компилятор не поддерживает C++11.
тогда замените на

C++
1
cout << L.find(atoi(simv.c_str()));

@Kitas · 11.03.2019, 19:25 **[ТС]**

Меорн, да нет, просто забыла библиотеку добавить

@Меорн · 12.03.2019, 05:38

Можно было просто заменить

C++
1
char simv;

на

C++
1
int simv;

и не городить все эти преобразования string в int.
Нужно бросать пить...

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .

@Меорн 110 / 85 / 55 Регистрация: 01.02.2014 Сообщений: 281
	11.03.2019, 17:32
	Функция поиска для двусвязного будет такой же как для односвязного. Добавлено через 44 секунды Если нет специального требования искать в обратном направлении. 0

@Kitas 0 / 0 / 0 Регистрация: 17.05.2017 Сообщений: 73
	11.03.2019, 18:30 [ТС]
	Меорн, она почему то не работает, все время возвращает -1 0

@Меорн 110 / 85 / 55 Регистрация: 01.02.2014 Сообщений: 281
	11.03.2019, 18:48
	Приведите полный текст программы В которой у вас неправильно работает поиск. 0

@Kitas 0 / 0 / 0 Регистрация: 17.05.2017 Сообщений: 73
	11.03.2019, 19:25 [ТС]
	Меорн, да нет, просто забыла библиотеку добавить 0

Подскажите, как добавить функцию поиска элемента в линейном двусвязном списке?

Решение