Написал вот этот код:
#include<iostream>
using namespace std;
struct deque
{
int data;
deque *next, *prev;
};
bool isEmpty(deque* deq)//проверка на существование елемента по адресу
{
if (deq == NULL)
return true;
else return false;
}
deque *Push_left(deque *deq, int data)
{
deque *dq;
if (isEmpty(deq))
{
dq = new deque;
dq->data = data;
dq->next = NULL;
dq->prev = NULL;
}
else
{
dq = new deque;
dq->data = data;
dq->next = deq;
dq->prev = NULL;
deq->prev = dq;
}
return dq;
}
deque *Push_right(deque *deq, int data)
{
deque *dq;
if (isEmpty(deq))
{
dq = new deque;
dq->data = data;
dq->next = NULL;
dq->prev = NULL;
}
else
{
dq = new deque;
dq->data = data;
dq->next = NULL;
dq->prev = deq;
deq->next = dq;
}
return dq;
}
deque *Pop_left(deque *deq)
{
deque*dq;
if (isEmpty(deq))
{
cout << "Delete is impossible, elem. not found;" << endl;
dq = deq;
}
else
{
while (deq->prev != NULL) deq = deq->prev;
dq = deq->next;
delete deq;
}
return dq;
}
deque *Pop_right(deque *deq)
{
deque*dq;
if (isEmpty(deq))
{
cout << "Delete is impossible, elem. not found;" << endl;
dq = deq;
}
else
{
while (deq->next != NULL) deq = deq->next;
dq = deq->prev;
delete deq;
}
return dq;
}
deque *Print_left(deque * deq)
{
deque *q = deq;
deque *tmp = NULL;
while (q != NULL)
{
cout << q->data << '\t' << q->next <<'\t'<<q->prev << endl;
tmp = Push_left(tmp, q->data);
q = Pop_left(q);
}
while (tmp != NULL)
{
q = Push_right(q, tmp->data);
tmp = Pop_right(tmp);
}
cout << endl;
return q;
}
deque *Print_right(deque * deq)
{
deque *q = deq;
deque *tmp = NULL;
while (q != NULL)
{
cout << q->data << '\t' << q->prev << endl;
tmp = Push_right(tmp, q->data);
q = Pop_right(q);
}
while (tmp != NULL)
{
q = Push_left(q, tmp->data);
tmp = Pop_left(tmp);
}
cout << endl;
return q;
}
/*deque *Servise_left(deque * deq, int x)
{
deque *q = deq;
deque *tmp = NULL;
while (q != NULL)
{
tmp = Push_left(tmp, q->data);
q = Pop_left(q);
}
tmp = deq;
while (tmp != NULL)
{
q = Push_right(q, tmp->data);
if (q->data = x) q = Push_right(q, 0);
tmp = Pop_right(tmp);
}
cout << endl;
return q;
}
deque *Servise_right(deque * deq, int x)
{
deque *q = deq;
deque *tmp = NULL;
while (q != NULL)
{
tmp = Push_right(tmp, q->data);
q = Pop_right(q);
}
tmp = deq;
while (tmp != NULL)
{
q = Push_left(q, tmp->data);
if(q->data = x) q = Push_left(q, 0);
tmp = Pop_left(tmp);
}
cout << endl;
return q;
}*/
int main()
{
deque *first = NULL, *last = NULL;
char k;
int x;
int f, data;
do
{
system("CLS");
cout << "1. Add element" << endl;
cout << "2. Del element" << endl;
cout << "3. Print" << endl;
cout << "4. Servise" << endl;
cout << "5. Exit" << endl;
cout << endl;
cout << "Your choice - ";
cin >> f;
switch (f)
{
case 1:
{
if (first == NULL)
{
cout << "Element data = ";
cin >> data;
first = last = Push_left(first, data);
}
else
{
cout << "Element data = ";
cin >> data;
cout << "Left or Right - ";
cin >> k;
if (k == 'L' || k == 'l')
first = Push_left(first, data);
else
last = Push_right(last, data);
}
system("pause");
break;
}
case 2:
{
if (first == NULL)
{
cout << "\n Queue is empty" << endl;
}
else {
cout << "Left or Right - ";
cin >> k;
if (k == 'L' || k == 'l')
Pop_left(first);
else
Pop_right(last);
system("pause");
break;
}
}
case 3:
{
if (first == NULL)
{
cout << "\n Queue is empty" << endl;
}
else
{
cout << "Left or Right - ";
cin >> k;
if (k == 'L' || k == 'l')
first = Print_left(first);
else
last = Print_right(last);
}
system("pause");
break;
}
case 4:
{
if (first == NULL)
{
cout << "\n Queue is empty" << endl;
}
else
{
cout << "Seached number - ";
cin >> x;
cout << "Left or Right - ";
cin >> k;
if (k == 'L' || k == 'l')
first = Servise_left(first,x);
else
last = Servise_right(last,x);
}
system("pause");
break;
}
default: break;
}
} while (f != 4);
system("pause");
return 0;
}
Ошибка в неём происходит в этом месте:
deque *Print_left(deque * deq)
{
deque *q = deq;
deque *tmp = NULL;
while (q != NULL)
{
cout << q->data << '\t' << q->next <<'\t'<<q->prev << endl;
tmp = Push_left(tmp, q->data);
q = Pop_left(q);
}
while (tmp != NULL)
{
q = Push_right(q, tmp->data);
tmp = Pop_right(tmp);
}
cout << endl;
return q;
}
deque *Print_right(deque * deq)
{
deque *q = deq;
deque *tmp = NULL;
while (q != NULL)
{
cout << q->data << '\t' << q->prev << endl;
tmp = Push_right(tmp, q->data);
q = Pop_right(q);
}
while (tmp != NULL)
{
q = Push_left(q, tmp->data);
tmp = Pop_left(tmp);
}
cout << endl;
return q;
}
Ошибка заключается в том, что tmp и deq потеряли значение после первой итерации первого цикла. Переменная deq вроде как и должна был это сделать, а tmp в моей задумке должен был сохранить своё значение. В каком месте она опустошается и как это исрпавить?