在链表中某个节点前面插入一个节点

在p后面插入新节点，将p的值与新建的节点值互换。