查找鏈表中的最大/最小值

Question

當while循環迭代時，它會跳過兩個「if」循環，並且當「q = q-> next」語句運行時，最大值和最小值也都會改變。我是不是正確初始化最大/最小整數？

void FindMaxMin(int& max, int& min) 
    { 
     NODE* q; 
     q=List; //to start over 
     while(q != NULL) 
     { 
      max=min=q->info; //Sets max and min to first value 

      if(q->info>max) 
       max=q->info; 
      if(q->info<min) 
       min=q->info; 
      q=q->next; 
     } 
    } 

Answer 1

最大/最小值在每個循環週期初始化爲當前元素值。這就是爲什麼跳過ifs（因爲數據既不多也不少於實際值 - 這是相同的）。

你應該寫這樣的事情正確初始化最大/最小數據：

void FindMaxMin(int& max, int& min) 
{ 
    NODE* q; 
    q=List; //to start over 
    max=min=q->info; //Sets max and min to first value 
    while(q != NULL) 
    { 
     if(q->info>max) 
      max=q->info; 
     if(q->info<min) 
      min=q->info; 
     q=q->next; 
    } 
} 

Answer 2

您重置最大和最小爲每個節點迭代當前節點的信息價值。

在while循環之外進行初始化。