cyuyan循环队列的插入和删除.docxVIP

南京信息工程大学 实验（实习）报告实验（实习）名称循环队列中插入与删除节点日期11.15得分指导老师系计软院专业软嵌年级大二班次1姓名张越学号20141398020一、实验目的实现循环队列中插入与删除节点测试二、实验内容编写函数：建立循环队列，返回尾指针函数 linkqueue *create( )X入队，返回尾指针函数 linkqueue * enqueue(linkqueue *rear,int x)出队返回队头元素函数 linkqueue * outqueue(linkqueue *rear)(4)显示队列元素函数 void list(linkqueue *rear)(5)删除队列函数 linkqueue * del(linkqueue *rear)(6)主函数完成功能：a). 调用 rear=creat( ); b). 调用 list(rear); c). 输入x值； d). 调用 enqueue(rear,x); e). 调用 list(rear); f). 调用 outqueue(rear)g).调用 list(rear); h) 调用 del(rear) i) list(rear).三、实验步骤#include stdio.h#include stdlib.htypedef struct node{int data;struct node *next;}linkqueue;int main(){linkqueue * create();linkqueue * enqueue(linkqueue *rear,int x);linkqueue * outqueue(linkqueue *rear);void list(linkqueue *rear);linkqueue * del(linkqueue *rear);linkqueue * rear;int x;printf(create a linkqueue:\n);rear = create(); printf(list the linkqueue:\n);list(rear);printf(\n input x= );scanf(%d,x);getchar();printf(\nlist the enqueue linkqueue:);rear = enqueue(rear,x);list(rear);printf(\nlist the outqueue linkqueue:);rear = outqueue(rear);list(rear);printf(\n delete the listqueue.); rear = del(rear);list(rear);}linkqueue * create(){linkqueue *news,*rear,*h;int x;h = (linkqueue*)malloc(sizeof(linkqueue));rear = h;printf(type0 to end\n);printf(input the value of node=);scanf(%d,x);getchar(); while( x != 0 ) { news = (linkqueue*)malloc(sizeof(linkqueue));news-data = x; rear-next = news;rear = news; printf(input the value of node=);scanf(%d,x);getchar();}rear-next = h;return rear;}void list(linkqueue *rear){linkqueue *p,*h;h = rear-next;p = h-next;if(rear == h){printf(This is an empty listqueue!\n);}else{while(p != rear ){printf(%3d,p-data);p = p-next;}printf(%3d,p-data);}}linkqueue * enqueue(linkqueue *rear,int x){linkqueue *p,*h;h = rear-next;p = (linkqueue*)malloc(sizeof(linkqueue));p-data = x;p-next = h;rear-next = p;rear = p;return rear;}linkqueue * outqueue(linkqueue *rear){