Reverse printing a linked list using recursive function

Question

I had just tried out a program to reverse print a singular linked list.

Assume that the linked list is ready with 5 elements: 1->2->3->4->5

I had written a program to print in reverse order like: 5 4 3 2 1
But my program just prints as 5 4 3 2; the 1 is not printing. Why?

int Reverse_List(abc_t *pNode) {
    abc_t *pTemp;
    int count = 5;

    if (pNode->pNext != NULL) {
        pNode = pNode->pNext;
        Reverse_List(pNode);
        printf("The node is %d\n", pNode->a);
    }
}

the 1 is not printing. Why? printf("The node is %d\n",pNode->a); pNode was pNode->pNext — BLUEPIXY
– BLUEPIXY, Commented Jun 6, 2013 at 11:45

BLUEPIXY · Accepted Answer · 2013-06-06 11:39:16Z

13

Maybe like this

void Reverse_List(abc_t *pNode){
    if(pNode==NULL)
        return;

    Reverse_List(pNode->pNext);
    printf("The node is %d\n", pNode->a);
}

answered Jun 6, 2013 at 11:39

BLUEPIXY

40.2k7 gold badges37 silver badges73 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

learner · Accepted Answer · 2013-06-06 12:02:35Z

3

see how call works

you have list 1->2->3->4->5

now recursion start as

pnode = 1;    pnode->next=2; (!NULL)      (print 2)   
  pnode=2;    pnode->next=3; (!NULL)      (print 3)   
    pnode=3;    pnode->next=4 (!NULL)     (print 4)   
       pnode=4;   pnode->next=5 (!NULL)   (print 5)   
          pnode=5;   pnode->next==NULL

so here as you can see when you have one it will print two as you advance your pointer

for correct code see @BLUEPIXY's answer

answered Jun 6, 2013 at 12:02

learner

2,0028 gold badges36 silver badges65 bronze badges

Collectives™ on Stack Overflow

Reverse printing a linked list using recursive function

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related