网络设计实验报告Word文档下载推荐.docx

网络设计实验报告Word文档下载推荐.docx

《网络设计实验报告Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《网络设计实验报告Word文档下载推荐.docx（12页珍藏版）》请在冰豆网上搜索。

验证性实验

班级：

学号：

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"

）;