DaniWeb Forum Index > Software Development > C++

deleting a random node from a singly linked list

Please support our C++ advertiser: Intel Parallel Studio Home

•

Join Date: Jan 2008

Posts: 49

Reputation: flash121 is an unknown quantity at this point

Solved Threads: 0

flash121

Offline

Light Poster

deleting a random node from a singly linked list

Mar 31st, 2008

Hello,

I'm sorry if this has been asked before, but I didn't seem to find any answers. I'm trying to write a function that would delete a specified number from a singly linked list.

This is what i've got so far, but it's not working:

 Help with Code Tags 
 c++ Syntax (Toggle Plain Text) 
void remove(list*& start, int s)
{
      list* pom=NULL;
      list* pom2=NULL;
      while(pom!=NULL)
      {
                pom=start;
                if(pom->next->value==s)
                {
                        pom2=pom->next;
                        pom->next=pom->next->next;
                        delete pom2;
                 }
                start=start->next;
       }
}
void remove(list*& start, int s)
{
      list* pom=NULL;
      list* pom2=NULL;
      while(pom!=NULL)
      {
                pom=start;
                if(pom->next->value==s)
                {
                        pom2=pom->next;
                        pom->next=pom->next->next;
                        delete pom2;
                 }
                start=start->next;
       }
}

•

Join Date: Jun 2006

Posts: 147

Reputation: Laiq Ahmed will become famous soon enough

Solved Threads: 20

Laiq Ahmed Laiq Ahmed is offline

Offline

Junior Poster

Re: deleting a random node from a singly linked list

Mar 31st, 2008

Deleting a node is not difficult.
let me tell you the algorithm.

Algorithm.
Delete (value)
1. Check if head is null return
2. if the value matches head
set temp = head
set head = head->next
free head.

3. Link previous = head;
4. Link temp = head->next;

5. while (temp->data != value)
do
temp = temp->next
previous = previous->next

6. if temp is not null
set previous->next = temp->next
free temp.

Hope this helps