链队列报告

链队列实验报告
班级学号：姓名：日期：2 4
1.实验题目
编辑一个程序，用来演示链队列的建立、插入、删除等操作。

2.需求分析
本演示程序在Microsoft Visual C++ 6.0环境下编写调试，完成链队列的生成、任意位置的插入、删除等。

（1）输入的形式和输入的范围：执行插入操作时，需要输入插入位置和元素的值；执行删除操作时，需要输入待删除元素的位置。

在所有输入中，元素的值都是由整数组成的。

（2）输出的形式：在所有操作中都要求显示相关操作是否正确以及操作后链队列的内容。

其中删除操作完成后，要显示删除后所剩的元素的值。

（3）程序所能达到的功能：完成链队列的生成、插入、删除操作。

3.概要设计
（1）为了实现上述程序功能，需要定义链队列的数据结构。

链队列单个元素的结构如图1.1所示。

学号成绩
图1.1 链队列元素的数据结构
（2）本程序包含5个函数：
①主函数main()。

②初始化链队列函数creat()。

③插入元素函数insert()。

④删除元素函数del()。

⑤输出函数printf()。

各函数间的关系如图1.2所示。

Main()
Creat() Insert() Del()
图1.2 程序所包含各函数之间的关系
4.详细设计
实现概要设计中定义的所有的数据类型，对每个操作给出具体的算法；对主程序和其他模块也都需要写出具体算法。

⑴数据类型。

用C语言描述如下：
typedef struct student
{int num;
float score;
struct student * next;
}LinkQueue;
链队列的基本操作函数的具体算法。

1. 主函数main()的具体算法：
void main()
{
creat(L);
print(L);
insert(L);
print(L);
del(L);
print(L);
}
2.初始化链队列表函数creat()的具体算法：
void creat(LinkQueue S)
{n=0;
printf("输入:\n");
rear=front=p1=p2=(struct student * )malloc(LEN);
scanf("%d%f",&p1->num,&p1->score); while(p1->num!=0)
{n=n+1;
if(n==1)
front=p1;
else
p2->next=p1;
p2=p1;
p1=(struct student * )malloc(LEN);
scanf("%d%f",&p1->num,&p1->score);
}
p2->next=NULL;
rear=p2;
}
3.插入元素函数insert()的具体算法：
void insert(LinkQueue S)
{
printf("输入插入数据：\n");
p=p1=(struct student * )malloc(LEN);
scanf("%d%f",&p->num,&p->score);
p1=rear;
p1->next=p;
rear=p;
n=n+1;
}
4. 删除元素函数del()的具体算法：
void del(LinkQueue S)
{int m;
printf("删除数据个数：\n");
scanf("%d",&m);
for(j=1;j<=m;j++)
{p=front;
front=p->next;
n=n-1;
}
}
5.输出函数printf()的具体算法：
void print(LinkQueue S)
{i=n;
printf("now the records are:\n");
p=front;
do
{printf("%d\t%5.1f\n",p->num,p->score);
p=p->next;
i--;
}while(i>0);
}
5.测试结果
按照指示进行输入，程序运行结果如图1.3所示。

图1.3程序运行结果图。