无法将单链表排序为 3 个不同的单链表

Question

我有一个 splitter=5，我想通过 splitter 对单链表的数据进行排序。喜欢

"list_1" -> 存放小于 5 的数据

"list_2" -> 保存等于 5 的数据

"list_3" -> 保存大于 5 的数据

但是在调用 sort 函数时它会退出而没有任何错误。

nodal *sort(nodal *start)
{
    struct node *ptr;
    ptr=start;
    while(ptr!=NULL)
    {
        if(ptr->data<splitter)
        {
            start_1=insert_end(start_1,ptr->data);
        }
        else if(ptr->data==splitter)
        {
            start_2=insert_end(start_2,ptr->data);
        }
        else
        {
            start_3=insert_end(start_3,ptr->data);
        }
    }
    return start;
}
nodal *insert_end(nodal *start,int num)
{
    nodal *new_node,*ptr;
    new_node = (nodal *)malloc(sizeof(nodal));
    new_node->data=num;
    if(start==NULL)
    {
       new_node->next=NULL;
        start=new_node;
    }
    else
    {
        new_node->next=NULL;
        ptr = start;
        while (ptr!= NULL)
        {
            ptr=ptr->next;
        }
        ptr->next=new_node;
    }
    
    return start;
}

我的函数调用

int main()
{
    int options;
    do
    {
        printf("\n 1.Create node");
        
        printf("\n 6.Display");
        
        printf("\n 3.Display Sorted");
        printf("\n 4.Sort the given list");
        printf("\n Enter you choice \n");
        scanf("%d",&options);
        
        switch (options)
        {
            case 1:
                start = create(start);
                break;
                
            case 2:
                display(start);
                break;
                
            case 3:
                start = display_sorted(start_1,start_2,start_3);
                break;
            case 4:
                start = sort(start);
                break;
            default:
                break;
        }
    }while(options!=13);
}

Answer 1

您的insert_end 函数错误。

在下面的代码中，您迭代直到 ptr 变为 NULL，然后您取消引用 ptr。这将失败（即未定义的行为）。

    ptr = start;
    while (ptr!= NULL)   // Will continue until ptr is NULL
    {
        ptr=ptr->next;
    }
    ptr->next=new_node;  // Ups - dereference of NULL pointer

或许可以试试：

    while (ptr->next != NULL)

另一个观察是你从不使用insert_end 返回的值。这可能是一个错误。

也许你想做：

start_1 = insert_end(start_1, ptr->data);

还有一个问题sort - 你永远不会改变ptr

while(ptr!=NULL)
{
    if(ptr->data<splitter)
    {
        start_1=insert_end(start_1,ptr->data);
    }
    else if(ptr->data==splitter)
    {
        start_2=insert_end(start_2,ptr->data);
    }
    else
    {
        start_3=insert_end(start_3,ptr->data);
    }

    // This line is missing
    ptr = ptr->next;
}