这个代码运行显示段错误，请问错在哪了

xiaoyaozhu

//单链表查找函数
void search(linklist L,int se_num,int *u)
{
        linklist temp;
        if(se_num<=NUM)
        {
                temp = L->next;
                int r;
                for(r=1;r<se_num;r++)
                {
                        temp = temp->next;
                }
                
        }
        else        
        {
                printf("have no this number\n");
                exit(-1);
        }
        *u = temp->data;
}

jackz007

                for(r = 1 ; r < se_num ; r ++) 

        这个循环结束的条件里没有链表节点有效性的判断

        我想，应该这么改：

                for(r = 1 ; r < se_num && temp ; r ++)

      
        这个 search() 函数返回节点 data 字段的数值有意义吗？你寻找的应该是节点，而不是数值吧？

        试试我修改的代码，如果找到 se_num，通过函数第 3 个参数返回指向这个节点的指针，否则，返回的就是 NULL

void search(linklist L , int se_num , linklist * p)
{
        linklist temp                                                        ;
        * p = NULL                                                           ;
        for(temp = L ; temp && temp -> data != se_num ; temp = temp -> next) ;
        if(temp) * p = temp                                                  ;
}

xiaoyaozhu

jackz007 发表于 2019-11-10 00:44
这个循环结束的条件里没有链表节点有效性的判断

        我想，应该这么改：

好的，明早我试一试，辛苦你了大神，早点休息吧