Sunday, April 6, 2008

Linked List + Dynamic Array = Linear Hashing

Recently, regarding to an assignment.

I built a linear hashing program in C++ which takes a serial of numbers,the bucket size and the initial size of the array.And It will put all numbers into the proper bucket based on linear hashing algorithm.

I had a good time while building this program, because I had a chance to practise how to use Linked List and Dynamic Array properly. and I found out something needed to be noticed and becareful with these two structure. because in C++, they are all implemented by point. so I always have to take care of that , and delete them after using.

It is a good program though, because I save a lot of time when next I need to do linear hashing calculation.hehehe...

I will upload this program soon after I submit it.

PS:9th , April: This is the prototype of inserting one record of linear hasing algorithm:



No comments: