问答详情
源自:3-2 图的编码实战-图的基本操作(一)

addNode函数是否应该再加一个m_iCount为满的判断?

我的疑问:addNode函数是否应该再加一个判断? 如果节点已经放满,就return false;毕竟图也是有容量限制的; 否则m_iNodeCount一致加下去也会导致程序报错;

提问者:夏木清水 2017-04-12 10:46

个回答

  • 慕娘9255957
    2017-04-13 03:58:48
    已采纳

    应该是要有的,因为声明的节点是存放在开辟出的有固定容量的数组中,所以在添加节点时是需要判断节点数组是否已满。而实际实现,可以将m_iNodeCount与m_iCapacity进行比较,如果相等就return false。