Возврат указателя из класса

Для моего класса программирования я должен написать класс связанного списка. Одна из функций, которую мы должны включить, это next(). Эта функция вернет адрес памяти следующего элемента в списке.

#include <iostream>
using namespace std;

class Set {
    private:
        int num;
        Set *nextval;
        bool empty;
    public:
        Set();
        <some return type> next();
};

<some return type> Set::next() {
    Set *current;
    current = this;
    return current->next;
}

int main() {
    Set a, *b, *c;
    for (int i=50;i>=0;i=i-2) a.insert(i); // I've ommited since it does not pertain to my question

    // Test the next_element() iterator
    b = a.next();
    c = b->next();
    cout << "Third element of b = " << c->value() << endl;

    return 0;
}

Как видите, мне нужно установить указатели *b и *c на адрес памяти, который содержит следующий элемент в списке. Мой вопрос в том, какой тип возврата я бы использовал? Я пытался поставить Set и Set* вместо, но получаю ошибки компилятора. Любая помощь приветствуется.


c++ pointers linked-list
person Ian Burris    schedule 23.11.2008    source источник

Ответы (2)


arrow_upward
7
arrow_downward

Set* правильно. Вы страдаете от довольно глупой ошибки в этой функции:

Set* Set::next() {
    Set *current;
    current = this;
    return current->next;
}

Последняя строка должна быть return current->nextval. В противном случае вы пытаетесь вернуть указатель на функцию next... возможно, это не то, что вам нужно. :-)

person luqui    schedule 23.11.2008

arrow_upward
6
arrow_downward

luqui прав, хотя ваша функция next слишком сложна, нет причин копировать указатель this, это просто глупо. Используйте это вместо этого:

Set* Set::next() {
    return nextval;
}
person Mel Green    schedule 23.11.2008