addNode函數(shù)是否應(yīng)該再加一個(gè)m_iCount為滿的判斷？
我的疑問：addNode函數(shù)是否應(yīng)該再加一個(gè)判斷？ 如果節(jié)點(diǎn)已經(jīng)放滿，就return false;畢竟圖也是有容量限制的； 否則m_iNodeCount一致加下去也會(huì)導(dǎo)致程序報(bào)錯(cuò)；
夏木清水
2017-04-12
1 回答
舉報(bào)
0/150
提交
取消
2017-04-13
應(yīng)該是要有的，因?yàn)槁暶鞯墓?jié)點(diǎn)是存放在開辟出的有固定容量的數(shù)組中，所以在添加節(jié)點(diǎn)時(shí)是需要判斷節(jié)點(diǎn)數(shù)組是否已滿。而實(shí)際實(shí)現(xiàn)，可以將m_iNodeCount與m_iCapacity進(jìn)行比較，如果相等就return false。