如何调用那些必须检查的小烦人案例,例如“这是第一次有人输入记录/删除链接列表中的最后一条记录(在c实现中)/ ...”?
我所知道的唯一一个术语并不能很好地转化为“最终案例”。它有更好的名字吗?
答案 0 :(得分:19)
边缘情况。
答案 1 :(得分:11)
转角案件
答案 2 :(得分:2)
我曾经曾经将他们称为边界情况或特殊情况。
答案 3 :(得分:1)
我使用术语特殊情况
答案 4 :(得分:0)
我称之为工作; - )。
因为他们付钱给我。
但边缘情况(如前所述)可能是一个更正确的名称。
答案 5 :(得分:0)
我称他们为“nigglies”。但是,说实话,我不再关心链表了。
因为内存很便宜,所以我总是实现列表,以便空列表包含两个特殊节点,第一个和最后一个。
搜索时,我会从first-> next到last-> prev包含迭代(所以我不会查看Sentinel的第一个/最后一个节点)。
当我插入时,我使用相同的限制来查找插入点 - 这可以保证我在第一次或之后都不会插入,所以我只需要使用“插入中间”的情况
当我删除时,它是相似的。因为您无法删除第一个或最后一个节点,所以删除代码也必须使用“insert-in-the-middle”案例。
当然,那只是我在偷懒。另外,我不再做很多C工作,而且我有一个庞大的代码库可供使用,所以我实现新链接列表的日子早已不复存在。