我正在使用的头文件,老师提供了它,所以我怀疑错误出在此处,但它引发了未处理的异常
template<class ItemType>
class Node
{
private:
ItemType item;
Node<ItemType> *next;
public:
Node(); //default constructor
Node(const ItemType &anItem); //none default constructor #1
Node(const ItemType &anItem, Node<ItemType> *nextPtr); //none default constructor #2
void setItem(const ItemType &anItem);
void setNext(Node<ItemType> *nextPtr);
ItemType getItem() const;
Node<ItemType> *getNext() const;
};
/*other functions*/
template<class ItemType>
Node<ItemType>* Node<ItemType>::getNext() const {
return next;
}
我遇到麻烦的功能是这个(我测试了所有之前运行良好的功能)。
bool getNextUnvisitedCity(char citeh, char &adjCity){
if(!(isInMap(citeh)))
return false;
else {
for(int i=0; i<9; i++){
if(flightMap[i].city_name==citeh){
if(flightMap[i].adjacent_city=NULL)
return false;
Node<char>* tempPtr;
tempPtr=flightMap[i].adjacent_city;
while(tempPtr->getNext()!=NULL){
if(!(isVisited(tempPtr->getItem()))){
adjCity=tempPtr->getItem();
return true;
}
else
tempPtr=tempPtr->getNext();
}
if(flightMap[i].adjacent_city->getNext()!=NULL){
if(!(isVisited(flightMap[i].adjacent_city->getItem()))) {
adjCity=flightMap[i].adjacent_city->getItem();
return true;
} else
return false;
} } } } }
我得到的错误是
Unhandled exception at 0x00fe4a76 in Assignment 12.exe: 0xC0000005: Access violation reading location 0x00000004
具体的错误是this | 0x00000000 {item=??? next=??? } | const Node<char> * const
由于完全相同的事情,我的测试失败了,但我没有做错任何事情!我一直在互联网上搜寻为什么会发生这种情况的信息,但我没有任何理由