编写一个算法，在单链表中查找数值为e的结点，并在该结点前面插入值为a的结点

要在单链表中查找数值为e的结点，并在该结点前面插入值为a的结点，可以按照以下步骤编写算法：

1. 遍历单链表，从头结点开始，逐个比较结点的值与e是否相等。
2. 如果找到了值为e的结点，创建一个新的结点，值为a。
3. 将新结点的next指针指向原来的结点。
4. 如果找到的是头结点，将新结点设置为新的头结点。
5. 如果找到的是中间或尾部的结点，将新结点的前一个结点的next指针指向新结点。

下面是一个示例的C++代码实现：

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(nullptr) {}
};

ListNode* insertNodeBefore(ListNode* head, int e, int a) {
    ListNode* newNode = new ListNode(a);
    if (head == nullptr) {
        return newNode;
    }
    if (head->val == e) {
        newNode->next = head;
        return newNode;
    }
    ListNode* curr = head;
    while (curr->next != nullptr && curr->next->val != e) {
        curr = curr->next;
    }
    if (curr->next != nullptr) {
        newNode->next = curr->next;
        curr->next = newNode;
    }
    return head;
}