循环链表中的插入（输出未达到预期）

Question

这是我用 C 写的方法，用于插入链表。

void insert_beg()
{
temp=(struct node*)malloc(sizeof(struct node));
ptr=(struct node*)malloc(sizeof(struct node));

int data_value;

printf("Enter the value\n");
scanf("%d",&data_value);

temp->info=data_value;

if(header->link==NULL)//when there is no node
{
    header->link=temp;
    temp->link=header;
}
else//when atleast one node has been created
{
    ptr->link=header->link;//ptr is pointing to where header was pointing.
    header->link=temp;
    temp->link=header;
}

printf("\n\n");
}

这是遍历的代码（基本显示）

 void traverse()
{
ptr=header->link;

while(ptr->link!=header)
{
    ptr=ptr->link;
    printf("%d\t",ptr->info);
}
printf("\n\n");
}

运行程序时，遍历的输出是空的。就好像 for 循环没有运行一样。插入或任何其他事情时没有分段错误。 我的逻辑正确吗？如果不是，那我哪里错了？

Answer 1

原来的header->link 值由于分配错误而丢失。 此外，对于变量 ptr，您不需要 malloc。修改你的 if/else 块。

if (header == NULL){
    header = temp
    header->link = temp
}
else//when atleast one node has been created
{
    ptr=header->link;//ptr is pointing to where header was    pointing.
    header->link=temp;
    temp->link=ptr;
}

基本上，您总是尝试使用else block 在第二个位置添加，但不是将旧数据放在第三个位置，而是将第二个数据指向第二个位置。

我还发现上述代码存在一些基本问题。该代码既不接受指针变量，也不返回任何指针。一旦函数返回，就无法访​​问数据。

如果 header 是一个全局变量，那么这应该是变化。 malloc 的 temp 以及与 temp 相关的所有其他内容都应该移到 else 块内，因为 if 部分不需要它们

if (header->link == NULL){
    header->data = data
    header->link = header
}

如果 header 不是全局变量，那么为了解决完整的问题，函数应该修改为

void insert_beg(struct node **header_dptr) #A double pointer
{
   header = *header_dptr
   temp=(struct node*)malloc(sizeof(struct node));
   int data_value;

   printf("Enter the value\n");
   scanf("%d",&data_value);

   temp->info=data_value;

   if(header==NULL)//when there is no node
   {
       header=temp;
       header->link=temp;
   }
  else//when atleast one node has been created
  {
       ptr=header->link;//ptr is pointing to where header was    pointing.
       header->link=temp;
       temp->link=ptr;
  }

printf("\n\n");
}