链式队列存储数据-数据结构-C语言

Question

//------信息没有存入队列头中，队列尾正常存入，可以正常打印，队列头中没有元素。
//----部分代码
//-------队列的定义
typedef struct Qnode
{
    struct Qnode *next;
    char data;
} QNode,*QueuePtr;   //链队列存储结构

typedef struct
{
    QueuePtr front;
    QueuePtr rear;
}LinkQueue;          //链队列指针
LinkQueue Q;          //队列全局变量Q

void InitQueue(LinkQueue *Q)    //初始化队列
{
    Q->front= (QueuePtr)malloc(sizeof(QNode));
    Q->rear = Q->front;
    Q->rear->next = NULL;
}
//------p指针指向一个内容，这个内容要存入队列Q中
void EnQueue(LinkQueue *Q,CSTree p)    //创建节点，将p->ch存入队列中
{
    QueuePtr q;
    q = (QueuePtr)malloc(sizeof(QNode));
    q->data = p->data;    // p指向的值插入队列中。
    q->next = NULL;
    if(Q->front == NULL) Q->front = Q->rear = q;
    else{
            Q->rear->next = q;
            Q->rear = q;
        }
    printf("Q->front->data = %c\n",Q->front->data);
}

Q->front->data 里的数据应该是 A ,但是打印出来的是 ?

//----全部代码

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

int c = 0;

typedef struct CSTREE
{
    char data;
    struct CSTREE *firstchild,*nextchild;
} CSNode,*CSTree;   //二叉链表存储结构

typedef struct Qnode
{
    struct Qnode *next;
    char data;
} QNode,*QueuePtr;   //链队列存储结构

typedef struct
{
    QueuePtr front;
    QueuePtr rear;
}LinkQueue;          //链队列指针
LinkQueue Q;          //队列全局变量Q

void GetTreeNode(char ch,CSTree *p)    // 创建一个结点，并把 ch 存入到其中，让 p 指向该结点并返回。
{
    *p = (CSTree)malloc(sizeof(CSNode));
    (*p)->data = ch;
    //printf("Gdata = %c\n",(*p)->data);
}

void InitQueue(LinkQueue *Q)    //初始化队列
{
    Q->front = (QueuePtr)malloc(sizeof(QNode));
    Q->rear = Q->front;
    Q->front->next = NULL;
}

void EnQueue(LinkQueue *Q,CSTree p)    //创建节点，将p->ch存入队列中
{
    QNode *q;
    q = (QueuePtr)malloc(sizeof(QNode));
    q->data = p->data;
    q->next = NULL;
    
    if(Q->front == NULL) 
    {
        Q->front = p;
        Q->rear = p;
    }
    else{
          Q->rear->next = q;
          Q->rear = q;
        }
    printf("front->data = %c\n",Q->front->data);
    printf("rear->data = %c\n",Q->rear->data);
}

void GetHead(LinkQueue *Q,CSTree *s)    //获取队列头的值
{
    (*s)->data = Q->front->data;
    printf("ch = %c\n",Q->front->data);
    printf("ch = %c\n",(*s)->data);
}

void DeQueue(LinkQueue *Q)    //删除队列头的值
{
    LinkQueue *q;
    q->front = Q->front->next;
    free(Q->front);    //释放空间
    Q->front = q->front;
}

void pre(CSTree *s,CSTree T)
{
    if(T->data != (*s)->data)    //用头指针寻找与 s->data 的值相等的结点。
    {
        pre(&s,T->firstchild);
        pre(&s,T->nextchild);
    }
    *s = T;
}

void Creat(CSTree *T)
{
    CSTree p,s,r;
    char fa,ch;
    scanf("%c %c",&fa,&ch);
    for(  ; ch != ' ' ; )    // fa、ch 为父子对
    {
        GetTreeNode(ch,&p);    //p指向该节点  
        EnQueue(&Q,p);         //把 p指向的值存入队列中
        if(fa == '#')
        {
            *T = p;    // T指向头节点,p用来寻找节点。     
        }
        else
        {
            GetHead(&Q,&s);        //获取队列头的值
            while(s->data != fa)//判断队列头的值是否与 父子对中的 fa 相等
            {
                DeQueue(&Q);        //删除队列头的值
                GetHead(&Q,&s);    //再次获取队列头的值
            }
            pre(&s,*T);        //寻找与队列头的值相等的结点，并用 s 指向它
            if(!(s->firstchild))    //如果 s结点的左孩子不空
            {
                s->firstchild = p; // p 指向的结点作为 s 的左孩子
                r = p;
            }
            else
            {
                r->nextchild = p; // p 作为 r 的右孩子
                r = p;
            }
        }
        scanf(" %c %c",&fa,&ch);
        printf("fa= %c\nch= %c\n",fa,ch);
    }
}

void Preorder(CSTree T)  //前序遍历二叉树
{
    if(T)
    {
        //printf("%c ",T->data);
        Preorder(T->firstchild);
        Preorder(T->nextchild);
    }
}

int main()
{
    CSTree T = NULL;
    InitQueue(&Q);
    printf("请输入父子对:\n");
    Creat(&T);
    printf("\n前序打印二叉树: ");
    Preorder(T);
    return 0;
}
    

Answer 1

这段代码里，看不出问题。