Question

我已经构建了一个双向链接的数字列表，然后使用MIPS汇编语言对带有冒号排序的元素进行排序。我遇到的问题是如何编写一个删除函数来精确复制值，然后在复制值之前和之后更改元素的指针，这样就不会引用它。每个元素都包含一个指向它之前和之后元素的指针。任何帮助将不胜感激。

Answer 1

如果d指向要删除的节点，则在C：

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

这是一般情况。如果列表不是圆形的，那么头部和尾部需要特殊情况，但这些并不难。由于您没有提供代码，因此您必须处理MIPS版本。