Linked list in java

How to implement reverse linked List using recursion?

Showing Answers 1 - 1 of 1 Answers

The program is

List* recur_rlist(List* head)
List* result;
if(!(head && head->next))
return head;
result = recur_rlist(head->next);
head->next->next = head;
head->next = NULL;
return result;
void printList(List* head)
while(head != NULL) {
std::cout<data<<" ";
head = head->next;
void main()
List* list = createNode(2);
append(list, createNode(3));
append(list, createNode(4));
append(list, createNode(5));
append(list, createNode(6));
List* revlist = recur_rlist(list);

  Was this answer useful?  Yes

Give your answer:

If you think the above answer is not correct, Please select a reason and add your answer below.


Related Answered Questions


Related Open Questions