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 / list.c < prev    next >
C/C++ Source or Header  |  1997-04-19  |  1KB  |  75 lines
  1. /* List.c: implementazione :  */
  2.  
  3. #include<stdio.h>
  4. #include "list.h"
  5.  
  6. bool is_empty(dlist *p) { return(p->head->next == p->tail); }
  7.  
  8. list makecell(void) { return (list) malloc (sizeof (struct cell));}
  9.  
  10. void init(dlist *p)
  11. {
  12.     p->head = makecell();
  13.     p->tail = makecell();
  14.     p->head->next=p->tail;
  15. } 
  16.  
  17. void first(element *x,element *y,dlist *p)
  18. {
  19.     if (!is_empty(p)) 
  20.      {
  21.       *x=p->head->next->x;
  22.       *y=p->head->next->y;
  23.      }
  24.     else printf("\n Errore lista vuota"); 
  25. } 
  26.  
  27. void insert_head(element x,element y,dlist *p)
  28. { 
  29.   list q;
  30.   
  31.   p->head->x=x;
  32.   p->head->y=y;
  33.   q = makecell();  
  34.   q->next=p->head;
  35.   p->head=q;
  36. }
  37.  
  38.  
  39. void insert_tail(element x,element y,dlist *p)
  40. {  
  41.   list q;
  42.  
  43.   p->tail->x=x;
  44.   p->tail->y=y;
  45.   q = makecell();
  46.   p->tail->next=q;
  47.   p->tail=q;
  48. } 
  49.    
  50. void delete_head(dlist *p)
  51. {  
  52.   list q;
  53.   if (!is_empty(p))
  54.     {
  55.       q=p->head->next;
  56.       p->head->next=q->next;
  57.       free(q);
  58.      }
  59.   else printf("\n Errore stack vuoto"); 
  60. } 
  61.    
  62.  
  63. void print(dlist *q)
  64. {
  65.   list p;
  66.   p=q->head; 
  67.   printf("\n-");
  68.   while (p->next!=q->tail) 
  69.    { printf(" (%d,%d)",p->next->x,p->next->y);
  70.      p=p->next;
  71.    } 
  72.   printf(" -\n");
  73. }
  74.  
  75.