[已解决]链表

小丶白

//:查值操作
void Locate(LinkList* head, DataType x)
{
        int j = 1;
        LinkList* p = head->next;
        while (p!=NULL&&p->data!=x)
        {
                p = p->next;
                j++;
        }
        if (p!=NULL)
        {
                printf("在第%d个位置找到%d!", j, x);
        }
        else
        {
                printf("未找到值为%d的结点！", x);
        }
}

--------------------------------------------------------------------

void SearchList(LinkList* head, int i)
{
       
        if (i> LengthList(head))
        {
                printf("位置错误！链表中没有该位置！");
        }
        int j = 0;
        LinkList* p = head;
        while (p->next!=NULL&&j<i)
        {
                p = p->next;
                j++;
        }
        if (j==i)
        {
                printf("在第%d位上的元素值为%d：", i, p->data);
        }
}


其中上面的LinkList* p = head->next;与下面的LinkList* p = head;有什么不同吗？求助啊！！！大佬们！

最佳答案

月排行榜 / 总排行榜

巴巴鲁

2020-10-19 22:19:07

LinkList* p = head;只是指向了头指针，下一个才是元素；判断是否为空，p->next这个写到while里
LinkList* p = head->next;直接把p指向了第一个元素，所以在while里只需判断p就行了

跳转到最佳答案楼层

巴巴鲁

LinkList* p = head;只是指向了头指针，下一个才是元素；判断是否为空，p->next这个写到while里
LinkList* p = head->next;直接把p指向了第一个元素，所以在while里只需判断p就行了