C++ 单向链表插入问题

Question

//遍历score已按从大到小排序的单向链表，将节点pIn插入适合的位置
void insert(student* headIned, student* pIn)
{
	student* p = headIned, *pp = headIned;
	if (pIn == NULL)
		return;
	while (p != NULL)
	{
		if (p->score <= pIn->score)
		{
			if (p == headIned)
			{
				pIn->link = p;
				headIned = pIn;
				return;
			}
			else
			{
				pIn->link = p;
				pp->link = pIn;
				return;
			}
		}
		else if (p->link == NULL)
		{
			p->link = pIn;
			pIn->link = NULL;
		}
		else
		{
			if (p == headIned)
				p = p->link;
			else
			{
				p = p->link;
				pp = pp->link;
			}
		}
	}
}

无法成功插入，请问这个函数哪里出了问题

Answer 1

if (p == headIned)

 

{

 

pIn->link = p;

 

headIned = pIn;

 

return;

 

}

问题应该出在这里，headIned = pln;//这句话期实起不到作用。headIned的值无法被带回去的。指针指向位置里面的内容的变会影响函数外边，因为两个指针指向是一样的。但改变指针本身的指向，不会影响调用方传入的参数的值。你明白我就的意思吗？