Advertisement
ltdpaste

HashTable Using Channing

Jun 16th, 2019
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.97 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3. #define m 11
  4. #define n 10
  5. #define nullkey -1
  6. int arr[6] = {32,15,25,44,36,21};
  7. struct node
  8. {
  9. int key;
  10. node *pnext;
  11. }; node *hashtable1[m];
  12. void clear()
  13. {
  14. for (int i = 0; i < m; i++)
  15. {
  16. hashtable1[i] = NULL;
  17. }
  18. }
  19. int key(int x)
  20. {
  21. return x % n;
  22. }
  23. void in()
  24. {
  25. node *p;
  26. for (int i = 0; i < m; i++)
  27. {
  28. cout << endl;
  29. cout << "[" << i << "]" << " ";
  30. p = hashtable1[i];
  31. if (p == NULL)
  32. cout << "null";
  33. while (p != NULL)
  34. {
  35. cout << p->key <<" ";
  36. p = p->pnext;
  37. }
  38. }
  39. }
  40. void insert(int data,int list)
  41. {
  42. node *newitem;
  43. newitem = new node;
  44. if (newitem == NULL)
  45. return;
  46. newitem->key = data;
  47. newitem->pnext = NULL;
  48. if (hashtable1[list] == NULL)
  49. {
  50. hashtable1[list] = newitem;
  51. }
  52. else
  53. {
  54. newitem->pnext = hashtable1[list];
  55. hashtable1[list] = newitem;
  56. }
  57. }
  58. void inset(int arr[])
  59. {
  60. for (int i = 0; i < 6; i++)
  61. {
  62. int b = key(arr[i]);
  63. insert(arr[i], b);
  64. }
  65. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement