Question

我制作了一个简单的双链表;该程序运行正常，但我得到一些编译器警告，我需要摆脱。警告是：从不兼容的指针类型[默认启用]进行分配。它们位于标记为///（警告）的位置。为简单起见，该计划被删节：

struct stack_struct
{
int data;
struct stack *next;
struct stack *previous;
};

typedef struct stack_struct *Stack_struct;
/// -------------------------------------------------------------------------------
void push(Stack_struct *stack, int Data);
void print_stack(Stack_struct stack);
void pop(Stack_struct *stack);
/// -------------------------------------------------------------------------------
int main()
{
Stack_struct stack = NULL;

...Print instructions...
...gets answer...

if(answer == LIST)
    print_stack(stack);

else if(answer == REMOVE)
    {
    if(stack == NULL)
        ...print message...
    else
        pop(&stack);
    }
else
    push(&stack, answer, &answer_type);

return 0;
}
/// -------------------------------------------------------------------------------
void push(Stack_struct *Stack, int Data)
{
Stack_struct new_node = malloc(sizeof(struct stack_struct));

new_node->data = Data;

 if(*Stack == NULL)
    {
    new_node->next = new_node->previous = NULL;
    *Stack = new_node;
    }
 else
    {
    new_node->next = *Stack; ///(WARNING)
    (*Stack)->previous = new_node; ///(WARNING)
    new_node->previous = NULL;
    *Stack = new_node;
    }
}
/// -------------------------------------------------------------------------------
void print_stack(Stack_struct Stack)
{
Stack_struct temp_node = Stack;

while(temp_node)
    {
    printf("%d ", temp_node->data);
    temp_node = temp_node->next; ///(WARNING)
    }
}
/// -------------------------------------------------------------------------------
void pop(Stack_struct *Stack)
{
Stack_struct delete_node = *Stack;
*Stack = (*Stack)->next; ///(WARNING)
free(delete_node);
}

Answer 1

您的结构类型显示为：

struct stack_struct
{
    int data;
    struct stack *next;
};

请注意，next是指向struct stack的指针，而不是struct stack_struct，因此它是指向其他类型的指针。您可以像这样引入struct stack这样的类型;如果它不是已知类型，则只能使用指向该类型的指针，直到完全定义类型为止 - 但请参阅Which part of the C standard allows this code to compile?以获取更多信息。但是，在此上下文中很明显，您并不打算引用其他类型。

解决这个问题，很多问题都会消失。

~~我注意到代码引用了结构的previous成员;对于双向链表来说这是正常的，但是在将问题添加到SO之前，你在修剪时会有点过于热情。~~因此，你的结构类型应该是：

struct stack_struct
{
    int data;
    struct stack_struct *next;
    struct stack_struct *previous;  // Often abbreviated to prev
};

在双链表中正确分配结构指针

1 个答案: