加2.有单链表，已知P指针，编写仅利用P指针，在P指针所指结点前插入一个结点内容为X的算法。 加3.在原存储空间上逆转一个顺序表。

对于单链表的插入操作，如果要在P指针所指向的节点之前插入一个新节点X，可以按照以下步骤进行：

1. 创建一个新的节点，将其数据域设置为X。
2. 将新节点的next指针初始化为P节点。
3. 更新P节点的prev指针，使其指向新的节点。
4. 将P节点的next指针指向原来的下一个节点，即P->next。
5. 最后，将新的节点设为P节点，即P = new_node。

Python伪代码示例：

def insert_before_P(p, x):
    new_node = Node(x)  # 新节点
    new_node.next = p      # 新节点指向P
    if p.prev is not None:  # 如果P不是头节点
        p.prev.next = new_node  # P的前一个节点的next指向前一个节点
    else:  # 如果P是头节点
        head = new_node  # 新节点成为新的头节点
    p.prev = new_node     # 更新P的前驱

而对于在原存储空间上逆转一个顺序表的操作，称为原地逆转顺序表，可以用三个指针法，通常分为两步：

1. 定义三个指针，初始时`prev`指向当前节点，`current`指向下一个节点，而`next`则保存`current`的下一个节点。
2. 当`current`不为空时，交换`current`和`next`的值，然后将`current`前进一位（`current = next`），`next`后退一位（`next = prev`）。直到`current`变为空。
3. 最后，`prev`就是逆转后的表头，将原表头的next指针指向逆转后的表头。

Python伪代码示例：

def reverse_list(head):
    prev = None
    current = head
    while current is not None:
        next_node = current.next
        current.next = prev
        prev = current
        current = next_node
    return prev  # 返回新的表头