C ++：无法返回指向结构的指针

Question

我正在尝试让函数返回指向链表中最小Cell的指针，其中Cell是结构。该函数给出了错误，指出函数缺少类型说明符。任何帮助表示赞赏。

.h文件

private:
// TODO: Fill this in with the implementation of your doubly-linked list
// priority queue.  You can add any fields, types, or methods that you
// wish.
struct Cell {
    string value;
    Cell * next;
    Cell * prev;
};
int count;
Cell * root;
void clear();
Cell * getSmallestCell();

.cpp文件

Cell * DoublyLinkedListPriorityQueue::getSmallestCell() {
Cell * smallest = root;
for (Cell * i = root; i != NULL; i = i->next) {
    if (i->value < smallest->value) {
        smallest = i;
    }
}
return smallest;

}

Answer 1

而不是

Cell* DoublyLinkedListPriorityQueue::getSmallestCell()

应该是

DoublyLinkedListPriorityQueue::Cell* DoublyLinkedListPriorityQueue::getSmallestCell()

或（自C ++ 11起）

auto DoublyLinkedListPriorityQueue::getSmallestCell() -> Cell *

因为Cell是内部类型DoublyLinkedListPriorityQueue。