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