①时间复杂度为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