用C ++数据结构打印一个简单的链表

Question

我在打印单链列表时遇到问题，它必须看起来像这样：[1：2] [3：4] [7：2] [9：1]，但是结果/输出没有最后一个元素，即因此：[1：2] [3：4] [7：2]。 这是我的数据结构：

struct numbers {
int info1;
int info2;   
numbers *next; 
};

struct numbers* next= NULL; //At first 0,because the list is empty
struct numbers* head=NULL;  //at the beginning

还有我稍后要调用的函数：

void printing(numbers *head) { 
numbers *temp=head;
if(head!=NULL) {
    do {
        printf("[%d:%d]",temp->info1, temp->info2);
        temp=temp->next;
    }   while(temp->next!=head && temp->next!=0);
}   
    return;
}

这个功能有错误吗？

Answer 1

在while条件下，我不知道您为什么要检查temp->next!=head 。

但是对于空条件，您应该检查temp!=0或temp!=NULL而不是temp->next!=0

Answer 2

我不了解情况

temp->next!=head

没有输出最后一个节点，因为不是

temp->next!=0

你必须检查

temp != 0

因为您已经在循环内移动了指针

temp=temp->next;

所以功能是错误的。 它看起来像

void printing( numbers *head ) 
{ 
    for ( numbers *temp = head; temp != 0; temp = temp->next )
    {
        printf( "[%d:%d]", temp->info1, temp->info2 );
    }
}

Answer 3

仅此代码就足够了。 代码的问题在于，当下一个指针变为NULL时，您将返回，最后一个节点就是这种情况。

void printing(numbers *head) { 
  numbers *temp=head;
  while( temp != NULL ){
        printf("[%d:%d]",temp->info1, temp->info2);
        temp=temp->next;
  }   
}

Answer 4

问题是您要前进到下一个节点，然后要检查该节点是否有空的下一个节点。 因此，您将永远不会打印最后一个节点。 您可以将代码重写为：

void printing(numbers *head) {
    numbers *temp = head;
    if (head != NULL) {
        while (temp != NULL)
            printf("[%d:%d]", temp->info1, temp->info2);
            temp = temp->next;
        }
    }
    return;
}