shu是一名计算机本科生会不定期整理和分享学习中的优质资源希望能为你的编程之路添砖加瓦⭐

当然如果你也好的资源推荐欢迎在评论区分享让我们共同打造一个丰富的编程资源库

本文专栏

0.01%的元素为非零元素现要求用散列表作存储结构。

试设计一个散列表并编写相应算法对给定的行值和列值确定矩阵元素在散列表上的位置。

在1000×1000的稀疏矩阵中0.01%的元素为非零元素即有100个非零元素故选用散列函数为:H(k)-k%100其中k是某一矩阵元素的第一下标与第二下标之和。

采用拉链法解决碰撞因此设计若干条不带头结点的单链表用于容纳同义词;然后设计一个指针数组其中的元素分别指向各个单链表。

在设计时首先建立散列表散列表的建立可利用随机函数产生数组的行、列下标再产生一个非零值插入到散列表中。

其次是查表输入行、列坐标即可输出该数组元素的值。

实验产出

初始化散列表srand((unsigned)time(NULL));

设置随机种子for

产生一个1-10000之间的随机数Insert_Hash(row,

column,

查找数组元素printf(\n\t注意行列号为0-999\n\n);printf(请输入行号(10000结束):);scanf(%d,

row);if

{printf(\t行列号错误请重新输入\n);continue;}printf(row%4d

column);if

输入不存在的行列号验证程序是否能够正确检测到信息错误并输出相应的提示信息。

如果你觉得这篇文章对你有所启发请为博客点赞、收藏⭐️、评论或分享你的支持是Tubishu不断前行的源泉✨衷心感谢你的鼓励与陪伴

若你有任何疑问、见解或补充欢迎随时留言让我们在交流中共同成长❤️

愿各位大佬们在技术的道路上代码顺畅无阻思路清晰如光不断突破自我向着更高的目标迈进实现自己的梦想