Ç - 插入排序用鏈表與無序排列

void insert(struct EMP* emp[]) 
{ 
    struct EMP* previous = NULL; 
    struct EMP* current = top; 

    int i; 
    int j; 

    previous = current; 
    current = current -> next; 

    for(i = 1; i < numEmps; i++) 
    { 
     j = i; 
     while(j > 0 && previous -> id > current -> id) 
     { 
      previous = current; 
      j--; 
     } 

     current = current -> next; 
    } 
}

因此，該參數是一個無序的數組，我想用一個插入排序來訂購吧。我遇到的問題是它需要鏈接列表。有什麼建議麼？上面是我現有的插入排序功能，不起作用。Ç - 插入排序用鏈表與無序排列

來源

2013-02-14 Sean Cleveland

當然，它不起作用，當它仍然是NULL時使用'previous'。 – 2013-02-14 08:12:05

我認爲previous = current = top所以沒有問題。 – Elemental 2013-02-14 08:47:44

我在前面等於當前的地方添加了，然後當前等於下一個....它構建並運行，但沒有任何更改。有任何想法嗎？ – 2013-02-14 08:49:54

我認爲你需要仔細看看插入排序算法。本質上，它需要一個新的目標列表來添加元素（特別是在構建第二個列表時，將元素插入正確的位置）。所以，誤解的核心是這個想法可以在一個列表上「就地」完成。

將第二個列表作爲鏈接列表實現會更加容易，因爲您需要能夠將元素有效地插入列表中的任意點。

來源

2013-02-14 08:51:52 Elemental

Ç - 插入排序用鏈表與無序排列

回答

相關問題