home *** CD-ROM | disk | FTP | other *** search
/ Liren Large Software Subsidy 7 / 07.iso / c / c072 / 1.ddi / PRG4_2D.C < prev    next >
Encoding:
C/C++ Source or Header  |  1987-09-19  |  3.0 KB  |  128 lines
  1. /*Program 4_2d - Sort IRS data
  2.    by Stephen R. Davis, 1987
  3.  
  4.   Define an insert() and remove() functions using a circular
  5.   implimentation to minimize the boundary conditions
  6. */
  7.  
  8. #include <stdio.h>
  9. #include <alloc.h>
  10.  
  11. #define NULL (struct IRSdata *)0
  12.  
  13. /*prototype definitions*/
  14. int insert (struct IRSdata *, struct IRSdata *, struct IRSdata *);
  15. int remove (struct IRSdata *);
  16. void init (void);
  17. void printit (void);
  18. struct IRSdata *findit (unsigned);
  19.  
  20. /*structure definition of IRS data*/
  21. struct IRSdata{
  22.                struct IRSdata *previous,*next;
  23.                char lastname [11];
  24.                char firstname [11];
  25.                char sex;
  26.                struct {
  27.                        char street [16];
  28.                        char city [11];
  29.                        char state [3];
  30.                       } address;
  31.                char ssnum [10];
  32.                int taxrate;
  33.               };
  34. struct IRSdata *MARKER;
  35.  
  36.  
  37. /*Insert - insert a structure in between two doubly linked entries.
  38.            Return a 0 if successful, and a nonzero if not*/
  39. int insert (before, after, current)
  40.     struct IRSdata *before, *after, *current;
  41. {
  42.     if (before -> next != after) return -1;
  43.     if (before != after -> previous) return -1;
  44.  
  45.     before -> next = current;
  46.     current -> previous = before;
  47.  
  48.     after -> previous = current;
  49.     current -> next = after;
  50.     return 0;
  51. }
  52.  
  53. /*Remove - remove an entry from a doubly linked list*/
  54. int remove (entry)
  55.     struct IRSdata *entry;
  56. {
  57.     struct IRSdata *before, *after;
  58.  
  59.     before = entry -> previous;
  60.     after = entry -> next;
  61.  
  62.     before -> next = after;
  63.     after -> previous = before;
  64.  
  65.     entry -> previous = entry -> next = NULL;
  66.     return 0;
  67. }
  68.  
  69. /*Init - initialize the linked list to empty*/
  70. void init (void)
  71. {
  72.     MARKER = (struct IRSdata *)malloc (sizeof (struct IRSdata));
  73.     MARKER -> previous = MARKER -> next = MARKER;
  74. }
  75.  
  76. /*test the above routines*/
  77.  
  78. void printit (void)
  79. {
  80.     struct IRSdata *ptr;
  81.  
  82.     printf ("\n\n");
  83.     for (ptr = MARKER -> next; ptr != MARKER; ptr = ptr -> next)
  84.          printf ("%u  ", ptr -> taxrate);
  85.     printf ("\n");
  86. }
  87.  
  88. struct IRSdata *findit (count)
  89.     unsigned count;
  90. {
  91.     struct IRSdata *ptr;
  92.  
  93.     for (ptr = MARKER -> next; count; count--)
  94.          ptr = ptr -> next;
  95.     return ptr;
  96. }
  97.  
  98. main()
  99. {
  100.     unsigned i;
  101.     struct IRSdata *to, *from;
  102.  
  103.     init ();
  104.  
  105.     for (i = 0; i < 10; i++) {
  106.          to = (struct IRSdata *)malloc (sizeof (struct IRSdata));
  107.          to -> taxrate = i;
  108.          insert (MARKER -> previous, MARKER, to);
  109.     }
  110.  
  111.     printf ("Enter entry to remove followed by"
  112.             "where to insert it\n"
  113.             "(Control-C to terminate");
  114.     for (;;) {
  115.          printit ();
  116.          printf ("Input entry to remove:");
  117.          scanf ("%u", &i);
  118.          from = findit (i);
  119.          remove (from);
  120.  
  121.          printit ();
  122.          printf ("Now where should I put it:");
  123.          scanf ("%u", &i);
  124.          to = findit (i);
  125.          insert (to, to -> next, from);
  126.     }
  127. }
  128.