链表数据编辑删除整个链表

Question

我的班级要求一个能够插入项目的程序(这个任务正在工作)，并给他们一个评估。问题是当我试图给出求值时，程序只是删除了整个列表，我不知道为什么。下面是评估函数:

No * evaluate(No * head){
    int projectID;
    cout<<"What is the ID?n";
    cin >> projectID;
    while (head != NULL)
    {
        if (head->ID == projectID){
            int evaluation;
            cout<<"Please insert the evaluation n";
            cin >> evaluation;
            head->evaluation = evaluation;
        }
        head = head->next;
    }
    return head;
}

这是我的结构体:

typedef struct dados {
    int ID;
    int evaluation;
    struct dados *next; //pointer to next node
}No;

调用函数，我使用:

int main(){
    No * ll = NULL;
    while (true){
        int ID;
        cout << "Please insert the ID n";
        cin >> ID;
        ll = insertFront(id);
        ll = evaluate(head);
    }
}

Answer 1

你的问题:

问题是，你执行你的while循环在你的评估函数，直到头达到NULL:

while (head != NULL)

然后，在退出while循环后从评估函数返回(因此head现在为NULL)，并返回head:

   return head;   // <== will always return NULL 

最后在列表指针中设置main:

    ll = evaluate(head);  // ll will be null

解决方案:

我不完全清楚evaluate()是返回指向列表的指针，还是指向找到的节点的指针。

如果是找到的节点，最简单的方法是在更新节点后立即从函数返回:

   ... 
   if (head->ID == projectID){
      ... (as before) 
      return head;   <<=== add this line 
   }

如果它在列表的开始，那么您只需要在函数的开始将head保存在临时变量中，并返回此临时变量而不是head。

No * evaluate(No * head)
{
    No *tmp = head;   // no new !  It's a pointer, just take the value of the head
    ...  // as before
    while (tmp != NULL)
    {
        if (tmp->ID == projectID){
             int evaluation;
             cout<<"Please insert the evaluationn";
             cin >> evaluation;
             tmp->evaluation = evaluation;
             return head;  // We return the full list (head) 
        }
        tmp = tmp->next;
    }
    cout <<"Project not foundn";
    return head;
}