运用c++软件 写出以下两题的算法 1.有单链表，已知P指针，编写仅利用P指针，在P指针所指结点前插入一个结点内容为X的算法。 2.在原存储空间上逆转一个顺序表。

首先，让我们分别解决这两个问题：

1. **在单链表中插入节点**:
要在单链表的P指针所指向的节点之前插入一个值为X的新节点，可以遵循以下步骤：

   struct Node {
       int data;
       Node* next;
   };

   void insertBeforeNode(Node*& p, int x) {
       // 创建新节点
       Node* newNode = new Node();
       newNode->data = x;

       // 如果p为空，新节点将成为头节点
       if (p == nullptr) {
           newNode->next = nullptr;
           p = newNode;
           return;
       }

       // 将新节点插到p的前面
       newNode->next = p;
       p = newNode;
   }

使用这个函数时，传入`p`为需要插入位置的当前节点指针，以及想要插入的值`x`。

2. **反转顺序表在原地**:
在原存储空间上反转顺序表（即不需要额外空间的逆序操作），可以采用双指针法：

   void reverseList(Node*& head) {
       if (head == nullptr || head->next == nullptr) {
           // 如果链表只有一个元素或为空，无需反转
           return;
       }
       Node* prev = nullptr;  // 初始化前驱节点为NULL
       Node* current = head;  // 初始化当前节点为头节点

       while (current != nullptr) {
           // 保存当前节点的下一个节点
           Node* nextTemp = current->next;

           // 反转链接
           current->next = prev;
           
           // 移动指针
           prev = current;
           current = nextTemp;
       }
       // 更新头节点
       head = prev;
   }

这里假设链表的头节点为`head`。该函数会将链表从头开始逐节反转。