大家进来看看。希望你可以搞定!!!
1、一组整数12、45、85、5、32、44按照双向链表方式存储,完成将120插入5后面,删除链表中的元素12、 85。遍历输出链表。
2、编写找出以二叉链表作存储结构的二叉树的第I层所有结点的程序。
3、从屏幕上输入若干个整数。若采用hash方法进行存储。散列函数采用除留余数法,用线性控列再散列的方法解决冲突,负载因子为0.8。计算查找所有这些整数的冲突的次数。
大家帮着写一点急。希望可以用TURBO C调试通过。
关于hash方法存储:负载因子0.8=n/m(n为输入整数的个数、m为表长)处理冲突的方法为:
h=(h(key)+i)%m 比如这26,36,41,38,44,15,68,12,06,51 这十个数。n=10。如果m取13。那负载因子就等于10/13=0.77。这十个数的散列地址为0,10,2,12,5,2,3,12,6,12.第一个地址0=26/13。就可以等出有三次冲突。