链队列——队列的链式表示和实现(源代码)(数据结构)

链队列——队列的链式表示和实现（数据结构）

#include

#include

#include

#define TURE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define INEEASLIBE -1

#define OVERFLOW -2

typedefint status;

typedefintelemtype;

typedefstruct node

{

elemtype data;

struct node *next;

}lnode,*queueptr;

typedefstruct

{

queueptr front;

queueptr rear;

}linkqueue;

statusinitqueue(linkqueue&q)

{

q.front=q.rear=(queueptr)malloc(sizeof(lnode));

if(!q.front)

return ERROR;

q.front->next=NULL;

return OK;

}

statusenqueue(linkqueue&q,elemtype e)

{

queueptr p;

p=(queueptr)malloc(sizeof(lnode));

if(!p)

return ERROR;

p->data=e;

p->next=NULL;

q.rear->next=p;

q.rear=p;

return OK;

}

statusdestroyqueue(linkqueue&p)

{

if(p.front==p.rear)

{

free(p.front);

return OK;

}

else

while(1)

{

queueptr q;

q=p.front;

if(p.front==p.rear)

{

free(p.front);

return OK;

}

p.front=p.front->next;

free(q);

}

}

statusdequeue(linkqueue&q,elemtype&e) {

if(q.front==q.rear)

{

printf("该队列中没有数据元素\n");

return ERROR;

}

e=q.front->next->data;

queueptr p;

p=q.front->next;

if(p==q.rear)

{

q.rear=q.front;

q.rear->next=NULL;

}

else

q.front->next=p->next;

return OK;

}

statusvist(linkqueue q)

{

if(q.front==q.rear)

{

printf("没有数据元素\n");

return ERROR;

}

queueptr p;

p=q.front->next;

printf("队列中元素有：\n");

while(1)

{

printf("%d ",p->data);

if(p->next==NULL)

break;

p=p->next;

}

printf("\n");

return OK;

}

main()

{

linkqueue p;

char c;

elemtype e;

printf("进行测试前一定要先对对队列进行初始化\n");

while(1)

{

printf("1:初始化队列\n2:销毁队列\n3：进入队列\n4：出队列\n5:遍历队列\n0:退出\n");

scanf("%c",&c);

getchar();

system("cls");

switch(c)

{

case '1':

if(initqueue(p)==OK)

printf("初始化成功\n");

else

printf("初始化失败\n");

exit(0);

}

break;

case '2':

if(destroyqueue(p)==OK)

printf("销毁成功\n");

break;

case '3':

printf("请输入需要进入队列的元素e\n");

scanf("%d",&e);

getchar();

if(enqueue(p,e)==OK)

printf("入队列成功\n");

else

printf("入队失败\n");

break;

case '4':

if(dequeue(p,e)==OK)

printf("从队列中取到得元素为%d\n",e);

break;

case '5':

vist(p);

break;

case '0':

exit(0);

}

}

}