sll.h

来自「The soruce code of simple SMTP client fo」· C头文件 代码 · 共 101 行

#ifndef SLL_H
#define SLL_H

#include <stdio.h>

#if STDC_HEADERS
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
#endif

#if HAVE_STRING_H
#include <string.h>
#endif

#if HAVE_MALLOC_H
#include <malloc.h>
#endif

#if TIME_WITH_SYS_TIME
#include <sys/time.h>
#include <time.h>
#else
#if HAVE_SYS_TIME_H
#include <sys/time.h>
#else
#include <time.h>
#endif
#endif

#ifdef WINNT
#include <io.h>
#include <fcntl.h>
#endif

#include <math.h>
#include <sys/types.h>
#include <sys/stat.h>


#ifdef WINNT
#include <io.h>
#include <share.h>
#endif


#define SLL_SUCCESS     0
#define SLL_ERROR       -1

#ifndef TRUE
#define TRUE    1
#endif

#ifndef FALSE
#define FALSE   0
#endif

typedef int     Bool;
typedef void    (*Vfunc)(void **);
typedef int     (*Ifunc)(void *,void *);


/*
** the linked list structure
*/

typedef struct _Sll
{
    void
        *data;          /* void pointer for user data */

    struct _Sll
        *next;          /* pointer to next node */
} Sll;

/*
** function prototypes
*/
Sll         *allocateNode       (void *data);
void        appendNodeSorted    (Sll **head,Sll **new,Ifunc compFunc);
void        appendNode          (Sll **list,Sll **new);
void        delNode             (Sll **list,Sll *node);
/*
void        destroyNode         (Sll **list,Sll *node,
                                 void (*freeFunc)(void **));
*/
void        destroyNode         (Sll **list,Sll *node,Vfunc freeFunc);
/*
void        destroyNodes        (Sll **head,
                                 void (*freeFunc)(void **));
*/
void        destroyNodes        (Sll **head,Vfunc freeFunc);
Bool        emptyList           (Sll *list);
void        freeNode            (Sll **list);
Sll         *getNthNode         (Sll *list,int n);
void        initList            (Sll **list);
void        insertNode          (Sll **list,Sll **new);
int         numNodes            (Sll **head);

#endif  /* SLL_H */