void creat(LinkQueue *qe);
void insert(LinkQueue *qe, ElemType x);
ElemType delete(LinkQueue *qe);
int main(void)
{
LinkQueue que;
ElemType y, x;
int i, X, Y, cord;
s->next=NULL;
qe->rear->next=s;
qe->rear=s;
}
ElemType delete(LinkQueue *qe)
{
ElemType x;
if(qe->font==qe->rear)
{
printf("队列为空。 \n");
x=0;
}
else
{
p=qe->font->next;
do
{
printf("\n主菜单 \n");
printf(" 1建立链表队列\n");
printf(" 2入队一个元素\n");
printf(" 3出队一个元素\n");
printf(" 4结束程序运行\n");
printf("===========================\n");
printf(" 请输入您的选择(1, 2, 3, 4): ");
h->next=NULL;
qe->font=h; //头指针指向NULL
qe->rear=h; //尾指针指向NULL
printf("n= ");
scanf("%d", &n);
for(i=0;i<n;i++)
{
printf("\n data= ");
scanf("%d", &x);
insert(qe, x);
qe->font->next=p->next;
if(p->next==NULL)
qe->rear=qe->font;
x=p->data;
free(p);
}
return(x);
}
void creat(LinkQueue *qe)
{
int i, n, x;
h=(NodeType *)malloc(sizeof(NodeType));
计算机
系统：windows 7;
三、实验原理
数据结构程序设计基本方法
实现步骤：编写、编译、、执行
四、实验容或步骤
容：
（1）初始化栈
（2）入栈和出栈
（3）判断栈是否为空
（4）编写主函数实现
2）实验步骤：
1）编写C的源程序如下：
#include <stdio.h>
#include <stdlib.h>
#define ElemType int
{
printf(" data=%4d\n", p->data);
p=p->next;
}
printf("\n outend \n\nQueue *qe, int x)
{
s=(NodeType*)malloc(sizeof(NodeType));
s->data=x;
typedef struct NodeType
{
ElemType data;
struct NodeType *next;
}NodeType;
typedef struct
{
NodeType *font, *rear;
}LinkQueue;
NodeType *p, *s, *h;
void outlin(LinkQueue qq);
Y=delete(&que);
printf("\n x=%d\n", Y);
outlin(que);
}break;
case 4: exit(0);
}
}while(cord<=4);
return 0;
}
void outlin(LinkQueue qq)
{
p=qq.font->next;
while(p!=NULL)
scanf("%d", &cord);
switch(cord)
{
case 1: {
creat(&que);
outlin(que);
}break;
case 2: {
printf("\n x= ");
scanf("%d", &X);
insert(&que, X);
outlin(que);
}break;
case 3: {
实 验 报 告
课程名称：数据结构
系部名称：计算机科学与技术
专业班级：计科15-2
学生：航征
学 号：20151544
指导教师：王姝音
工程学院教务处制
实验项目
实验四：队列的链表储存结构及实现
实验日期
2016.9.9
实验地点
A507
同组人数
1
实验台号
一、实验目的
（1）掌握线性表的定义与实现。
二、实验仪器设备
}
}
2）编译
3）执行
#建立链表队列：
#入队一个元素：
#出队一个元素：
#结束程序：
六、数据处理结果（结论）
正确
七、实验中存在的问题、进一步的想法等
八、教师评语
成 绩
指导教师签字：
年 月 日
注：此报告为参考格式，各栏项目可根据实际情况进行调整。