自己建立一个链表区

在开发基于MTK平台上的游戏时，由于MTK不支持动态申请内存的做法，如果按以前的做法，只能用数组来表示游戏中的数据，以及用结构体来组成一些数据类型，这样对游戏的写法方面造成很多限制；由于对数组的操作只能通过数组下标来操作，比较抽象，按个人目前的能力，在使用数组来表示链表等经典数据结构上会很麻烦，所以参考别人的做法，自己先申请一个大数组做内存池，从大数组里面申请结点用来做链表，这样我们就可以用链表等结构。我们直接看代码

//链表结构
typedef struct __link 
{
    struct __link* pNext;//双向链表结构
    struct __link* pPrev;
    int  LinkFlag;//标识
    Data *pData;//数据
}Link,*pLink;
//链表节点空间
Link link[100];
//从链表数组里申请一个链表节点
pLink_Alloc(pLink Link)
{
    int i;
    for (i = 0; i < 100 ; i++)
    {
        if (Link[i].LinkFlag == 0)
        {

            BulletLink[i].BulletLinkFlag = 1;
            return &Link[i];
        }
    }
    return NULL;
}
//从链表数组里释放一个链表节点
void Link_Free(pLink pNode)
{
    pNode ->tLinkFlag = 0;
}
//创建一个链表
void Create_Link(pLink* LinkHead,pLink* LinkTail,pLink link)
{
    int i;
    *LinkHead= NULL;//初始化头尾节点
    *LinkTail = NULL;
    for (i = 0;i<100;i++)
    {       //初始化链表
       Link[i].LinkFlag = 0;
    }
}
//往链表里添加节点
void Link_Add(pLink* LinkHead,pLink* LinkTail,pLink Link)
{
    pLink pLinkNode;
    pLinkNode = Link_Alloc(Link);
    if (pLinkNode != NULL)
    {
       Link_Insert(LinkHead,LinkTail,pLinkNode);
    }
}
//插入一个节点
void Link_Insert(pLink* LinkHead,pLink* LinkTail,pLink pNode)
{
    pLink tmpNext;
    pLink tmpPrev;
    tmpPrev = *LinkTail;
    if (*LinkTail == NULL)
    {    /**//* new node is to be first in list */
        tmpNext = *LinkHead;                                 
        *LinkHead= pNode;                   /**//*1.设置链表结构体的头指针*/
    }
    else
    {    /**//* make prev node point fwd to new */
        tmpNext = (*LinkTail)->pNext;
        (*LinkTail)->pNext = pNode;                 /**//*2.将节点添加到添加处节点的后面*/ 
    }
    if (tmpNext == NULL)
        *LinkTail = pNode;                     /**//*3.设置链表结构体的尾指针*/
    else
        tmpNext->pPrev = pNode;               /**//*4.将节点添加到添加处节点的后面节点的前面*/

    /**//* set pointers in new node */

    pNode->pNext  = tmpNext;                            /**//*5.设置节点的后向指针*/
    pNode->pPrev = tmpPrev;                           /**//*6.设置节点的前向指针*/                                
}
//删除一个节点
void Link_Remove(pLink* LinkHead,pLink* LinkTail,pLink pNode)
{
    if ( pNode == NULL)
    {
        return;
    }
    Link_Free(pNode);
    if (pNode ->pPrev == NULL)
    {
        *LinkHead = pNode ->pNext;             /**//*1.改变链表的头指针*/
    }
    else
    {
        pNode ->pPrev ->pNext = pNode ->pNext;          /**//*2.改变待删除节点的前向节点的后向指针*/
    }
    if (pNode ->enemy_pNext == NULL)
    {
        *LinkTail = pNode ->pPrev;              /**//*3.改变链表的尾指针*/
    } 
    else
    {
        pNode ->pNext ->pPrev = pNode ->pPrev;          /**//*4.改变待删除节点的后向节点的前向指针*/
    }
}

 在代码中，先向MTK预先申请了一个大数组，这个数组相当于PC中的内存，我们可以再这上面进行一些对链表的操作，链表在使用的时候，必须先定义链表的头指针与尾指针，定义他们为全局变量，用来标识链表的唯一

链表结构参考了VXWORKS嵌入式系统的双向链表结构，相关文章在下面：

http://www.cnblogs.com/lotusswan/archive/2008/10/14/1310387.html