Below there are 4 different ways of computing list reversal. One method does not work, why not? Comment each line of the reverse functions. Where does the reversa
Computer Science
Below there are 4 different ways of computing list reversal. One method does not work, why not? Comment each line of the reverse functions.
Where does the reversal take place clearly indicate in your comments.
#define reverse_method 3
#if reverse_method == 1
void DLinkedList::reverse()
{
DLinkedList temp;
while (!empty())
{
Elem s = front();
removeFront();
temp.addFront(s);
}
swap(*this, temp);
}
#elif reverse_method == 2
void DLinkedList::reverse()
{
DLinkedList temp;
while (!empty())
{
Elem s = front();
removeFront();
temp.addBack(s);
}
while (!temp.empty())
{
Elem s = temp.front();
temp.removeFront();
addFront(s);
}
}
#elif reverse_method == 3
void DLinkedList::reverse()
{
DLinkedList* temp = new DLinkedList;
while (!empty())
{
Elem s = front();
removeFront();
temp->addFront(s);
}
swap(*this, *temp);
}
#elif reverse_method == 4
void DLinkedList::reverse()
{
DLinkedList temp;
while (!empty())
{
Elem s = front();
removeFront();
temp.addFront(s);
}
while (!temp.empty())
{
Elem s = temp.front();
temp.removeFront();
addBack(s);
}
}
#endif
![](/static/compass_v2/shared-icons/check-mark.png)
Step by step
Solved in 2 steps
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)