head指向一单链表，请编写算法在单链表中每个data域为S的结点前插入一个data域为T的新结点。

要在一个单链表中每个data域为S的结点前插入一个data域为T的新结点，可以采用以下步骤：

1. 初始化一个指针，从头结点开始遍历整个链表。
2. 对于每个结点，检查其data域是否等于S。
3. 如果等于S，则创建一个新的结点，将新结点的data域设置为T。
4. 将新结点插入到该结点之前，具体操作是将新结点的next指针指向当前结点，将前一个结点的next指针指向新结点。
5. 如果当前结点的data域不为S，则移动到下一个结点继续检查。
6. 遍历完链表后，完成插入操作。

伪代码如下：

function insertBeforeS(head, T):
    newHead = new Node() // 创建一个新的哑结点
    newHead.next = head  // 哑结点指向原始头结点
    current = newHead    // 当前指针指向哑结点

    while current.next != null:
        if current.next.data == 'S':
            newNode = new Node() // 创建新结点
            newNode.data = 'T'
            newNode.next = current.next // 新结点指向当前data为'S'的结点
            current.next = newNode // 前一个结点指向新结点
        end if
        current = current.next // 移动到下一个结点
    end while
    return newHead.next // 返回新的头结点（跳过哑结点）

注意：在实际的编程实践中，需要考虑内存管理和异常处理的情况，比如分配新结点时的内存分配失败等。这个伪代码假设了内存分配总是成功的，并且是为了展示算法逻辑而简化的。