|
|
1.1 ! root 1: /* ! 2: * Copyright (c) 1988, 1989, 1990 The Regents of the University of California. ! 3: * All rights reserved. ! 4: * ! 5: * This code is derived from software contributed to Berkeley by ! 6: * Adam de Boor. ! 7: * ! 8: * Redistribution and use in source and binary forms are permitted ! 9: * provided that: (1) source distributions retain this entire copyright ! 10: * notice and comment, and (2) distributions including binaries display ! 11: * the following acknowledgement: ``This product includes software ! 12: * developed by the University of California, Berkeley and its contributors'' ! 13: * in the documentation or other materials provided with the distribution ! 14: * and in all advertising materials mentioning features or use of this ! 15: * software. Neither the name of the University nor the names of its ! 16: * contributors may be used to endorse or promote products derived ! 17: * from this software without specific prior written permission. ! 18: * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR ! 19: * IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED ! 20: * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. ! 21: */ ! 22: ! 23: #ifndef lint ! 24: static char sccsid[] = "@(#)lstDeQueue.c 5.3 (Berkeley) 6/1/90"; ! 25: #endif /* not lint */ ! 26: ! 27: /*- ! 28: * LstDeQueue.c -- ! 29: * Remove the node and return its datum from the head of the list ! 30: */ ! 31: ! 32: #include "lstInt.h" ! 33: ! 34: /*- ! 35: *----------------------------------------------------------------------- ! 36: * Lst_DeQueue -- ! 37: * Remove and return the datum at the head of the given list. ! 38: * ! 39: * Results: ! 40: * The datum in the node at the head or (ick) NIL if the list ! 41: * is empty. ! 42: * ! 43: * Side Effects: ! 44: * The head node is removed from the list. ! 45: * ! 46: *----------------------------------------------------------------------- ! 47: */ ! 48: ClientData ! 49: Lst_DeQueue (l) ! 50: Lst l; ! 51: { ! 52: ClientData rd; ! 53: register ListNode tln; ! 54: ! 55: tln = (ListNode) Lst_First (l); ! 56: if (tln == NilListNode) { ! 57: return ((ClientData) NIL); ! 58: } ! 59: ! 60: rd = tln->datum; ! 61: if (Lst_Remove (l, (LstNode)tln) == FAILURE) { ! 62: return ((ClientData) NIL); ! 63: } else { ! 64: return (rd); ! 65: } ! 66: } ! 67:
This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.