Properly record "prev" node.