请高手用C语言链表模拟一个队列
小弟先谢谢了
參考答案:#define MAXSIZE 100
typedef int datatype;
typedef struct{
datatype a[MAXSIZE];
int front;
int rear;
}seqqueue;
/*队列置空*/
void initseqqueue(seqqueue *p)
{
p->front=p->rear=0;
}
/*判断队列是否这空*/
int isemptyseqque(seqqueue *p)
{
return(p->front==p->rear?1:0);
}
/*输出队列中的元素*/
void outputseqqueue(seqqueue *p)
{
int i;
if(isemptyseqqueue(p)){printf("\nThe sequece queue is empty\n");exit(1);}
for(i=p->front;i<p->rear;i++)
printf("%5d",p->a[i]);
}
/*取得队列首结点值*/
datatype getfirstseqqueue(seqqueue *p)
{
if(isemptyseqqueue(p)){printf("\nThe sequece queue is empty\n");exit(1);}
return p->a[p->front];
}
/*给队列插入一个结点*/
void insertseqqueue(seqqueue *p)
{
int i;
if(p->rear==MAXSIZE){printf("\nThe sequece queue is full\n");exit(1);}
p->a[p->rear]=x;
p->rear++;
}
/*删除队列中的第一个结点*/
void delseqqueue(seqqueue *p)
{
if(isemptyseqqueue(p)){printf("\nThe sequece queue is empty\n");exit(1);}
p->front++;
}
自己再编一下main()函数应该差不多啦
