c语言 - 从类型 'struct node' 分配给类型 'struct node *' 时不兼容的类型

Question

我已经编写了一段代码来在Singly Linked List中插入一个节点。但它一直给我错误：

从类型"struct node"分配到类型"struct-node"时不兼容的类型

void insert(int d, int pos)
{
int k=1;
struct node *p,*q,*newNode;
newNode = (struct node *)malloc(sizeof(struct node));
if (newNode=NULL)
{
printf("Unable to allocate Memory");
exit(0);
}
newNode->data = d;
p = *head;
if(pos == 1)
{
newNode->next=p;
*head = newNode;
}
else
{
while((p!=NULL) && (k<pos))
{
k++;
q=p;
p = p->next;
}
q->next = newNode;
newNode->next = p;
}
}

它在网上给了我同样的错误：p = *head;和*head = newNode;

这是head

struct node {
int data;
struct node *next;
} *head;

有什么解决方案吗？

Answer 1

对于这个if语句中的启动器

if (newNode=NULL)

必须有比较而不是分配

if ( newNode == NULL)

这些任务

p = *head;

或

*head = newNode;

不正确。你的意思似乎是

p = head;

或

head = newNode;

还有这个if语句

if(pos == 1)
{
newNode->next=p;
*head = newNode;
}

应该像一样更改

if(pos == 1 || head == NULL )
{
newNode->next=p;
*head = newNode;
}

请注意，表示位置的参数应具有无符号整数类型。例如size_t。位置应该从0开始，而不是从1开始。

当函数依赖于全局变量时，这也是一个坏主意，例如在程序中，当函数依赖全局指针head时。

使用全局指针头的方法，我将按照下面的演示程序所示的方式编写函数。

#include <stdlib.h>
#include <stdio.h>
struct node {
int data;
struct node *next;
} *head;
int insert( int d, size_t pos )
{
struct node *new_node = malloc( sizeof( struct node ) );
int success = new_node != NULL;

if ( success )
{
struct node **current = &head;

while ( *current != NULL && pos-- )
{
current = &( *current )->next;
}

new_node->data = d;
new_node->next = *current;

*current = new_node;
}

return success;
}
FILE * display( FILE *fp )
{
for ( struct node *current = head; current != NULL; current = current->next )
{
fprintf( fp, "%d -> ", current->data );
}

fputs( "null", fp );

return fp;
}
int main( void )
{
insert( 2, 10 );
insert( 0, 0 );
insert( 1, 1 );
insert( 3, 3 );

putc( 'n', display( stdout ) ); 
}

程序输出为

0 -> 1 -> 2 -> 3 -> null

Answer 2

您在分配指针时取消了对指针的引用，这导致了您的问题。

在p = *head中，您希望将struct node *head分配给struct node *p，但您正在取消引用head，这意味着您实际上是在将struct node head分配给struct node *p。要解决此问题，请不要在语句中使用*。

这是相同的，但相反，当您执行*head = newNode时。您取消引用头，意味着您正试图将struct node *newNode分配给struct node head。此修复程序与上一个修复程序相同：省略*。