Действительно ли возможно создать связанный список на стеке в C++?

Once a function is called, the stack allocation is fixed for that function.

The only way to get more stack memory allocated would be to call another function. Which could then call another function. Which could then call another function. Or maybe they could all be the same function...

Each function call has it's own fixed-size stack, but the function call graph itself is a variable-sized stack of those stacks.

Think of arrays. Maybe more than one, if required.

Without much info:

Is the recursive implementation a requirement? When you make a recursive call, you get a new stack. Maybe you could use an iterative approach.

Используйте alloca () вместо функции malloc () , чтобы динамически выделять память в кадре стека вызывающей функции, а не в куче. Вам не нужно беспокоиться об освобождении памяти, потому что она автоматически освобождается при возврате функции.

текст ссылки

Чтобы «создать связанный список в стеке», обычно вы должны использовать такую ​​функцию, как alloca для получить больше памяти стека. Однако это не похоже на то, что вас просят сделать.

Похоже, вы должны хранить в стеке стек , а не произвольный связанный список. В качестве подсказки, общий синтаксис того, что вы хотите сделать:

void push(struct Node *oldHead, String elem) {
    struct Node newHead;
    head.fileName = elem;
    head.next = oldHead.
    struct Node *head = &newHead
    // then you need to continue what you're doing in this function, since
    // returning will effectively pop the stack.

Существуют (нетривиальные) методы для реализации полноценных списков сбора мусора в соответствии с этими строками, но это '

Вероятно, вам стоит поговорить со своим профессором и уточнить требования, поскольку из вашего описания это кажется очень странным заданием для нового программиста на C ++. Требовать реализации связанного списка с памятью только в стеке, мягко говоря, странно.

Можно использовать оператор адреса C ++ (&) для получения указателя на объект в стеке вместо динамического выделения памяти с помощью new .

Поскольку создание связного списка подобным образом сомнительно, кроме как в качестве домашнего задания, я не уверен, что это действительно требуется. Без образца кода трудно сказать, в чем именно проблема.

Если вы знаете, сколько имен файлов вам нужно сохранить, вы можете использовать массив struct Node и построить из него свой список.

Возможной альтернативой итерацией является наличие одного объекта struct Node в вашей функции и передавая указатель на нее в рекурсивном вызове, где вы используете указатель для следующей ссылки объекта Node в этом фрейме стека функций.

Обратите внимание, что в последнем случае список действителен только в самом глубоком рекурсии, список снова разбивается, когда рекурсивные вызовы возвращаются к вызывающему.

Я создал небольшой образец, который может вас вдохновить. Я создаю односвязный список элементов в стеке. Обратите внимание, как список создается в обратном порядке и как рекурсия используется для «распределения» необходимого вам количества элементов. Также обратите внимание, как список передается как параметр. Надеюсь, это поможет, удачи.

#include <cstdio>

using namespace std;

struct Node {
    Node* next_;
    int value_;
};

// Creates a linked list of nodes containing raising values.
void intList(Node* prevNode, int restValue) {
    if (restValue) {
       // A node on the stack, which is linked to list created so far.
       Node node;
       node.next_ = prevNode;
       node.value_ = restValue; 
       // Create a next node or print this list if rest runs to zero.
       intList(&node, rest - 1);
    }
    else {
    // Depest recursion level, whole list is complete.
    for (Node* iter = prev; iter; iter = iter->next_)
        printf("item %d\n", iter->value_);
    }
}

int main() {
    intList(NULL, 10);
}