Question

如何输出变量*head和temp。

#include <stdio.h>
#include <stdlib.h>

/* Link list node */
struct node {
    int data;
    struct node *next;
};

void pushList(struct node **head, int item)
{
    struct node *temp = (struct node *) malloc(sizeof (struct node));
    temp->data = item;
    temp->next = *head;
    *head = temp;

    printf("*temp = %ld\n"
           "temp->data = %d\n"
           "temp = %ld\n"
           "&temp = %ld\n", *temp, (temp)->data, temp, &temp);
    printf
        ("*head = %ld\n"
         "**head = %ld\n"
         "(*head)->next = %ld\n"
         "head = %ld\n"
         "&head = %ld\n", *head, **head, (*head)->next, head, &head);
}

int main()
{
    struct node *head = NULL;
    printf("&head = %ld\n", &head);
    pushList(&head, 1);
    printf("\n");
    pushList(&head, 2);
    return 0;
}

以上的输出是：

&head = 2686732
*temp = 1
temp->data = 0
temp = 1
&temp = 10292624
*head = 10292624 
**head = 1
(*head)->next = 0
head = 0
&head = 2686732

*temp = 2
temp->data = 10292624
temp = 2
&temp = 10292656
*head = 10292656
**head = 2
(*head)->next = 10292624 
head = 10292624 
&head = 2686732

为什么*head的值等于&temp？

Answer 1

您正在将*temp传递给printf，格式说明符为%ld，表示long int。但是，*temp的类型不是long int而是struct node，其大小与long int不同。这意味着printf的参数解析逻辑变得混乱，您无法信任该printf调用的任何输出。例如，请注意(temp)->data显示为0和10292624而不是1和2的方式。

此外，对于大多数字段，您使用了错误的输出说明符（尽管结果可能是正确的，具体取决于体系结构，但它不可移植）。尝试打开编译器上的警告级别（对于gcc，-Wall会给你一堆关于此的警告）。您应该选择将指针转换为void*并使用%p说明符。

这（具体而言，将struct node传递给printf）是*head和&temp相等的原因。尝试将printf更改为以下内容，它们应该更有意义：

printf("\n%d\t%p\t%p\n",(temp)->data,temp,&temp);
printf("\n%p\t%p\t%p\t\n\n%p\n\n\n",*head,
(*head)->next,head,&head);

请注意，我删除了参数*temp和**head，因为它们引用了struct node无法处理的实际printf。

Answer 2

在您的代码中，行*head = temp使*head始终与temp相同。

函数pushList()总是在链表的开头添加新元素，head始终指向链表的第一个元素。因此，显然*head等于temp，因为temp指向将在开头插入的最后一个已分配元素。

顺便说一下，有一种更好的方法来打印变量的地址，使用%p代替%ld，这将使您的程序更具可移植性。

打印链接列表的地址

2 个答案: