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("%d\t",res->info);
  printf("\n");
}
int main()
{
  struct node* head1=NULL;
  head1=push(head1);
  display(head1);
  int num;
  printf("Enter number: ");
  scanf("%d",&num);
  printf("%d\n",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

这是因为您没有增加async def main(): return await asyncio.gather( ReportsFinStatements('PIH', 'SMART', 'USD', 'NASDAQ'), ReportsFinStatements('PIH', 'SMART', 'USD', 'NASDAQ'), ReportsFinStatements('PIH', 'SMART', 'USD', 'NASDAQ'))来指向while循环中的下一个节点。

此外，一旦您在列表中找到要插入新节点的位置，就需要使上一个节点指向新节点 head否则，您的列表将会中断；

您的代码应如下所示。

head->prev->next = ptr;

程序进入无限循环而不是调用函数？

1 个答案: