/*
 * Copyright (c) 2000-2008
 * Author: Weiming Zhou
 *
 * Permission to use, copy, modify, distribute and sell this software
 * and its documentation for any purpose is hereby granted without fee,
 * provided that the above copyright notice appear in all copies and
 * that both that copyright notice and this permission notice appear
 * in supporting documentation.  
 */

#ifndef _SPLIST_H_
#define _SPLIST_H_


typedef struct SPNODE_st {
    UINT               uPos;   /* 位置，即在數組中的位置，為數組下標 */
    struct SPNODE_st * pNext;  /* 下一個節點指針 */
} SPNODE;

typedef struct SPLIST_st {
    void        *pBlock;    /* 一塊連續內存 */
    SPNODE      *pHead;     /* 自由空間鏈表頭部節點 */
    UINT        uFreeCount; /* 自由空間節點的個數 */
} SPLIST;

SPLIST * SpList_Create(UINT uSpaceCount, UINT uDataSize, UINT uPos);
void     SpList_Destroy(SPLIST *pSpList);

void   * SpList_Alloc(SPLIST *pSpList);
void     SpList_Free(SPLIST *pSpList, void *pData);


#endif /* _SPLIST_H_ */