C 在双链接列表中正确分配结构指针
我做了一个简单的双链接列表;该程序运行良好,但我得到一些编译器警告,我需要摆脱。警告是:来自不兼容指针类型的分配[默认情况下已启用]。它们位于标有//(警告)的位置。为了简单起见,对程序进行了删节:C 在双链接列表中正确分配结构指针,c,pointers,linked-list,C,Pointers,Linked List,我做了一个简单的双链接列表;该程序运行良好,但我得到一些编译器警告,我需要摆脱。警告是:来自不兼容指针类型的分配[默认情况下已启用]。它们位于标有//(警告)的位置。为了简单起见,对程序进行了删节: struct stack_struct { int data; struct stack *next; struct stack *previous; }; typedef struct stack_struct *Stack_struct; /// -----------------------
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);
}
您的结构类型如下所示:
struct stack_struct
{
int data;
struct stack *next;
};
请注意,next
是指向struct stack
的指针,而不是struct stack\u struct
,因此它是指向不同类型的指针。您可以像这样引入一种类型,例如struct stack
;如果该类型不是已知类型,则在完全定义该类型之前,只能使用指向该类型的指针,但有关详细信息,请参阅。但是,在本文中很明显,您并不打算引用其他类型
解决了这个问题,很多问题就会消失
我注意到代码引用了结构的前一个成员;这对于双链接列表来说是正常的,但是在将问题添加到该列表之前进行修剪时,您会有点过于热情。因此,您的结构类型应为:
struct stack_struct
{
int data;
struct stack_struct *next;
struct stack_struct *previous; // Often abbreviated to prev
};
要成为双链接列表,节点结构需要有两个链接,而不仅仅是一个链接。如果你想让它成为一个列表,为什么要称它为一个堆栈结构?程序运行正常?是的,这就是问题所在,我错过了正确的赋值。我想在某个地方我对代码做了一点修改,但忘了修改那一部分。(注意:不知何故,在我删节之前的指针时,它被省略了。我编辑了这篇文章,并将其放回原处。)事情发生了;别为此烦恼。根据您提供的信息,问题仍然可以诊断。我注意到,您可以将骨架
main()
保留在外,留下生成警告的可编译代码。这通常比不可编译的代码更可取。给下次的小费。