经典数据结构上机题—答案.pdf

数据结构上机实验题目
实验一 线性表的顺序存储结构
实验学时 2学时
背景知识:顺序表的插入、删除及应用。
目的要求：
1．掌握顺序存储结构的特点。
2．掌握顺序存储结构的常见算法。
实验内容
1．随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无
序）。
2．遍历单向链表。
3．把单向链表中元素逆置（不允许申请新的结点空间）。
4．在单向链表中删除所有的偶数元素结点。
5．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，
并利用该函数建立一个非递减有序单向链表。
6．利用算法5建立两个非递减有序单向链表，然后合并成一个非递增
链表。7．利用算法5建立两个非递减有序单向链表，然后合并成一个非递减
链表。
8．利用算法1建立的链表，实现将其分解成两个链表，其中一个全部
为奇数，另一个全部为偶数（尽量利用已知的存储空间）。
* 9．采用单向链表实现一元多项式的存储并实现两个多项式相加并输出结果。
10．在主函数中设计一个简单的菜单，分别调试上述算法。
*11．综合训练：利用链表实现一个班级学生信息管理（数据录入、插入、删除、排序、
查找等，并能够实现将数据存储到文件中）
/*单向链表的有关操作示例*/
/*类型定义及头文件部分,文件名为*/
#include <>
#include <>
typedef int ElemType;.
迷宫约定， x 方向为行方向，y 方向为列方向，迷宫开始坐标(左上
角)为（1,1）。
#include <>
#include <>
#include <>struct node
{
int sign;=i;
maze[i][j].y=j;
maze[i][j].flag=maze_flag[i][j];
if(maze[i][j].flag==0)
{
maze[i][j].h=6-i+6-j;
maze[i][j].sign=maze[i][j].f=maze[i][j].g=maze[i][j].old=0;
}
else
maze[i][j].h=-1;
}
for(i=0;i<7;i++)=maze[0][0].h;
link *s2;
s2=successor;
if(open->next!=open)++;=bestnode->+bestnode->;
{
maze[s2->][s2->].g=s2->;
maze[s2->][s2->].f=maze[s2->][s2->].g+maze[s2->][s2->].h;
out_open(maze[s2->][s2->]);
in_closed(maze[s2->][s2->]);
maze[s2->][s2->].old=0;
}
else
continue;