rustydillard / hashtable

A hash table implementation using a linked list of students as nodes and the djb2 hashing algorithm to calculate the hash values

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

This is my work as a student at CSUSM.
At this point, I'm just trying to get used to coding larger programs and data structures, but I do hope this helps someone that needs it.

This is a hash table that implements the separate chaining method through the use of an array and linked lists at each index of the array corresponding to that hash value.
The hashing algorithm is DJB2: hash = hash * 33 + c, where c is the ascii value of the character being added.
A manual entry into the hash table is implemented, but an automatic entry generator is also possible.

About

A hash table implementation using a linked list of students as nodes and the djb2 hashing algorithm to calculate the hash values


Languages

Language:C++ 100.0%