Q11b

Write a constant time algorithm to insert a node with data $D$ just before the node with address $p$ of a singly linked list.