/*
 * 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.  
 */

#include <stdlib.h>
#include "CapiGlobal.h"
#include "SpList.h"

/**	空間鏈表的創建函數

	@param	UINT uSpaceCount - 空間數量	
	@param	UINT uDataSize -數據大小	
	@param	UINT uPos -在管理數組中的位置	
	@return	SPLIST * -成功返回空間鏈表指針，失敗返回NULL	
*/
SPLIST *SpList_Create(UINT uSpaceCount, UINT uDataSize, UINT uPos)
{
    SPLIST   *pSpList;
    SPNODE   *pNode;
    UINT     i;
    
    pSpList = (SPLIST *)malloc( sizeof(SPLIST)
        + uSpaceCount * (uDataSize + sizeof(SPNODE)) );
    if ( pSpList != NULL )
    {
        pSpList->pBlock = (void *)((char *)pSpList +sizeof(SPLIST) );
        
        /* 創建自由空間鏈表 */
        pSpList->pHead = (SPNODE *)pSpList->pBlock;
        pNode = pSpList->pHead;
        
        for (i = 0; i < uSpaceCount; i++)
        {
            pNode->uPos = uPos;
            pNode->pNext = (SPNODE *)((char *)pNode + sizeof(SPNODE)
                + uDataSize);
            pNode = pNode->pNext;
        }
        pNode->pNext = NULL;

        pSpList->uFreeCount = uSpaceCount;
    }
    
    return pSpList;
}


/**	空間鏈表的釋放函數

	@param	SPLIST *pSpList - 空間鏈表指針	
	@return	void -無	
*/
void SpList_Destroy(SPLIST *pSpList)
{
    if ( pSpList != NULL )
    {
        free( pSpList );
    }
}

/**	空間鏈表的分配內存函數

	@param	SPLIST *pSpList - 空間鏈表指針	
	@return	void * -成功返回分配到的內存，如果沒有自由內存進行分配則返回NULL	
*/
void *SpList_Alloc(SPLIST *pSpList)
{
    SPNODE   *pNode;
    
    pNode = pSpList->pHead;
    if ( pNode != NULL )
    {
        pSpList->pHead = pNode->pNext;
        pSpList->uFreeCount--;
        return (void *)((char *)pNode + sizeof(SPNODE));
    }
    return NULL;
}

/**	空間鏈表的釋放內存函數

	@param	SPLIST *pSpList -空間鏈表指針	
	@param	void *pData -要釋放的內存數據指針	
	@return	void -無	
*/
void SpList_Free(SPLIST *pSpList, void *pData)
{
    SPNODE  *pNode;
    
    pNode= (SPNODE *)((char *)pData - sizeof(SPNODE));
    pNode->pNext = pSpList->pHead;
    pSpList->pHead = pNode;
    pSpList->uFreeCount++;
}