home *** CD-ROM | disk | FTP | other *** search
/ Liren Large Software Subsidy 7 / 07.iso / c / c072 / 1.ddi / PRG4_2F.C < prev    next >
Encoding:
C/C++ Source or Header  |  1987-09-19  |  2.3 KB  |  83 lines
  1. /*Program 4_2f - Sort IRS data
  2.    by Stephen R. Davis, 1987
  3.  
  4.   Define the 'swap()', 'compare()' and 'sequence()' routines
  5.   required by our previously defined "perfectly general
  6.   bubble sort".  These routines will allow us to use our bubble
  7.   sort to sort the IRS data by social security number.
  8.   Use the previously defined 'insert()' and 'remove()' to
  9.   impliment the new 'swap()'.
  10. */
  11.  
  12. #include <stdio.h>
  13.  
  14. #define NULL (struct IRSdata *)0
  15. #define signature 0x1234
  16.  
  17. /*prototype definitions*/
  18. int swap (struct IRSdata *, struct IRSdata *);
  19. int compare (struct IRSdata *, struct IRSdata *);
  20. struct IRSdata *sequence (struct IRSdata *);
  21.  
  22. /*structure declaration for IRS data*/
  23. struct IRSdata{
  24.                struct IRSdata *previous,*next;
  25.                unsigned fingerprint;
  26.                char lastname [11];
  27.                char firstname [11];
  28.                char sex;
  29.                struct {
  30.                        char street [16];
  31.                        char city [11];
  32.                        char state [3];
  33.                       } address;
  34.                char ssnum [10];
  35.                int taxrate;
  36.               };
  37. struct IRSdata *MARKER;
  38.  
  39.  
  40. /*Swap - swap the position of the two entries passed.  Return
  41.          a 0 if successful and a -1 if not.*/
  42. int swap (first, second)
  43.     struct IRSdata *first, *second;
  44. {
  45.  
  46.     if (remove (second))
  47.          return -1;
  48.     return (insert (first -> previous, first, second));
  49. }
  50.  
  51. /*Compare - compare two IRS data structures.  Return as follows:
  52.             1 -> a.taxrate > b.taxrate
  53.             0 -> a.taxrate = b.taxrate
  54.            -1 -> a.taxrate < b.taxrate*/
  55. int compare (a, b)
  56.     struct IRSdata *a, *b;
  57. {
  58.     if (a -> taxrate > b -> taxrate)
  59.          return  1;
  60.     if (a -> taxrate < b -> taxrate)
  61.          return -1;
  62.     return 0;
  63. }
  64.  
  65. /*Sequence - given an entry, return the address of the next
  66.              entry*/
  67. struct IRSdata *sequence (entry)
  68.     struct IRSdata *entry;
  69. {
  70.     struct IRSdata *value;
  71.  
  72.     if (entry == 0)                    /*given a 0...*/
  73.          entry = MARKER;               /*...start at beginning*/
  74.  
  75.     if (check (entry, "arg 'entry' to sequence()"))
  76.          return NULL;
  77.  
  78.     if ((value = entry -> next) == MARKER) /*if end of chain...*/
  79.          return NULL;                  /*...return a NULL*/
  80.     else
  81.          return value;
  82. }
  83.