#include<stdio.h>
#include<malloc.h>
struct node
{
int data;
struct node*next;
};
struct node*start;
void create(struct node*ptr)
{
char ch;
do
{
printf("Enter the data of noden");
scanf("%d",&ptr->data);
fflush(stdin);
printf("Do you wish to continue?(y/n)n");
ch=getchar();
if(ch=='y')
{
ptr=ptr->next;
}
else
ptr->next=NULL;
}while(ch=='y');
}
void insert(struct node*ptr)
{
struct node*p;
p=(struct node*)malloc(sizeof(struct node));
printf("Enter the value of data for node1n");
scanf("%d",&p->data);
fflush(stdin);
p->next=ptr;
ptr=p;
}
void display(struct node*ptr)
{
printf("Your Linked list isn");
while(ptr!=NULL)
{
printf("%d ",ptr->data);
ptr=ptr->next;
}
printf("n");
}
int main()
{
printf("Hello and welcome to Linked List programn");
start=(struct node*)malloc(sizeof(struct node));
create(start);
display(start);
printf("Let us now add a node to your linked listn");
insert(start);
display(start);
return 0;
}
我的编译器正在跳过函数调用insert和display。我已经检查了所有我认为正确的函数的逻辑。此外,在printf工作之前显示和创建。打印语句后的功能(即插入和显示功能(不起作用。
如果您试图再追加一个节点,函数create
可以调用未定义的行为,因为在这种情况下,在该语句之后是
ptr=ptr->next;
指针CCD_ 2具有不确定的值。
至少你应该写
if(ch=='y')
{
ptr->next = malloc( sizeof( struct node ) );
ptr = ptr->next;
}
尽管您还需要检查内存分配是否成功。
函数insert
不会更改此语句中的原始指针start
ptr=p;
因为该函数处理原始指针CCD_ 5的值的副本。相反,它会更改局部变量ptr
。
该函数应该至少像一样编写
struct node * insert(struct node*ptr)
{
struct node*p;
p=(struct node*)malloc(sizeof(struct node));
printf("Enter the value of data for node1n");
scanf("%d",&p->data);
fflush(stdin);
p->next=ptr;
return p;
}
像一样被称为
start = insert( start );
尽管该函数不会再次检查内存是否已成功分配。
请注意,将指针start
声明为全局变量是个坏主意。
例如,第一个节点的内存分配不应该主要完成。它应该在函数中完成。
函数应该做一件事,例如,分配一个节点并将其插入列表中。任何要求用户输入值的提示都应该在main或其他函数中完成。
许多问题。。。。。
在create
中,传递一个未正确初始化的指针。因此ptr= ptr->next
使ptr
成为无效值。在main
中,您应该有start->ptr= 0;
当只传递一个元素而不在create
中分配新元素时,在create
中有一个循环有什么用?
由于第一次观察,display
将尝试获取无效的ptr->data
,并可能中止程序。
在insert
中,ptr=p;
不会将更改后的ptr
传递给调用者,因为参数是本地副本(按值调用(。您必须传递一个双指针,或者将其作为返回值。
如前所述,使用调试器来了解更多关于正在发生的事情