games/atc/list.c

   1 /*-
   2  * Copyright (c) 1990, 1993
   3  *      The Regents of the University of California.  All rights reserved.
   4  *
   5  * This code is derived from software contributed to Berkeley by
   6  * Ed James.
   7  *
   8  * Redistribution and use in source and binary forms, with or without
   9  * modification, are permitted provided that the following conditions
  10  * are met:
  11  * 1. Redistributions of source code must retain the above copyright
  12  *    notice, this list of conditions and the following disclaimer.
  13  * 2. Redistributions in binary form must reproduce the above copyright
  14  *    notice, this list of conditions and the following disclaimer in the
  15  *    documentation and/or other materials provided with the distribution.
  16  * 3. All advertising materials mentioning features or use of this software
  17  *    must display the following acknowledgement:
  18  *      This product includes software developed by the University of
  19  *      California, Berkeley and its contributors.
  20  * 4. Neither the name of the University nor the names of its contributors
  21  *    may be used to endorse or promote products derived from this software
  22  *    without specific prior written permission.
  23  *
  24  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  25  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  26  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  27  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  28  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  29  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  30  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  31  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  32  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  33  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  34  * SUCH DAMAGE.
  35  */
  36
  37 /*
  38  * Copyright (c) 1987 by Ed James, UC Berkeley.  All rights reserved.
  39  *
  40  * Copy permission is hereby granted provided that this notice is
  41  * retained on all partial or complete copies.
  42  *
  43  * For more info on this and all of my stuff, mail edjames@berkeley.edu.
  44  */
  45
  46 #ifndef lint
  47 #if 0
  48 static char sccsid[] = "@(#)list.c      8.1 (Berkeley) 5/31/93";
  49 #endif
  50 static const char rcsid[] =
  51  "$FreeBSD: src/games/atc/list.c,v 1.4 1999/11/30 03:48:20 billf Exp $";
  52 #endif /* not lint */
  53
  54 #include <stdlib.h>
  55 #include "include.h"
  56
  57 PLANE   *
  58 newplane()
  59 {
  60         return ((PLANE *) calloc(1, sizeof (PLANE)));
  61 }
  62
  63 append(l, p)
  64         LIST    *l;
  65         PLANE   *p;
  66 {
  67         PLANE   *q = NULL, *r = NULL;
  68
  69         if (l->head == NULL) {
  70                 p->next = p->prev = NULL;
  71                 l->head = l->tail = p;
  72         } else {
  73                 q = l -> head;
  74
  75                 while (q != NULL && q->plane_no < p->plane_no) {
  76                         r = q;
  77                         q = q -> next;
  78                 }
  79
  80                 if (q) {
  81                         if (r) {
  82                                 p->prev = r;
  83                                 r->next = p;
  84                                 p->next = q;
  85                                 q->prev = p;
  86                         } else {
  87                                 p->next = q;
  88                                 p->prev = NULL;
  89                                 q->prev = p;
  90                                 l->head = p;
  91                         }
  92                 } else {
  93                         l->tail->next = p;
  94                         p->next = NULL;
  95                         p->prev = l->tail;
  96                         l->tail = p;
  97                 }
  98         }
  99 }
 100
 101 delete(l, p)
 102         LIST    *l;
 103         PLANE   *p;
 104 {
 105         if (l->head == NULL)
 106                 loser(p, "deleted a non-existant plane! Get help!");
 107
 108         if (l->head == p && l->tail == p)
 109                 l->head = l->tail = NULL;
 110         else if (l->head == p) {
 111                 l->head = p->next;
 112                 l->head->prev = NULL;
 113         } else if (l->tail == p) {
 114                 l->tail = p->prev;
 115                 l->tail->next = NULL;
 116         } else {
 117                 p->prev->next = p->next;
 118                 p->next->prev = p->prev;
 119         }
 120 }