您如何称呼那些必须检查的小烦人情况,例如“这是某人第一次输入记录/删除链表中的最后一条记录(在c实现中)/ ...”?
我知道的唯一术语不是很好地翻译为“最终案例”。它有更好的名字吗?
您如何称呼那些必须检查的小烦人情况,例如“这是某人第一次输入记录/删除链表中的最后一条记录(在c实现中)/ ...”?
我知道的唯一术语不是很好地翻译为“最终案例”。它有更好的名字吗?
边缘案例。
角落案例
我曾经有过的教授将它们称为边界情况或特殊情况。
我使用术语特殊情况
我称之为工作;-)。
因为他们付钱给我。
但是边缘情况(如前所述)可能是一个更正确的名称。
我称他们为“小鬼”。但是,老实说,我不再关心链表一了。
因为内存很便宜,所以我总是实现列表,以便一个空列表包含两个特殊节点,第一个和最后一个。
搜索时,我从 first->next 到 last->prev 进行迭代(所以我没有查看前哨第一个/最后一个节点)。
当我插入时,我使用相同的限制来查找插入点——这保证我永远不会在第一个或最后一个之后插入,所以我只需要使用“中间插入”的情况。
当我删除时,它是相似的。因为你不能删除第一个或最后一个节点,所以删除代码也只需要使用“insert-in-the-middle”的情况。
当然,那只是我懒惰。另外,反正我不再做很多 C 工作了,而且我有一个庞大的代码库可以利用,所以我实现新链表的日子已经一去不复返了。