Question

我已经创建了一个函数，可以在保留列表的同时将节点插入到链表中。但是，插入2个元素后，如果下一个元素高于其他元素，程序似乎无限循环。我的条件显示允许程序在发生某些事情时打破循环，但事实并非如此;

这是功能。请注意，head是指向列表中第一个元素的指针，如果列表为空，则为NULL：

//defines the node structure
typedef struct node{

int n;
struct node* next;
}node;

bool insert_node(int value)
{
int t=0;


//If list is empty
if (head==NULL){
    node* first = malloc(sizeof(node));

    //error checking
    if (first==NULL)
        return false;

    head = first;
    first->n=value;
    first->next=NULL;
    t=1;
}

else{
    node* body=malloc(sizeof(node));
    if (body==NULL){
        t=9;
        return false;
        }

    body->n=value;
    node* ptr=head;
    node*pre=head;

    //putting new node into list
    while(t==0){
        //error checking
        if (ptr==NULL)
            break;

        //insertion
        else if (value<=ptr->n||ptr->next==NULL){
            body->next=ptr;
            pre->next=body;
            t=1;
        }

        //next node
        else if(value>ptr->n){
            pre=ptr;
            ptr=ptr->next;
        }

        //If all goes wrong
        else 
            t=9; //breaks loop
        }
    }

if (t==1)
    return true;

return false;
}

Answer 1

您需要处理您要添加的条目需要位于列表首部的情况。现在，只有在列表为空时才添加到头部。这可以通过更改if来处理：

if (head==NULL || value < head->n){
    node* first = malloc(sizeof(node));

    //error checking
    if (first==NULL)
        return false;

    first->next=head;
    first->n=value;
    head = first;
    t=1;
}

现在已经处理了列表开头的添加，else需要更改才能正确初始化pre和ptr，并且需要按如下方式更改插入条件：

node* ptr=head->next;
node* pre=head;

//putting new node into list
while(t==0){
    //insertion
    if (ptr==NULL || value<=ptr->n){
        body->next=ptr;
        pre->next=body;
        t=1;
    }

    //next node
    else if(value>ptr->n){
        pre=ptr;
        ptr=ptr->next;
    }

    //If all goes wrong
    else 
        t=9; //breaks loop
    }
}

将新节点插入链接列表时程序冻结

1 个答案: