这是一个简单的C程序,用于创建和显示单链表。create()函数以节点数据作为参数在前一个节点之后创建一个新节点。display()函数的作用是打印链表。这个程序片段不能正常工作:
for(b=1;b<=5;b++) {
scanf("%d ",&a);
creat(a);
}
如果通过scanf()插入两个或三个值,则执行停止工作。这有什么不对吗?如果跳过scanf()并像下面这样放置语句,它就可以工作了:
for(b=1;b<=5;b++) {
creat(7);
}
主要代码:#include <stdio.h>
#include <stdlib.h>
struct node
{
int data;
struct node *next;
} *head=NULL;
typedef struct node Node;
void creat(int d);
void display();
int main()
{
int a,b;
printf("Input data to build a linked-list:n");
for(b=1;b<=5;b++) {
scanf("%d ",&a); /*Error statement maybe*/
creat(a);
}
printf("The list is:-n");
display();
return 0;
}
void creat(int d)
{
Node *new,*curr;
new=(Node *) malloc(sizeof(Node));
new->data=d;
new->next=NULL;
if(head==NULL)
{
head=new;
curr=new;
}
else
{
curr->next=new;
curr=new;
}
}
void display()
{
Node *p;
p=head;
while(p)
{
printf("%d--->",head->data);
p=p->next;
}
printf("NULLn");
}
实际问题是由函数creat()
-
else
部分在这个函数中产生了问题。应该是这样的-
else
{
curr=head;
while(curr->next!=NULL)
{
curr=curr->next;
}
curr->next=new;
}
遍历到最后一个节点并添加新节点。
以及scanf
。
scanf("%d ",&a); /*Error statement maybe*/
^Remove the space.
也在功能void display()
while(p)
{
printf("%d--->",head->data);
p=p->next;
}
您正在打印head->data
,但它没有递增到下一个,而p
被设置为p->next
.因此,该函数将不会打印整个链接列表。
printf
应该是-
printf("%d--->",p->data);
试着去掉%d后面的空格- scanf可能相当脆弱....
scanf("%d",&a);
-
} *head=NULL;
更改为} *head=NULL, *curr;
-
scanf("%d ",&a);
更改为scanf("%d",&a);
-
Node *new,*curr;
更改为Node *new;
-
printf("%d--->", head->data);
更改为printf("%d--->", p->data);