626 views

1 Answer

1 votes
1 votes
just swap the head-tail pointer u ll get reverse dll
for new dll now we can traverse the list in forward direction using prev pointer and reverse direction using next pointer just opposit of the actual taversal so it creates ambiguity
hence it can't be done in O(1) time.

Related questions

0 votes
0 votes
2 answers
1