C语言 程序进入无限循环而不是调用函数?

Question

我正在练习一些链表，我试图将元素添加到排序的双向链表中。但是，当我调用函数以在列表中添加元素时，程序不会调用该函数，而是进入无限循环。我已经检查了程序没有在函数开始时添加打印语句的功能。这是整个程序：

#include<stdio.h>
#include<stdlib.h>
struct node
{
int info;
struct node* next;
struct node* prev;
};
struct node* sortedInsert(struct node* head, int data)
{
printf("x" );
struct node* res=head;
struct node* ptr=(struct node*)malloc(sizeof(struct node));
ptr->info=data;
ptr->next=NULL;
ptr->prev=NULL;
printf("X");
if(head==NULL)
return ptr;
else if(ptr->info<=head->info)
{
ptr->next=head;
head->prev=NULL;
res=ptr;
return res;
}
else
{
while(head!=NULL)
{
if(head->info>=ptr->info)
{
ptr->prev=head->prev;
ptr->next=head;
head->prev=ptr;
return res;
}
}
}
}
struct node* push(struct node* head)
{
struct node* ptr=(struct node*)malloc(sizeof(struct node));
int n;
printf("Enter size: ");
scanf("%d",&n);
printf("Enter elements: ");
for(int i=0;i<n;i++)
{
if(head==NULL)
{
scanf("%d",&ptr->info);
ptr->next=NULL;
ptr->prev=NULL;
head=ptr;
}
else
{
struct node* temp=(struct node*)malloc(sizeof(struct node));
scanf("%d",&temp->info);
temp->next=NULL;
temp->prev=ptr;
ptr->next=temp;
ptr=temp;
}
}
return head;
}
void display(struct node* head)
{
struct node *res;
for(res=head;res!=NULL;res=res->next)
printf("%dt",res->info);
printf("n");
}
int main()
{
struct node* head1=NULL;
head1=push(head1);
display(head1);
int num;
printf("Enter number: ");
scanf("%d",&num);
printf("%dn",num);
head1=sortedInsert(head1,num);
display(head1);
return 0;
}

输出为：

Enter size: 4
Enter elements: 1 2 4 5
1       2       4        5
Enter number: 3
3

Answer 1

这是因为您没有递增head以指向 while 循环中的下一个节点。

此外，一旦您在列表中找到要插入新节点的位置，您需要使 prev 节点指向新节点head->prev->next = ptr;其他明智的情况下，您的列表会破裂;

您的代码应如下所示。

struct node* sortedInsert(struct node* head, int data)
{ 
.......
.......
while(head!=NULL)
{
if(head->info>=ptr->info)
{
ptr->prev=head->prev;
ptr->next=head;
head->prev->next = ptr; // to make prev node to point new node
head->prev=ptr;
return res;
}
head=head->next; // Increment the head to point next node.
}
.......
}