Problem: List Reverse in JavaScript Given a list: var list = { value: 1, next: { value: 2, next: { value: 3, next: null } } }; Reverse the order of the list so that it looks like: var list = { value: 3, next: { value: 2, next: { value: 1, next: null } } }; Use the following shell if needed: function reverseList(list) { // your code here ... return reversedList; } Example Test Case(s): Arguments: { value: 1, next: { value: 2, next: { value: 3, next: null } } }; Returns: { value: 3, next: { value: 2, next: { value: 1, next: null } } }; Arguments: { value: "a", next: { value: "b", next: { value: "c", next: null } } }; Returns: { value: "c", next: { value: "b", next: { value: "a", next: null } } }; Requirements: You cannot use the built-in reverse() function. null is non-existent object, you may use an empty object instead if desired. Your function should be able to reverse a list of values of any type. You must use at least one array to solve the problem. Hints: Try breaking down the problem into multiple functions based on the exercises from the textbook code sandbox problems. The following would potentially be the functions in your program: Turn the list into an array -> listToArray(...) Reverse the array -> reverseArray(...) Turn the array into a list -> arrayToList(...)
Problem: List Reverse in JavaScript
Given a list:
var list = { value: 1, next: { value: 2, next: { value: 3, next: null
} } };
Reverse the order of the list so that it looks like:
var list = { value: 3, next: { value: 2, next: { value: 1, next: null } } };
Use the following shell if needed:
function reverseList(list) {
// your code here
...
return reversedList;
}
Example Test Case(s):
Arguments: { value: 1, next: { value: 2, next: { value: 3, next: null } } };
Returns: { value: 3, next: { value: 2, next: { value: 1, next: null } } };
Arguments: { value: "a", next: { value: "b", next: { value: "c", next: null } } };
Returns: { value: "c", next: { value: "b", next: { value: "a", next: null } } };
Requirements:
- You cannot use the built-in reverse() function.
- null is non-existent object, you may use an empty object instead if desired.
- Your function should be able to reverse a list of values of any type.
- You must use at least one array to solve the problem.
Hints:
- Try breaking down the problem into multiple functions based on the exercises from the textbook code sandbox problems. The following would potentially be the functions in your program:
- Turn the list into an array -> listToArray(...)
- Reverse the array -> reverseArray(...)
- Turn the array into a list -> arrayToList(...)
![](/static/compass_v2/shared-icons/check-mark.png)
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 1 images
![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)