home *** CD-ROM | disk | FTP | other *** search
/ ftp.disi.unige.it / 2015-02-11.ftp.disi.unige.it.tar / ftp.disi.unige.it / pub / .person / CataniaB / teach-act / esempi / Comp-Sep / table.c < prev    next >
C/C++ Source or Header  |  1999-03-11  |  948b  |  57 lines
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include "table.h"
  4.  
  5. #define MAX_SIZE 100
  6.  
  7. table newTab(void)
  8. {
  9.   table t;
  10.   int i;
  11.  
  12.   t = (table) calloc(MAX_SIZE,sizeof(struct tab));
  13.   for (i=0;i<MAX_SIZE;i++)
  14.     t[i].key=t[i].val=0;
  15.   return t;
  16. } 
  17.  
  18. void insert(table t,int key, int val)
  19. {
  20.   int i=0;
  21.  
  22.   /* find the key */
  23.   while(i<MAX_SIZE && t[i].val && t[i].key!=key)
  24.     i++;
  25.   if (i==MAX_SIZE) /* error: full table */
  26.     {
  27.       printf("\nError: table is full\n");
  28.       return;
  29.     }
  30.   if (!t[i].val) /* create a new association */
  31.     t[i].key=key;
  32.   t[i].val=val;  /* update the association */
  33. }
  34.  
  35. int getVal(table t,int key)
  36. {
  37.   int i=0;
  38.  
  39.   /* find the key */
  40.   while(i<MAX_SIZE && t[i].val && t[i].key!=key)
  41.     i++;
  42.   if (!t[i].val) /* key not found */
  43.     return 0;
  44.   else return t[i].val;
  45. }
  46.  
  47. void print(table t)
  48. {
  49.   int i=0;
  50.  
  51.   while(i<MAX_SIZE && t[i].val)
  52.     {
  53.       printf("Value at key %d is %d\n",t[i].key,t[i].val);
  54.       i++;
  55.     }
  56. }
  57.