#include<stdio.h>
#include<stdlib.h>
#define maxsize 10
typedef int Elemtype;
typedef struct {
Elemtype *base;
int front;
int rear;
int size;
}queue;
queue *initList(){
queue *Q;
Q->base=(int*)malloc(maxsize*sizeof(int));
if(Q->base==NULL){
printf("创建失败");
exit(0);
}
Q->front=0;
Q->rear=0;
Q->size=maxsize;
return Q;
}
int getLength(queue *Q){
int length;
length =(Q->maxsize-(Q->front-Q->rear))%Q->size;
return length;
}
void creatList(queue *Q,int n){
int i;
if(n>maxsize){
printf("超出最大范围");
exit(0);
}
for(i=1;i<n;i++){
Q->base[Q->rear]=i;
if(Q->rear<Q->size-1){
Q->rear++:
}
else{
Q->rear=0;
}
}
}
void insertList(queue *Q,Elemtype e){
int len;
len=getLength(Q);
if(len>=Q->size){
printf("列表已满\n");
exit(0);
}
Q->base[Q->rear]=e;
if(Q->rear<Q->size-1){
Q->rear++:
}
else{
Q->rear=0;
}
}
void delList(queue *Q){
if(Q->front==Q->rear){
printf("列表为空\n");
exit(0);
}
if(Q->front<Q->size-1){
Q->front++:
}
else{
Q->front=0;
}
}
void printList(queue *Q){
while(Q->front<(Q-rear+1))
{
printf("%d ",Q->base[Q->front]);
Q->front++;
}
}
void main(){
queue *head;
int n=7
head=initList();
creatList(head,n);
}
刚学数据结构,一堆错误。。。。求指正!