0

您如何称呼那些必须检查的小烦人情况,例如“这是某人第一次输入记录/删除链表中的最后一条记录(在c实现中)/ ...”?

我知道的唯一术语不是很好地翻译为“最终案例”。它有更好的名字吗?

4

6 回答 6

19

边缘案例。

于 2009-02-11T08:06:00.130 回答
11

角落案例

于 2009-02-11T08:09:24.243 回答
2

我曾经有过的教授将它们称为边界情况特殊情况

于 2009-02-11T08:13:17.837 回答
1

我使用术语特殊情况

于 2009-02-11T08:17:41.273 回答
0

我称之为工作;-)。

因为他们付钱给我。

但是边缘情况(如前所述)可能是一个更正确的名称。

于 2009-02-11T08:08:08.427 回答
0

我称他们为“小鬼”。但是,老实说,我不再关心链表一了。

因为内存很便宜,所以我总是实现列表,以便一个空列表包含两个特殊节点,第一个和最后一个。

搜索时,我从 first->next 到 last->prev 进行迭代(所以我没有查看前哨第一个/最后一个节点)。

当我插入时,我使用相同的限制来查找插入点——这保证我永远不会在第一个或最后一个之后插入,所以我只需要使用“中间插入”的情况。

当我删除时,它是相似的。因为你不能删除第一个或最后一个节点,所以删除代码也只需要使用“insert-in-the-middle”的情况。

当然,那只是我懒惰。另外,反正我不再做很多 C 工作了,而且我有一个庞大的代码库可以利用,所以我实现新链表的日子已经一去不复返了。

于 2009-02-11T08:16:44.567 回答