C++: Kann keinen Zeiger auf eine Struktur zurückgeben

Question

Ich versuche, eine Funktion einen Zeiger auf die kleinste Zelle in einer verknüpften Liste zurückgeben, wo Zelle eine Struktur ist. Die Funktion gibt mir Fehler, die besagen, dass der Funktion ein Typspezifizierer fehlt. Jede Hilfe wird geschätzt.

.h-Datei

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-Datei

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

Statt

Cell* DoublyLinkedListPriorityQueue::getSmallestCell() 

sollte es sein

DoublyLinkedListPriorityQueue::Cell* DoublyLinkedListPriorityQueue::getSmallestCell() 

oder (da C++ 11)

auto DoublyLinkedListPriorityQueue::getSmallestCell() -> Cell * 

als Cell ist eine innere Art des DoublyLinkedListPriorityQueue.