c++ - How to get whatever data in previous and next pointer of a singly linked list

Question

Closed. This question needs details or clarity. It is not currently accepting answers. question from:https://stackoverflow.com/questions/65881252/how-to-get-whatever-data-in-previous-and-next-pointer-of-a-singly-linked-list

Answer 1

It is not possible to get previous data in constant time in a singly linked list unless you are saving previous value since beginning in a variable.

You can only move forward(not back) in Singly linked list. So you have two options either get the previous data using a loop or to save it in a variable when you are traversing through the linked list.

Also the next pointer in this new node will be a null pointer.