Delete specified data from linklist

Question

1.00/5 (1 vote)

See more:

C++

How to delete data from LinkList,
By checking condition that,
is that a first node,or last node ,or inbetween

Posted 2-Jun-11 20:57pm

aparnaChandras

Add a Solution

Comments

Resmi Anna 3-Jun-11 3:17am

Have you already implemented some part of your linked list?
If so you may be keeping a header or root node rt
like 'pHeader' or something.
to check if first node
if(pHeader->data == pCurrentNode->data )
to check if last node
if(pHeader->pNext == NULL )
if both these fail it is a node in b/w.
Do traverse thru node in a loop to update pCurrentNode value.
It would be helpful if you share the code

3 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

LaxmikantYadav · Answer 1 · 2011-06-02T21:18:00

Solution 1

Hi,

Please referes the following article, it will help you a lot.

How to create Linked list using C/C++

Posted 2-Jun-11 21:18pm

LaxmikantYadav

Comments

hakz.code 3-Jun-11 4:34am

My 5!

LaxmikantYadav 26-Mar-12 15:45pm

Thanks Harish :)

CPallini · Answer 2 · 2011-06-02T21:26:00

You know, deleting an item in a linked list is just a matter of updating pointers:

find the 'to be deleted' node.
set the 'previous' node pointing to the 'next' (and viceversa if the list is double linked).
release the allocated memory of the 'deleted node'.

Now the technical deatils for performing such operation depend on the list implementation.

PrafullaVedante · Answer 3 · 2011-06-02T21:34:00

Solution 3

In case of Threads

If multiple threads are accessing the linklist then you will have to take the special care. You will need to use Critical section.

Posted 2-Jun-11 21:34pm

PrafullaVedante