Question

高手请来帮我看看！！！急！！

/*这个程序，入队前打印出的正确，出队后再打印就错了，我估计是指针的问题，但是我看不出来，
请高手帮帮忙啊*/
#include<stdio.h>
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define TRUE 1
#define FALSE 0
#define NULL 0

typedef int Status;

typedef struct Point{
int table[3][3];
struct Point *father,*next;/*这两个指针没用，不用管*/
}Point,*Point1;

typedef Point1 QElemType;

typedef struct QNode
{
QElemType data; /*队列*/
struct QNode *next;
}QNode,*QueuePtr;

typedef struct
{
QueuePtr front;
QueuePtr rear;
}LinkQueue;

Status InitQueue(LinkQueue *Q)
{
Q->front=(QueuePtr)malloc(sizeof(QNode)); /*构造队*/
Q->rear=(QueuePtr)malloc(sizeof(QNode));
if(!Q->front)
exit(OVERFLOW);
Q->front->next=NULL;
Q->rear->next=NULL;
return OK;
}

Status EnQueue(LinkQueue *Q,QElemType e) /*入队*/
{
QueuePtr p;
p=(QueuePtr)malloc(sizeof(QNode));
if(!p)
exit(OVERFLOW);
p->data=e;
p->next=NULL;
Q->rear->next=p;
Q->rear=p;
return OK;
}

Status DeQueue(LinkQueue *Q,QElemType *e) /*出队*/
{
QueuePtr p;
if(Q->front==Q->rear)
return ERROR;
p=Q->front->next;
(*e)=p->data;
Q->front->next=p->next;
if(Q->rear==p)
Q->rear=Q->front;
free(p);
return OK;
}

void main()
{
int a[3][3]={{1,2,3},{8,0,4},{7,6,5}};
int i,j;
LinkQueue Q;
Point *T;
InitQueue(&Q);
T=(Point*)malloc(sizeof(Point));
for(i=0;i<3;i++)
{
for(j=0;j<3;j++)
{
T->table[i][j]=a[i][j];

}
}
for(i=0;i<3;i++)
for(j=0;j<3;j++)
printf("%d",T->table[i][j]); /*入队前打印*/
printf("\n");
EnQueue(&Q,T);
DeQueue(&Q,&T);
for(i=0;i<3;i++) /*出队后打印*/
for(j=0;j<3;j++)
printf("%d",T->table[i][j]);
}
谢谢你的回答！不过不对，你这样改相当于指针的地址变了，而指针指向的值没变，因为我出队入队用的是同样一个值T，所以你这样改从表面上看正确了，但增加一个N，把出队的值赋给N，就会发现不对：如：
void main()
{
int a[3][3]={{1,2,3},{8,0,4},{7,6,5}};
int i,j;
LinkQueue Q;
Point *T,*N;
InitQueue(&Q);
T=(Point*)malloc(sizeof(Point));
N=(Point*)malloc(sizeof(Point));
clrscr();
for(i=0;i<3;i++)
{
for(j=0;j<3;j++)
{
T->table[i][j]=a[i][j];

}
}
for(i=0;i<3;i++)
for(j=0;j<3;j++)
printf("%d",T->table[i][j]); /*入队前打印*/
printf("\n");
EnQueue(&Q,T);
DeQueue(&Q,&N);
for(i=0;i<3;i++) /*出队后打印*/
for(j=0;j<3;j++)
printf("%d",N->table[i][j]);
}
/*麻烦你再帮忙看看，谢谢！！*/

Answer 1

你再看看这个,其实我也不懂呀!呵呵
#include<stdio.h>
#include <stdlib.h>

#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define TRUE 1
#define FALSE 0
#define NULL 0

typedef int Status;

typedef struct Point{
int table[3][3];
struct Point *father,*next;/*这两个指针没用，不用管*/
}Point,*Point1;

typedef struct QNode
{
Point1 data; /*队列*/
struct QNode *next;
}QNode,*QueuePtr;

typedef struct
{
QueuePtr front;
QueuePtr rear;
}LinkQueue;

Status InitQueue(LinkQueue *Q)
{
Q->front=(QueuePtr)malloc(sizeof(QNode)); /*构造队*/
Q->rear=(QueuePtr)malloc(sizeof(QNode));
if(!Q->front)
exit(OVERFLOW);
Q->front->next=NULL;
Q->rear->next=NULL;
return OK;
}

Status DeQueue(LinkQueue *Q,Point1 *e) //出队
{
QueuePtr p;
if(Q->front==Q->rear)
return ERROR;
p=Q->front->next;
(*e)=p->data;
Q->front->next=p->next;
if(Q->rear==p)
Q->rear=Q->front;
return OK;
}

Status EnQueue(LinkQueue *Q,Point1 e) /*入队*/
{
QueuePtr p;
p=(QueuePtr)malloc(sizeof(QNode));
if(!p)
exit(OVERFLOW);
p->data=e;
p->next=NULL;
Q->rear->next=p;
Q->front->next=p;
Q->rear=p;
return OK;
}

void main()
{
int a[3][3]={{1,2,3},{8,0,4},{7,6,5}};
int i,j;
LinkQueue Q;
Point *T,*N,*Temp;
InitQueue(&Q);
T=(Point*)malloc(sizeof(Point));
N=(Point*)malloc(sizeof(Point));
Temp=N;
for(i=0;i<3;i++)
for(j=0;j<3;j++)
T->table[i][j]=a[i][j];

printf("入队前:");
for(i=0;i<3;i++)
for(j=0;j<3;j++)
printf("%d",T->table[i][j]); /*入队前打印*/
printf("\n");

EnQueue(&Q,T);

printf("入队后:");
DeQueue(&Q,&N);
for(i=0;i<3;i++) //出队后打印
for(j=0;j<3;j++)
printf("%d",N->table[i][j]);

printf("\n");
free(T);
free(Temp);

}