home *** CD-ROM | disk | FTP | other *** search
/ Liren Large Software Subsidy 7 / 07.iso / c / c072 / 1.ddi / PRG4_2E.C < prev    next >
Encoding:
C/C++ Source or Header  |  1987-09-19  |  3.1 KB  |  113 lines
  1. /*Program 4_2e - Sort IRS data
  2.    by Stephen R. Davis, 1987
  3.  
  4.   Define insert() and remove() functions.  Include an integrity
  5.   check to catch errant pointers without allowing the system
  6.   to crash.  If we had more than one type of structure, each would
  7.   have its own signature.  This is a very worthwhile but all too
  8.   uncommon a practice on large systems under development.  Get into
  9.   the habit early.
  10. */
  11.  
  12. #include <stdio.h>
  13. #include <alloc.h>
  14. #include <process.h>
  15.  
  16. #define NULL (struct IRSdata *)0
  17. #define IRSsignature 0x1234
  18.  
  19. /*prototype declarations*/
  20. int insert (struct IRSdata *, struct IRSdata *, struct IRSdata *);
  21. int remove (struct IRSdata *);
  22. int check (struct IRSdata *, char *);
  23. void init (void);
  24. struct IRSdata *alloc (void);
  25.  
  26. /*structure declaration for IRS data*/
  27. struct IRSdata{
  28.                struct IRSdata *previous,*next;
  29.                unsigned fingerprint;
  30.                char lastname [11];
  31.                char firstname [11];
  32.                char sex;
  33.                struct {
  34.                        char street [16];
  35.                        char city [11];
  36.                        char state [3];
  37.                       } address;
  38.                char ssnum [10];
  39.                int taxrate;
  40.               };
  41. struct IRSdata *MARKER;
  42.  
  43.  
  44. /*Insert - insert a structure in between two doubly linked entries.
  45.            Return a 0 if successful, and a nonzero if not*/
  46. int insert (before, after, current)
  47.     struct IRSdata *before, *after, *current;
  48. {
  49.     if (before -> next != after) return -1;
  50.     if (before != after -> previous) return -1;
  51.  
  52.     if (check (before,  "arg 'before' to insert()")) return -1;
  53.     if (check (after,   "arg 'after' to insert()")) return -1;
  54.     if (check (current, "arg 'current' to insert()")) return -1;
  55.  
  56.     before -> next = current;
  57.     current -> previous = before;
  58.  
  59.     after -> previous = current;
  60.     current -> next = after;
  61.     return 0;
  62. }
  63.  
  64. /*Remove - remove an entry from a doubly linked list*/
  65. int remove (entry)
  66.     struct IRSdata *entry;
  67. {
  68.     struct IRSdata *before, *after;
  69.  
  70.     if (check (entry, "arg 'entry' to remove()")) return -1;
  71.  
  72.     before = entry -> previous;
  73.     after = entry -> next;
  74.  
  75.     before -> next = after;
  76.     after -> previous = before;
  77.  
  78.     entry -> previous = entry -> next = NULL;
  79.     return 0;
  80. }
  81.  
  82. /*Init - initialize the linked list to empty*/
  83. void init (void)
  84. {
  85.     struct IRSdata *alloc ();
  86.  
  87.     MARKER = alloc ();
  88.     MARKER -> previous = MARKER -> next = MARKER;
  89. }
  90.  
  91. /*Check - check the integrity of an IRS pointer.  If OK, return a
  92.           0, else print message and return a -1.*/
  93. int check (ptr, msg)
  94.     struct IRSdata *ptr;
  95.     char *msg;
  96. {
  97.     if (ptr -> fingerprint == IRSsignature)
  98.          return 0;
  99.     printf ("Error:\n  Pointer failure on %s\n", msg);
  100.     return -1;
  101. }
  102.  
  103. /*Alloc - allocate a structure and "sign it" with the IRS
  104.           signature*/
  105. struct IRSdata *alloc()
  106. {
  107.     struct IRSdata *ptr;
  108.  
  109.     ptr = (struct IRSdata *)malloc (sizeof (struct IRSdata));
  110.     ptr -> fingerprint = IRSsignature;
  111.     return ptr;
  112. }
  113.