Go4Expert

Go4Expert (http://www.go4expert.com/)
-   C (http://www.go4expert.com/forums/c/)
-   -   Reverse a linked list (http://www.go4expert.com/forums/reverse-linked-list-t11592/)

Me@earth 24Jun2008 10:37

Reverse a linked list
 
Can anyone help me with a code to reverse a linked list

shabbir 24Jun2008 13:59

Re: Reverse a linked list
 
This should help http://www.go4expert.com/showthread.php?t=4593

aali 22Jul2008 14:27

Re: Reverse a linked list
 
Code:

void SinglyLinkedList::reverse()
        {
                /********************
                Node* currentFirst;
                Node* currentLast;
                currentFirst=first_ptr;
                ***********************
                if(first_ptr==NULL||first_ptr->next==NULL)
                        return;
               
                Node*current=first_ptr->next;
                Node *pervious=first_ptr;
                Node*after;
                first_ptr->next=NULL;
                while(current!=NULL)
                        {
                        after=current->next;
                        current->next=pervious;
                        pervious=current;
                        current=after;

                        }
                first_ptr=pervious;
                *********************/
        /**********other way**********/
        if(first_ptr==NULL||first_ptr->next==NULL)
                        return;
               
                Node*current=first_ptr->next;
                //Node *pervious=first_ptr;
                Node*newNode=NULL;
                first_ptr->next=NULL;
                while(current!=NULL)
                        {
                        newNode=current->next;
                        current->next=first_ptr;
                        first_ptr=current;
                        current=newNode;

                        }
                //first_ptr=pervious;
   
        /*********************************/
       
        }



All times are GMT +5.5. The time now is 19:31.