C中的链接列表不打印最后一个值

时间:2013-11-03 08:02:31

标签: c linked-list

我正在尝试在C中实现链接列表,其中我在列表的末尾插入节点,在插入值之后,除最后一个值之外的所有值都是打印。这是代码:

list_t *add(list_t *l,int e)
{
list_t *head;

if(l == NULL)
{
    l = malloc(sizeof(list_t));
    l->val = e;
    l->next = NULL;
    return l;
}       

head = l;

while(l->next != NULL)
    l=l->next;

l->next = malloc(sizeof(list_t));
l=l->next;
l->val = e;
l->next = NULL;

return head;
}

这是主要功能的实现:

int main()
{
list_t *ints=NULL;
list_t *temp;
int i, choice;

while(1){
 printf("1. Enter\n2. Show List\n3. Exit\n\n");
 scanf("%d", &choice);
 switch(choice){
    case 1:
        printf("Enter item\n");
        scanf("%d", &i);
        ints = add(ints,i);
        break;
    case 2:
        temp = ints;
        while(temp->next != NULL)
        {   
            printf("%d\n",temp->val);
            temp=temp->next;
        }
        break;
    case 3:
    default:
        exit(0);

    }
}

return 0;
}

2 个答案:

答案 0 :(得分:0)

这一行

while(temp->next != NULL)

明确地说“当你到达指向列表末尾的元素时停止”(即当你到达最后一个元素但在使用它之前停止)。

改为使用

while(temp != NULL)

表示“当你不在列表中时停止”。

答案 1 :(得分:0)

在你的情况2中,在你的main函数中,一旦没有下一个元素,你就会离开while循环。 但因为这是你的最后一个元素,所以它不会显示出来。 在循环后添加另一个打印件以打印循环不包含的最后一个元素。

    while(temp->next != NULL)
    {   
        printf("%d\n",temp->val);
        temp=temp->next;
    }
    break;

变为

    while(temp->next != NULL)
    {   
        printf("%d\n",temp->val);
        temp=temp->next;
    }
    printf("%d\n",temp->val);
    break;

或更好:

    while(temp!= NULL)
    {   
        printf("%d\n",temp->val);
        temp=temp->next;
    }
    break;