小丶白 发表于 2020-10-19 20:28:04

链表

//:查值操作
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就行了
页: [1]
查看完整版本: 链表