Question

在链接列表的末尾插入节点时，我的代码在无限循环中运行。
IDE Used-Eclipse 64位操作系统

 #include<stdio.h>
 #include<stdlib.h>
 typedef struct Node
   {
     int info;
     struct Node *next;

   }node;
   node *head;
   node *ptr1;
   void insert(int x);
   void show();
   int main()
   {
     int i,x,n;
     puts("Enter number of elements\n");
     scanf("%d",&n);
     for(i=0;i<n;i++)
       {
       puts("Enter elements");
       scanf("%d",&x);
       insert(x);

       }
    show();
    return 0;
     }

//在链表中插入数据

    void insert(int x)
    {
      node *ptr;
      ptr1=head;
      ptr=(node*)malloc(sizeof(node));
      ptr->info=x;
      if(head==NULL)
        {
         ptr->next=head;
         head=ptr;
        }
      else
        {
        ptr1->next=NULL;
        ptr1=ptr;
        }
       }

//打印列表的详细信息 //无法弄清楚这个功能

    void show()
    {
    while(ptr1->next!=NULL)
      {
      printf("%d\n",ptr1->info);
      ptr1=ptr1->next;
      }



}

Answer 1

每次代码进入插入函数时，ptr1设置为head，然后在else子部分将其设置为ptr，但没有任何指向任何先前的项目。以下是您需要的示例。

typedef struct Node
{
 int info;
 struct Node *next;
}node;

node *head = NULL;
void insert(int x);
void show();
int main()
{
 int i,x,n;
 puts("Enter number of elements\n");
 scanf("%d",&n);
 for(i=0;i<n;i++)
   {
   puts("Enter elements");
   scanf("%d",&x);
   insert(x);

   }
   show();
   return 0;
 }

void insert(int x)
{
  node *ptr = (node*)malloc(sizeof(node));
  ptr->info=x;
  ptr->next=head; /* this will always add the new entry at the beginning of the list all you need it to initialize the head to NULL*/ 
  head = ptr; /* move the head so that it points to the newly created list element */
} 

void show()
{
    node *ptr1 = head;
    printf("%d\n",ptr1->info); /* print the head */
    while(ptr1->next!=NULL) /* now walk the list remember it first looks if the next pointer in the list is null first then it jumps on next element in case it is not*/
    {
        ptr1=ptr1->next;
        printf("%d\n",ptr1->info);
    }
}

请记住在退出main之前创建一个释放列表元素的函数。

Answer 2

您的两个功能可以简化。单链表很容易实现。我还会通过将列表指针作为参数来改进函数，并且在insert()的情况下返回列表的新头部：但是先让它工作！注意，当它们的唯一用途是函数的局部变量时，没有理由或需要声明全局变量。

// insert new node at head of the list
void insert(int x) {
    node *ptr = malloc(sizeof(node));
    if (ptr == NULL) {
        printf ("malloc failure\n");
        exit (1);
    }
    ptr->info = x;
    ptr->next = head;           // append existing list
    head = ptr;                 // new head of list
    }

// show the linked list
void show() {
    node *ptr = head;           // start at head of list
    while (ptr != NULL) {
        printf("%d\n", ptr->info);
        ptr = ptr->next;        // follow the link chain
    }
}

编辑这里是添加到链接列表尾部的代码

// insert new node at tail of the list
void insert2(int x) {
    node *tail = head;
    node **last = &head;
    node *ptr;
    while (tail) {
        last = &tail->next;
        tail = tail->next;
        }
    ptr = malloc(sizeof(node));
    if (ptr == NULL) {
        printf ("malloc failure\n");
        exit (1);
    }
    ptr->info = x;
    ptr->next = NULL;
    *last = ptr;
}

在链表中插入无限循环

2 个答案: