×
INTELLIGENT WORK FORUMS
FOR COMPUTER PROFESSIONALS

# Contact US

Log In

#### Come Join Us!

Are you a
Computer / IT professional?
Join Tek-Tips Forums!
• Talk With Other Members
• Be Notified Of Responses
To Your Posts
• Keyword Search
• One-Click Access To Your
Favorite Forums
• Automated Signatures
On Your Posts
• Best Of All, It's Free!

*Tek-Tips's functionality depends on members receiving e-mail. By joining you are opting in to receive e-mail.

#### Posting Guidelines

Promoting, selling, recruiting, coursework and thesis posting is forbidden.

Students Click Here

# how to reverse a singly linked list recursively?

 Forum Search FAQs Links MVPs

## how to reverse a singly linked list recursively?

(OP)
How do I reverse a single linked list recursively?
reagrds,
Sudha

Visit www.ssudhakar.com to know more about me

### RE: how to reverse a singly linked list recursively?

What I would do is
- Have a function that would count the number of Nodes in the list.
- Have this number in the recursive function
- Have a loop that would move a temporary pointer to the last one in the list

// function call

reversingList(number,primaryPointer,newPointer,counter,0);

// function definition

void reversingList(int number,Node *primaryPointer,Node *newPointer,int counter);
{
static Node *temp = primaryPointer;
static Node array[number];

if ( number == 0 )
{
while ((*temp).GetNextNodePtr() != NULL )
{
(*temp) = array[counter];
temp = (*temp).GetNextNodePtr();
}

// Assigning to a new list
while ( counter != 0 )
{
temp = new Node(array[counter]);
newPointer = temp;
newPointer = (*newPointer).GetNextNodePtr();
counter --;
}
(*newPointer).SetNextNodePtr(NULL); // assign last ptr to NULL
}

if ( number != 0 )
{
counter++;
reversing(number-1,primaryPointer,counter);
}
}

Best Regards,

aphrodita@mail.krovatka.ru     {uiuc rules}
http://www.hellforge.org

#### Red Flag This Post

Please let us know here why this post is inappropriate. Reasons such as off-topic, duplicates, flames, illegal, vulgar, or students posting their homework.

#### Red Flag Submitted

Thank you for helping keep Tek-Tips Forums free from inappropriate posts.
The Tek-Tips staff will check this out and take appropriate action.

### Reply To This Thread

#### Posting in the Tek-Tips forums is a member-only feature.

Click Here to join Tek-Tips and talk with other members! Already a Member? Login

Close Box

# Join Tek-Tips® Today!

Join your peers on the Internet's largest technical computer professional community.
It's easy to join and it's free.

Here's Why Members Love Tek-Tips Forums:

• Talk To Other Members
• Notification Of Responses To Questions
• Favorite Forums One Click Access
• Keyword Search Of All Posts, And More...

Register now while it's still free!

Already a member? Close this window and log in.