c - 数据结构，指针

我在C中使用指针建立了一个队列，我的代码可以工作，但是我不明白指针变量Rear1是如何工作的，因为每次调用函数，Rear1都被初始化且与front相同时，front会先存储start的地址，然后再存储前台重新初始化，但仍然保留起始地址，这怎么可能。

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

/* run this program using the console pauser or add your own getch,                                         ("pause") or input loop */
struct node
{
    int data;
    struct node *next;
};

enqueue(struct node **start)
{
    struct node *front,*rear;
    if (*start==NULL)
    {
        *start=(struct node *)malloc(sizeof(struct node));
        scanf("%d",&(*start)->data);
        (*start)->next=NULL;
        printf("%s","hello");
        front=(*start);
        rear=*start;
    }
    else
    {
        printf("%d",front->data);
        struct node *temp,*curr;
        curr=(struct node *)malloc(sizeof(struct node));
        rear->next=curr;
        rear=curr;
        rear->next=NULL;
        scanf("%d",&rear->data);
    }
}

dequeue(struct node **front)
{
    struct node *temp;
    temp=(*front);
    (*front)=(*front)->next;
    printf("%d",(temp->data));
    free(temp);
}

int main(int argc, char *argv[])
{
    struct node *start=NULL;
    enqueue(&start);
    enqueue(&start);
    enqueue(&start);
    enqueue(&start);
    enqueue(&start);
    enqueue(&start);

    dequeue(&start);
    printf("\n");
    dequeue(&start);
    printf("\n");
    dequeue(&start);
    printf("\n");
    dequeue(&start);
    printf("\n");
    dequeue(&start);
    printf("\n");
    dequeue(&start);

    return 0;
}

最佳答案

实际上，此代码不起作用，或者具有未定义的行为。

enqueue(struct node **start)
{
    struct node *front,*rear;
    if (*start==NULL)
    {
        *start=(struct node *)malloc(sizeof(struct node));
        scanf("%d",&(*start)->data);
        (*start)->next=NULL;
        printf("%s","hello");
        front=(*start);
        rear=*start;
    }
    else
    {
        printf("%d",front->data);
        struct node *temp,*curr;
        curr=(struct node *)malloc(sizeof(struct node));
        rear->next=curr;
        rear=curr;
        rear->next=NULL;
        scanf("%d",&rear->data);
    }
}

在这里，当定义了* start时，您将curr分配给rear->next，但是未定义rear。您有2个解决方案：


将Rear用作静态变量（这显然不是一个很好的解决方案，特别是如果您要使用多个队列）
在主目录中使用2个结构Start和End。


我认为您使用front和rear就像它们是静态的一样，但是默认情况下，在声明它的函数末尾有一个变量“消失”。在每次调用函数时，它都是一个新的未定义变量。