The conditions for the question
1. you dont have any head ptr
2. you cant traverse as you dont have head ptr
3. its a singly link list
4. each node is dynamically allocated
You only have a pointer to the node which you have to delete, and that is pointing to the last node of the singly link list.
Is it at all possible ?
Jump to PostOf course. Delete the node you are pointing to.
The question doesn't say you need to clean up the next-pointer in the previous node, which you can't do, but too bad. Stupid requirements cause problems.
Of course. Delete the node you are pointing to.
The question doesn't say you need to clean up the next-pointer in the previous node, which you can't do, but too bad. Stupid requirements cause problems.
so the sanity of the list wont be maintained ? in this case
so the sanity of the list wont be maintained ? in this case
No. The list will become insane (MWAHAHAAAAA) because the new 'last node' will point to the non-existent node you just deleted. You are not given the ability to fix this based on your requirements.
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.