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的原因。

但是对于null条件，您应该检查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;
}

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

4 个答案: