Блог

Я наткнулся на этот вопрос в старом учебнике, который я купил много лет назад, хотя, строго говоря, это не так уж сложно, я не смог найти здесь сообщение, которое просто ответило бы на этот вопрос. Поэтому я подумал: «Эй, возможно, кто-то начинающий может быть смущен этим», и поэтому я собрал следующий код:

 #include <iostream>

using namespace std;

// Structures
struct charNode {
    char Node;
    charNode *next;
};

// Functions
charNode* getCharNode(char c) {
    return ; //<----- Return Node Here 
}
 

Что для этого нужно, так это поместить в a class , иначе у вас должна быть глобальная переменная, указывающая на начало этого односвязного списка.

Пример class может выглядеть так:

 #include <iostream>

class singly_linked_list {
    struct charNode {
        char Node;
        charNode *next;
    };

public:
    // find the charNode with the value `c`:
    charNode* getCharNode(char c) {
        for(charNode* curr = head; curr != nullptr; curr = curr->next) {
            if(curr->Node == c) return curr;
        }
        return nullptr;
    }

    // add member functions to add/remove charNode's from the list etc
    // and implement one of "the rule of 3" or "the rule of 5"

private:
    charNode* head = nullptr;
};
 

Вы можете реализовать getCharNode() функцию, как в следующем коде. Я использовал эту функцию для примера создания односвязного списка символов. Также создана дополнительная функция print_list() , которая выводит связанный список на консоль.

Обратите внимание, что я выделял только узлы ( new оператор), а не освобождал ( delete ), я оставил эту задачу для вас, если вас волнует утечка памяти.

Попробуйте это онлайн!

 #include <iostream>

// Structures
struct charNode {
    charNode(char value, charNode * _next = nullptr)
        : Node(value), next(_next) {}
    char Node;
    charNode *next;
};

// Functions
charNode* getCharNode(char c, charNode * next = nullptr) {
    return new charNode(c, next);
}

void print_list(charNode const * node) {
    if (!node)
        return;
    std::cout << node->Node << " ";
    print_list(node->next);
}

int main() {
    charNode * list = getCharNode('a',
        getCharNode('b', getCharNode('c')));
    print_list(list);
}
 

Выход:

 a b c