麻烦解除引用双指针

Question

我想使用链表实现堆栈.

为了实现我的堆栈的pop(),我让调用者传递一个双指针(指针指针),它最终指向我的堆栈顶部(链表中的第一个条目).

我这样做的原因是因为这样调用者可以保持指向堆栈的静态指针.

我的链表元素结构:

struct Element {
int value;
struct Element *next;
};

pop()实现:

int pop (struct Element **stack) {
    int popped_value = *stack->value;
    *stack = *stack->next;
    return popped_value;
}

我遇到的问题是试图取消引用双指针**堆栈.此代码生成以下错误:

error: request for member ‘value’ in something not a structure
error: request for member ‘next’ in something not a structure

在我看来,*stack-> value或**stack.value应该可以检索popped_value,但是我得到了相同的错误.

Answer 1

->具有比解除引用运算符更高的优先级,所以这就像尝试取消引用,stack->value因为->首先完成,然后*完成第二次.你需要使用括号:

int popped_value = (*stack)->value;
*stack = (*stack)->next;

或者,正如wallyk在评论中建议的那样,取消引用参数以获取单个指针并使用:

struct Element *sip = *stack;
int popped_value = sip->value;
*stack = sip->next;

Answer 2

->具有较高的运算符优先级比解除引用(*在此行):

*stack->next

你是说:

*(stack->next)

哪个失败,因为stack->next没有意义.

你要:

(*stack)->next

代替.