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

Поиск в линейном двусвязном списке

11.04.2016, 16:33. Просмотров 358. Ответов 6
Метки нет (Все метки)

Программа реализует добавление, удаление элементов списка, просмотр списка и поиск элемента в списке. Проблема в том, что когда поиск успешен, выводится соответствующее сообщение, как и нужно. Но когда элемент отсутствует, программа не выводит ничего и вообще зависает.
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
#include <iostream>
#include <stdlib.h>
 
using namespace std;
struct DoubleList //описание узла списка
{
int data; //информационное поле
DoubleList *next; //указатель на следующий элемент
DoubleList *prev; //указатель на предыдущий элемент
};
DoubleList *head; //указатель на первый элемент списка
//**********************ДОБАВЛЕНИЕ ЭЛЕМЕНТА**********************
void AddList(int value, int position)
{
DoubleList *node=new DoubleList; //создание нового элемента
node->data=value; //присвоение элементу значения
if (head==NULL) //если список пуст
{
node->next=node; //установка указателя next
node->prev=node; //установка указателя prev
head=node; //определяется голова списка
}
else
{
DoubleList *p=head;
for(int i=position; i>1; i--) p=p->next;
p->prev->next=node;
node->prev=p->prev;
node->next=p;
p->prev=node;
}
cout<<"\nЭлемент добавлен...\n\n";
}
//***********************УДАЛЕНИЕ ЭЛЕМЕНТА***********************
int DeleteList(int posit)
{
if (head==NULL) { cout<<"\nСписок пуст\n\n"; return 0; }
if (head==head->next)
{
delete head;
head=NULL;
}
else
{
DoubleList *a=head;
for (int i=posit; i>1; i--) a=a->next;
if (a==head) head=a->next;
a->prev->next=a->next;
a->next->prev=a->prev;
delete a;
}
cout<<"\nЭлемент удален...\n\n";
}
//*************************ВЫВОД СПИСКА*************************
void PrintList()
{
if (head==NULL) cout<<"\nСписок пуст\n\n";
else
{
DoubleList *a=head;
cout<<"\nЭлементы списка: ";
do
{
cout<<a->data<<" ";
a=a->next;
} while(a!=head); cout<<"\n\n";
}
}
 
//*************************ПОИСК В СПИСКЕ*************************
bool FindItem (int dataItem){
  DoubleList *ptr; //вспомогательный указатель
  ptr = head;
  while (ptr != NULL) //пока не конец списка
    { 
    if (dataItem == ptr->data) 
        return true; 
    else 
        ptr = ptr->next;        
    }   
    return false;
}
 
 
//************************ГЛАВНАЯ ФУНКЦИЯ************************
int main()
{
setlocale(0, "rus");
 
int value, position, x, item;
 
do
{
cout<<"1. Добавить элемент"<<endl;
cout<<"2. Удалить элемент"<<endl;
cout<<"3. Вывести список"<<endl;
cout<<"4. Найти элемент"<<endl;
cout<<"0. Выйти"<<endl;
cout<<"\nНомер операции > "; cin>>x;
switch (x)
{
case 1:
cout<<"Значение > "; cin>>value;
cout<<"Позиция > "; cin>>position;
AddList(value, position); break;
case 2:
cout<<"Позиция > "; cin>>position;
DeleteList(position); break;
case 3: PrintList(); break;
case 4: 
cout<<"Элемент для поиска > "; cin>>item;
bool result = FindItem(item);
if (result = true) cout << "Элемент найден!\n\n"; 
else cout << "Такого элемента нет...\n\n";
break;
}
} while (x!=0);
 
system ("pause");
return 0;
}

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.04.2016, 16:33
Ответы с готовыми решениями:

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

Поиск в двусвязном списке
#include &lt;iostream&gt; #include &lt;fstream&gt; #include &lt;cstring&gt; #include...

Поиск элемента в двусвязном списке
Подскажите пожалуйста. Нужно пройти по списку и найти слово по первой букве,...

Поиск элемента в двусвязном списке
Элемент двусвязного списка точка(x,y). Нужно написать функцию для нахождения...

Как организовать поиск в двусвязном списке?
Есть класс двусвязный список где каждый элемент имеет большое количество полей...

6
RQdan
65 / 65 / 37
Регистрация: 26.10.2013
Сообщений: 198
11.04.2016, 16:43 #2
haseki, у Вас список закольцован. Т.е. при поиске Вы будете постоянно бегать по кругу, ища несуществующий элемент.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
bool FindItem (int dataItem){
  DoubleList *ptr; //вспомогательный указатель
  ptr = head;
  do 
    { 
    if (dataItem == ptr->data) 
        return true; 
    else 
        ptr = ptr->next;        
    }  
    while (ptr != head) //пока не вернется на начало списка 
    return false;
}
1
haseki
3 / 3 / 1
Регистрация: 02.11.2013
Сообщений: 164
11.04.2016, 17:02  [ТС] #3
RQdan, спасибо большое!
Но теперь он даже при поиске несуществующего в списке элемента выдает, что элемент найден.
0
RQdan
65 / 65 / 37
Регистрация: 26.10.2013
Сообщений: 198
11.04.2016, 17:24 #4
Цитата Сообщение от haseki Посмотреть сообщение
if (result = true) cout << "Элемент найден!\n\n";
Ошибка
1
haseki
3 / 3 / 1
Регистрация: 02.11.2013
Сообщений: 164
11.04.2016, 17:28  [ТС] #5
А всё, решение нашлось

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
bool FindItem (int dataItem){
  DoubleList *ptr; //вспомогательный указатель
  ptr = head;
  do 
    { 
    if (dataItem == ptr->data) 
        {
         cout << "Элемент найден!\n\n";
        return true; 
        }
    else 
        ptr = ptr->next;        
    } while (ptr != head); //пока не вернется на начало списка 
    cout << "Такого элемента нет...\n\n";
    return false;
}
0
RQdan
65 / 65 / 37
Регистрация: 26.10.2013
Сообщений: 198
11.04.2016, 17:33 #6
Цитата Сообщение от haseki Посмотреть сообщение
А всё, решение нашлось
Лучше исправить указанную ошибку ).
Функции нежелательно засорять какими-либо выводами на консоль.
1
haseki
3 / 3 / 1
Регистрация: 02.11.2013
Сообщений: 164
11.04.2016, 18:06  [ТС] #7
RQdan, спасибо)
Всё, дошло, вместо равенства знак присваивания стоит
0
11.04.2016, 18:06
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.04.2016, 18:06

Реализовать поиск максимального элемента в двусвязном списке
Помогите пожалуйста доделать код. Вместо блока удаление нужен осуществить...

Поиск в линейном списке с template
У меня есть класс линейного списка: template &lt;typename T&gt; class List {...

Сортировка в двусвязном списке
Здравствуйте! Есть класс List, в него вложен класс Node, в Node в качестве...


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

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

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