在无头单链表的一个非头节点前插入一个节点（C语言）

①时间复杂度为N：

void InsertNotHead(PSListNode pHead, PSListNode pos, DataType data)
{
    PSListNode pPreNode = pHead;
    PSListNode pPreNode = pHead;
    if (NULL == pos)
    {
        return;
    }
    else
    {
        //先找到pos结点前面的结点
        while(pCurNode != pos)
        {
            pPreNode = pCurNode;
            pCurNode = pCurNode->pNextNode;
        }
        PSListNode pNewNode