Quote:
it shows me garbage value I don't know what am I doing wrong
The most probable reason is that you messed the
next
pointers when you deleted the element. Did you thought about updating the
next
pointer of previous element?
DIY solution: Sooner or later you have to learn how to find bugs yourself, the tool of choice is the debugger.
Take a sheet of paper and a pencil and simulate your linked list.
Say that you simulate a list of 5 elements, draw 10 columns, 2 per element; 1 for the value, 1 for the pointer, say that the elements addresses are A, B, C, D and E.
each times you update the list write the new list on a new row.
and delete the third element, 4th and 5th element stay on same columns, update pointers to reflect the changes.
Now use the pointer to see what your code is doing and see when it don't conform to your expectations, this is where is your bug.
There is a tool that allow you to see what your code is doing, its name is
debugger. It is also a great learning tool because it show you reality and you can see which expectation match reality.
When you don't understand what your code is doing or why it does what it does, the answer is
debugger.
Use the debugger to see what your code is doing. Just set a breakpoint and see your code performing, the debugger allow you to execute lines 1 by 1 and to inspect variables as it execute.
Then test your delete procedure for first and last elements.
Debugger - Wikipedia, the free encyclopedia[
^]
Mastering Debugging in Visual Studio 2010 - A Beginner's Guide[
^]
Basic Debugging with Visual Studio 2010 - YouTube[
^]
The debugger is here to show you what your code is doing and your task is to compare with what it should do.
There is no magic in the debugger, it don't find bugs, it just help you to. When the code don't do what is expected, you are close to a bug.