堆栈中的弹出函数 (C)

Question

我在这个程序中的 pop() 函数有一些问题。这是堆栈作为单链表的实现，如您所见，pop 函数有两个参数：

void pop(STACK *stack, char **name)

我被告知：在 pop 函数中为 name 分配内存，并使用 **name name 或 NULL return ] 争论。我已经尝试了几件事，但我不明白这实际上意味着什么，也不明白如何去做，因为该函数没有 return 任何东西（void 类型）。一般来说，我很难理解这个 **name 论点，为什么我们一开始就想使用它。到目前为止，这是我的代码：

typedef struct _stack STACK;
typedef struct _sElem stackElement;

struct _stack{
    stackElement *head;
};

struct _sElem{
    char *name;
    stackElement *next;
};

//solved:
void pop(STACK *stack, char **name){
    if(stack == NULL || stack->head == NULL){
        printf("Stack is empty. \n");
    }else{
        stackElement *temp = stack->head;
        char **nodeName = malloc(sizeof(char*));
        char *tempName = temp->name;
        (*nodeName)=tempName;
        (*name) = (*nodeName);
        stack->head = temp->next;
        free(temp);
    }
}

int main(){
    STACK *myStack = NULL;
    char *tempName = NULL;

    push(myStack, "One");
    push(myStack, "Two");
    push(myStack, "Three");
    pop(myStack, &tempName);
    pop(myStack, &tempName);

    //free stack and tempName

    return 0;
}

感谢任何帮助。谢谢。

Answer 1

Generally I am having trouble understanding this **name argument, and why would be we even want to use that in the first place.

因为在C中所有参数都是按值传递的。因此，如果您的函数被定义为 void pop(STACK *stack, char *name)，并且您在 pop 中分配了 name 的值，那么在 pop 返回后调用者将看不到它。

相反，如果您将函数定义为：void pop(STACK *stack, char **name)，那么您可以分配给 *name，以便调用者可以访问新值。

例如：

STACK *head = ...
char *name = NULL;
pop(head, &name);
if (name != NULL)
{
   fprintf(stdout, "Popped name: %s\n", name);
   free(name);
}

堆栈中的弹出函数 (C)

Pop function in a stack (C)

c

stack

singly-linked-list