MIPS程序集删除匹配的数组元素

Question

我已经构建了一个双重链接的数字列表，然后使用MIPS汇编语言对其进行了冒泡排序。我遇到的问题是如何编写一个删除函数，该函数将修改重复值，然后在重复值之前和之后更改元素的指针，以便它不被引用。每个元素都包含一个指向它之前和之后的元素的指针。任何帮助，将不胜感激。

Answer 1

如果要删除d指向节点，然后在C：

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

这是一般的情况。如果列表不是圆形的，则需要头部和尾部的特殊情况，但这些并不难。既然你没有提供你的代码，你将不得不照顾MIPS版本。