Return to slist.h CVS log

Up to [CSRG BSD Unix] / 43BSD / contrib / spms / include

Annotation of 43BSD/contrib/spms/include/slist.h, revision 1.1.1.1

1.1       root        1: /* $Header$ */
                      2: 
                      3: /*
                      4:  * Singly-linked list definitions
                      5:  *
                      6:  * Author: Peter J. Nicklin
                      7:  */
                      8: 
                      9: /*
                     10:  * Singly-linked list macros
                     11:  */
                     12: #define SLNUM(slist)   (slist)->nk
                     13: /*
                     14:  * Singly-linked list block
                     15:  */
                     16: typedef struct slblk
                     17:        {
                     18:        char *key;                      /* points to a key */
                     19:        struct slblk *next;             /* ptr to next list block */
                     20:        } SLBLK;
                     21: /*
                     22:  * Singly-linked list head block
                     23:  */
                     24: typedef struct slisthb
                     25:        {
                     26:        int nk;                         /* number of keys in list */
                     27:        int maxkey;                     /* length of longest key */
                     28:        SLBLK *head;                    /* pointer to first list block */
                     29:        SLBLK *curblk;                  /* pointer to current block */
                     30:        SLBLK *tail;                    /* pointer to last list block */
                     31:        } SLIST;
                     32: /*
                     33:  * Functions defined for singly-linked list operations
                     34:  */
                     35: extern char *slappend();               /* append key */
                     36: extern char *slget();                  /* get next key */
                     37: extern SLIST *slinit();                        /* initialize list */
                     38: extern char *slinsert();               /* insert key */
                     39: extern int slpop();                    /* pop key */
                     40: extern char *slprepend();              /* prepend key */
                     41: extern void slprint();                 /* print list */
                     42: extern void slrewind();                        /* rewind list */
                     43: extern void slrm();                    /* remove list item */
                     44: extern int slsort();                   /* sort list */
                     45: extern void slsplice();                        /* splice two lists */

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.