程序如何修改?
如何实现链队列的插入和删除操作?#include "stdafx.h"
#include "stdio.h"
#include "malloc.h"
typedef struct Qnode
{
int data;
struct Qnode *next;
}Qnode,*QueuePtr;
typedef struct
{
QueuePtr front;
QueuePtr rear;
}LinkQueue;
void EnQueue(LinkQueue &Q,int e) //这里如何添加插入的功能?
{
QueuePtr p=(QueuePtr)malloc(sizeof(Qnode));
p->data=e;p->next=NULL;
Q.rear->next=p;
Q.rear=p;
}
void DeQueue(LinkQueue &Q, int &e) //这里如何添加删除的功能?
{
if(Q.front==Q.rear)
printf("error\n");
QueuePtr p=Q.front->next;
e=p->data;
Q.front->next=p->next;
if(Q.rear==p)
Q.rear=Q.front;
free(p);
}
int QueueEmpty(LinkQueue Q)
{
if(Q.front==Q.rear)
return 1;
else
return 0;
}
void InitQueue(LinkQueue &Q)
{
int j=0;
Q.front=Q.rear=(QueuePtr)malloc(sizeof(Qnode));
Q.front->next=NULL;
printf("input yuansu:\n");
for(int i=0;i<6;i++)
{
int a;
scanf("%d",&a);
EnQueue(Q,a);
j++;
}
}
void Print(LinkQueue Q)
{
while(!QueueEmpty(Q))
{
int e;
DeQueue(Q,e);
printf("%d ",e);
}
}
void DestroyQueue(LinkQueue &Q)
{
while(Q.front)
{
Q.rear=Q.front->next;
free(Q.front);
Q.front=Q.rear;
}
}
int QueueLength(LinkQueue Q)
{
int j=0;
while(Q.front->next)
{
Q.front=Q.front->next;
j++;
}
return j;
}
int main(int argc, char* argv[])
{
int a;
int j=0;
int e=0;
LinkQueue Q;
InitQueue(Q);
j=QueueLength(Q);
Print(Q);
printf("duilie changdu is %d\n",j);
EnQueue(Q,e);
Print(Q);
DeQueue(Q,e);
Print(Q);
return 0;
}