C++实现LinkedQueue存储航班数据编译错误求助
解决LinkedQueue与FlightNode的编译及实现问题
嘿,我来帮你梳理下代码里的问题,先搞定核心的编译错误,再聊聊潜在的坑点:
1. 搞定FlightNode::getElement()的实现
你纠结的指针转引用其实很简单——直接对指针做解引用操作就行,这样就能返回指针指向对象的引用了。为了避免空指针导致的未定义行为,建议加个简单的检查:
Flight& FlightNode::getElement(){ if (_element == nullptr) { throw std::runtime_error("FlightNode holds a null Flight pointer!"); } return *_element; }
这样完全符合函数声明的返回要求,编译就能通过了。
2. 关于getNext()的编译问题
从你贴的代码看,getNext()的实现本身是没问题的:
FlightNode* FlightNode::getNext(){ return this->_next; }
如果它编译报错,大概率是这些原因:
- 头文件没加包含保护,导致重复定义。给
FlightNode.h和Flight.h都加上这个:#ifndef FLIGHTNODE_H #define FLIGHTNODE_H // 原头文件内容 #endif // FLIGHTNODE_H LinkedQueue类里调用getNext()时,没正确包含FlightNode.h头文件,导致编译器识别不了类型。
3. 代码里的其他潜在问题
3.1 FlightNode的拷贝构造函数是个坑
你现在的拷贝构造函数是空的,会导致浅拷贝:两个FlightNode会共享同一个Flight指针,一旦其中一个节点销毁,另一个节点的指针就会变成野指针,大概率触发崩溃。
如果不需要拷贝功能,直接禁用它更安全:
FlightNode(const FlightNode& orig) = delete;
如果确实需要拷贝,就得实现深拷贝,把原节点的Flight对象也复制一份:
FlightNode::FlightNode(const FlightNode& orig) { _element = new Flight(*orig._element); // 深拷贝Flight对象 _next = orig._next; // 如果要拷贝整个链表,这里得递归复制_next,不然还是浅拷贝指针 }
3.2 Main函数里的重复变量定义
你在main.cpp里重复定义了id、origen这些变量,这会直接编译报错,删掉第二组重复的定义就行:
// 删掉下面这行重复定义 // string id, origen, desti, hora;
3.3 内存泄漏问题
你用new Flight创建了堆上的对象,但从来没delete过,程序结束后这些内存会一直占用。解决办法有两种:
- 让
LinkedQueue负责管理Flight的生命周期,在dequeue或者队列析构的时候,逐个delete对应的Flight对象; - 把
FlightNode里的Flight* _element改成Flight _element(直接存对象而非指针),这样就不用手动管理内存了,构造函数也可以简化:// FlightNode.h修改成员 private: Flight _element; FlightNode* _next; // FlightNode.cpp构造函数 FlightNode::FlightNode(Flight& f) : _element(f), _next(nullptr) {} // getElement()也简化成 Flight& FlightNode::getElement(){ return _element; }
3.4 Flight类的初始化建议
当前Flight的默认构造函数没初始化成员变量,建议用初始化列表或者类内初始化,避免出现空字符串以外的垃圾值:
// 方法1:初始化列表 Flight::Flight() : id(""), origen(""), desti(""), hora_sortida("") {} // 方法2:C++11类内初始化(更简洁) // Flight.h里的私有成员 private: string id = ""; string origen = ""; string desti = ""; string hora_sortida = "";
内容的提问来源于stack exchange,提问作者apcarry
相关产品推荐
相关产品推荐

