如何解决从“结构节点”类型分配给“结构节点*”类型时,类型不兼容
我已经写了一个代码在单链列表中插入一个节点。但这总是给我错误:
从“结构节点”类型分配为“结构节点”类型时不兼容的类型
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;
有解决方案吗?
解决方法
对于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
,
您在分配指针时取消了对指针的引用,这导致了您的问题。
在p = *head
中,您想要将struct node *head
分配给struct node *p
,但是您要取消引用head,这意味着您实际上是在将struct node head
分配给struct node *p
。要解决此问题,请不要在语句中使用*
。
执行*head = newNode
时是相同的,但相反。您取消引用head,这意味着您尝试将struct node *newNode
分配给struct node head
。此修补程序与先前的修补程序相同:省略了*
。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。