Can anyone please correct my recursive function code i dont get the problem? pub

Question

Can anyone please correct my recursive function code i dont get the problem?

public class RevList {
/**
   * Reverse a given list.
   * @author list List to be reversed recursively. This list will not be modified.
   * @author Linked list representing reversal of nodes in the input list.
   */
public static SLL reverse(SLL list) {
    SLL revList = new SLL();

    Node newHead;
   
       //base case - tail of original linked list
       if((node.next == null)){
           return node;
       }
       newHead = reverseRecursively(node.next);
   
       //reverse the link e.g. C->D->null will be null     
       node.next.next = node;
       node.next = null;  
       return newHead;
    }

   return revList;
}

}

Explanation / Answer

public class RevList {

// small mistake in your program function name should be same and some syntax error

/**
   * Reverse a given list.
   * @author list List to be reversed recursively. This list will not be modified.
   * @author Linked list representing reversal of nodes in the input list.
   */
public static SLL reverseRecursively(SLL list) {
    SLL revList = new SLL();

    Node newHead;
   
       //base case - tail of original linked list
       if((node.next == null)){
           return node;
       }
       newHead = reverseRecursively(node.next);// function name should be same
   
       //reverse the link e.g. C->D->null will be null     
       node.next.next = node;
       node.next = null;  
       return newHead;
    }//method close

  
} //class close
=============================================================================

correct program

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.