addNode函數是否應該再加一個m_iCount為滿的判斷？
我的疑問：addNode函數是否應該再加一個判斷？ 如果節(jié)點已經放滿，就return false;畢竟圖也是有容量限制的； 否則m_iNodeCount一致加下去也會導致程序報錯；
舉報
0/150
提交
取消
我的疑問：addNode函數是否應該再加一個判斷？ 如果節(jié)點已經放滿，就return false;畢竟圖也是有容量限制的； 否則m_iNodeCount一致加下去也會導致程序報錯；
2017-04-12
舉報
2017-04-13
應該是要有的，因為聲明的節(jié)點是存放在開辟出的有固定容量的數組中，所以在添加節(jié)點時是需要判斷節(jié)點數組是否已滿。而實際實現，可以將m_iNodeCount與m_iCapacity進行比較，如果相等就return false。