2. Write an iterative algorithm which takes an input a singly linked list and reverse it....

Transcribed Image Text:

2. Write an iterative algorithm which takes an input a singly linked list and reverse it. Input: List A: 1->2->40->20->Null Output: List A: 20->40->2->1->Null Show the time complexity of your algorithm? Algorithm ReverseList(A) // operations on list // 1. Check if A is empty by comparing A = Null // 2. Next element of the list by A.next() 2. Write an iterative algorithm which takes an input a singly linked list and reverse it. Input: List A: 1->2->40->20->Null Output: List A: 20->40->2->1->Null Show the time complexity of your algorithm? Algorithm ReverseList(A) // operations on list // 1. Check if A is empty by comparing A = Null // 2. Next element of the list by A.next()

Answer rating: 100% (QA)

Here is an iterative algorithm to reverse a singly linked list Algorith... View the full answer