//遍历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;
}
}
}
}
无法成功插入,请问这个函数哪里出了问题
if (p == headIned)
{
pIn->link = p;
headIned = pIn;
return;
}
问题应该出在这里,headIned = pln;//这句话期实起不到作用。headIned的值无法被带回去的。指针指向位置里面的内容的变会影响函数外边,因为两个指针指向是一样的。但改变指针本身的指向,不会影响调用方传入的参数的值。你明白我就的意思吗?
感谢采纳,方便的话关注下我的博客呗,我会持续发技术的文章,觉得还行的话欢迎点赞。有任何问题也可以随时提,我都会尽量回答。
您好,我是问答小助手,看到您的问题已被解答,欢迎您加入CSDN!
目前问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632