home *** CD-ROM | disk | FTP | other *** search
/ Liren Large Software Subsidy 7 / 07.iso / c / c072 / 1.ddi / PRG4_2B.C < prev    next >
Encoding:
C/C++ Source or Header  |  1987-09-19  |  1.5 KB  |  59 lines
  1. /*Program 4_2b - Sort IRS data
  2.    by Stephen R. Davis, 1987
  3.  
  4.   Define the first stab at the insert() and remove() functions.
  5. */
  6.  
  7. #include <stdio.h>
  8.  
  9. /*prototype declarations --*/
  10. int insert (struct IRSdata *, struct IRSdata *, struct IRSdata *);
  11. int remove (struct IRSdata *);
  12.  
  13. /*structure to contain IRS data w/ pointers added*/
  14. struct IRSdata {
  15.                struct IRSdata *previous,*next;
  16.                char lastname [11];
  17.                char firstname [11];
  18.                char sex;
  19.                struct {
  20.                        char street [16];
  21.                        char city [11];
  22.                        char state [3];
  23.                       } address;
  24.                char ssnum [10];
  25.                int taxrate;
  26.               };
  27.  
  28.  
  29. /*Insert - insert a structure in between two doubly linked entries.
  30.            Return a 0 if successful, and a nonzero if not*/
  31. int insert (before, after, current)
  32.     struct IRSdata *before, *after, *current;
  33. {
  34.     if (before -> next != after) return -1;
  35.     if (before != after -> previous) return -1;
  36.  
  37.     before -> next = current;
  38.     current -> previous = before;
  39.  
  40.     after -> previous = current;
  41.     current -> next = after;
  42.     return 0;
  43. }
  44.  
  45. /*Remove - remove an entry from a doubly linked list*/
  46. int remove (entry)
  47.     struct IRSdata *entry;
  48. {
  49.     struct IRSdata *before, *after;
  50.  
  51.     before = entry -> previous;
  52.     after = entry -> next;
  53.  
  54.     before -> next = after;
  55.     after -> previous = before;
  56.  
  57.     entry -> previous = entry -> next = (struct IRSdata *)NULL;
  58. }
  59.