我已经编写了一个代码来附加节点(如果为空)。我认为我的代码和逻辑是正确的,但我仍然无法得到任何答案。它的编译,但运行后没有显示任何结果。请告诉我为什么
#include<stdio.h>
#include<stdlib.h>
struct node
{
int data;
struct node *nxt;
};
void append(struct node *,int);
void display(struct node*);
void append( struct node *q, int num )
{
struct node *temp,*r;
if(q == NULL)
{
temp = (struct node*)malloc(sizeof(struct node));
temp -> data = num;
temp -> nxt = NULL;
q = temp;
}
else
{
temp = q;
while(temp->nxt != NULL)
{
temp = temp->nxt;
}
r = (struct node*)malloc(sizeof(struct node));
r -> data = num;
r -> nxt = NULL;
temp->nxt = r;
}
}
void display(struct node *q)
{
while(q != NULL)
{
printf("%d",q->data);
q = q->nxt;
}
}
int main()
{
struct node *a;
a= NULL;
append(a,10);
append(a,11);
append(a,12);
display(a);
return 0;
}
您需要按地址将第一个参数(列表头)的地址传递给 append
方法。如前所述,它在第一次调用(以及每次后续调用)中传递 NULL,因为它是按值传递的。
原型应如下所示:
void append( struct node **q, int num )
然后拨打这样的电话:
append(&a,10);
请注意,函数append
需要相应地更新,以正确处理参数更改。
append 的原型需要更改为
void append( struct node **q, int num );
并将a
的地址作为&a
传递给此函数。这是因为 C 仅支持按值传递。在此处了解更多信息。
请找到修改后的追加函数,如下所示:
void append( struct node **q, int num )
{
struct node *temp,*r;
if(*q == NULL)
{
temp = (struct node*)malloc(sizeof(struct node));
temp -> data = num;
temp -> nxt = NULL;
*q = temp;
}
else
{
temp = *q;
while(temp->nxt != NULL)
{
temp = temp->nxt;
}
r = (struct node*)malloc(sizeof(struct node));
r -> data = num;
r -> nxt = NULL;
temp->nxt = r;
}
}
另外:
噶了下面这行:
printf("%d",q->data);
如
printf("%dn",q->data);
printf 可能不会刷新数据,除非某些终端中有换行符。