2014-10-04 50 views
0

我已經構建了一個雙重鏈接的數字列表,然後使用MIPS彙編語言對其進行了冒泡排序。我遇到的問題是如何編寫一個刪除函數,該函數將修改重複值,然後在重複值之前和之後更改元素的指針,以便它不被引用。每個元素都包含一個指向它之前和之後的元素的指針。任何幫助,將不勝感激。MIPS程序集刪除匹配的數組元素

回答

0

如果要刪除d指向節點,然後在C:

d->prev->next = d->next; 
d->next->prev = d->prev; 
d->next = d->prev = 0; 

這是一般的情況。如果列表不是圓形的,則需要頭部和尾部的特殊情況,但這些並不難。既然你沒有提供你的代碼,你將不得不照顧MIPS版本。