网络设计实验报告Word文档下载推荐.docx
《网络设计实验报告Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《网络设计实验报告Word文档下载推荐.docx(12页珍藏版)》请在冰豆网上搜索。
![网络设计实验报告Word文档下载推荐.docx](https://file1.bdocx.com/fileroot1/2023-2/1/097c10be-836c-4e1d-a299-cdc8c667d0e2/097c10be-836c-4e1d-a299-cdc8c667d0e21.gif)
验证性实验
班级:
学号:
02
姓名:
车红岫
实验日期:
1.问题描述
以下四个验证性实验都做。
(1)顺序查找验证
(2)折半查找验证
(3)二叉排序树的建立
(4)哈希表的建立
2.数据结构设计
typedefstruct{
KeyType*elem;
法设计
4.界面设计
5.运行、测试
(一)顺序查找验证
(1)运行程序,显示菜单
(2)输入n
(3)输出结果
(1)运行程序,显示菜单
(3)输出结果
6.实验收获及思考
建立哈希表时没有考虑冲突处理问题,做程序时要谨慎小心。
附录:
源代码
#include<
>
#defineMAX_LENGTH100
typedefintKeyType;
typedefstruct{
os=ch++;
[i].firstnode=NULL;
}
for(i=0;
i<
account;
i++)
{pos=input[i]%INIT_MAXSIZE;
irstnode==NULL)irstnode=q;
else
{p=[pos].firstnode;
while(p->
next!
=NULL)
{p=p->
next;
"
[i].pos);
p=[i].firstnode;
while(p!
{printf("
->
%d"
p->
data);
p=p->
}
printf("
\n"
);