我觉得问题应该还是在遍历那个函数上，前面的定义和结构体都没有问题啊，该怎么办？

Question

status intiQueue(LinkQueue &Q){int i;Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));if(!Q.front) return (OVERFLOW);QueuePtr p=(QueuePtr)malloc(sizeof(QNode));printf("enter 5 numbers:\n");for(i=0;i<5;i++){scanf("%d",&p->data);}Q.front->next=NULL;return OK;}status EnQueue(LinkQueue & Q,QElemType e){QueuePtr p=(QueuePtr)malloc(sizeof(QNode));if(!p) exit (OVERFLOW);p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;return OK;}void Queuetraverse(LinkQueue &Q){QueuePtr p=(QueuePtr)malloc(sizeof(QNode));//printf("Queue:\n");p=Q.front->next;while(p){p=p->next;printf("%d\t",p->data);}}void main(){LinkQueue s;intiQueue (s);EnQueue(s,2);Queuetraverse(s);}不知道怎么修改了，菜鸟求大神解答！

Answer 1

第一个问题：初始化函数里，循环输入5个数，你都用同一个内存空间来保存，这是不对的哦。你要想建个初始有5个元素的队列，就得一次malloc 5个结点的空间，或者5次malloc 1个结点的空间。
第二个问题：删除队头元素的函数里，删除完要记得free(p)，不然会造成内存泄露的哦。
第三个问题：循环遍历里，把p定义成一个QNode指针变量就行了QNode *p，不用给p申请内存空间。而且while循环里，要先打印p->data的值，再p=p->next，不然会少打一个元素的哦（也可以将while之前的那句p=Q.front->next改成p=Q.front，这样就不用改while循环了）