论坛 › C\C++交流 › 这个代码运行显示段错误，请问错在哪了

xiaoyaozhu 发表于 2019-11-10 00:17:33

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

//单链表查找函数
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 发表于 2019-11-10 00:44:19

本帖最后由 jackz007 于 2019-11-10 01:01 编辑

                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 发表于 2019-11-10 01:07:45

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

      我想，应该这么改：


{:10_254:}好的，明早我试一试，辛苦你了大神，早点休息吧

查看完整版本: 这个代码运行显示段错误，请问错在哪了