Ad:

C++ Discussion Thread
Unsolved
Views: 1704

Mar 31st, 2008

deleting a random node from a singly linked list

Expand Post »

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:

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;
       }
}

flash121

Reputation Points: 10

Solved Threads: 0

Light Poster

Offline

49 posts
since Jan 2008

Permalink

Mar 31st, 2008

Re: deleting a random node from a singly linked list

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

Laiq Ahmed

Reputation Points: 113

Solved Threads: 20

Junior Poster

Offline

147 posts
since Jun 2006

Permalink

Mar 31st, 2008

Re: deleting a random node from a singly linked list

Thanks, works like a charm.

flash121

Reputation Points: 10

Solved Threads: 0

Light Poster

Offline

49 posts
since Jan 2008

Permalink

Mar 31st, 2008

Re: deleting a random node from a singly linked list

any time, But I have left one small bug in the above algorithm for the sharp eyes, please check that also. nothing is a free cake

. small efforts required.

Laiq Ahmed

Reputation Points: 113

Solved Threads: 20

Junior Poster

Offline

147 posts
since Jun 2006

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

Previous Thread in C++ Forum Timeline: total array

Next Thread in C++ Forum Timeline: class

DaniWeb Message

Cancel Changes

User Name
Password