今天总算把所有的都测试完了，所以也将前一天的日志全改了，现在队列和链表的模板都已经写完了，希望有看到的大虾给点意见，批评的也行。这个最主要是用于嵌入式的，在PC编程就C语言还有一点价值，呵呵改天将堆操作管理和模拟栈的模板也发上来，但是不知道还要多久。

/*************************************************下面是配置文件*****************************************************************************************/
#ifndef __PL_C_DATA_STRUCT_CONFIG_H__
#define __PL_C_DATA_STRUCT_CONFIG_H__

/*
#define INT32U  unsigned int      
#define INT16U  unsigned short int
#define INT8U   unsigned char      
#define INT32S  int                
#define INT16S  short int          
#define INT8S   char              
#define BOOL    unsigned char      
#define TRUE    (INT8U)1
#define FALSE   (INT8U)0
*/
typedef unsigned int       INT32U;
typedef unsigned short int INT16U;
typedef unsigned char      INT8U;
typedef int                INT32S;
typedef short int          INT16S;
typedef char               INT8S;
typedef unsigned char      BOOL;
#define TRUE               (INT8U)1
#define FALSE              (INT8U)0

#define __INLINE_ENABLE     1//使能或失能内部部分函数的内联特性；
#ifndef __PL_inline_
#if (__INLINE_ENABLE==0)
#define __PL_inline_        //忽视内联修饰符；
#else
#define __PL_inline_  inline //定义内联修饰符；
#endif
#endif

#ifndef PL_NULL
#define PL_NULL (void*)0  //定义NULL宏
#endif

//------------------------------链表结构的基本宏设置---------------------------------//

#define _PL_CLIST_EN                  1//使能或失能链表；
#define _PL_CLIST_NODE_NUM_EN         1//使能或失能链表中节点序号功能；
#define _PL_CLIST_NODE_COUNT_EN       1//使能或失能链表中节点个数计算功能；
#define _PL_CLIST_MEMGET_EN           1//使能或失能链表中内存获取功能，此版本必须为>=1
#define _PL_CLIST_MEMFREE_EN          1//使能或失能链表中内存释放功能，此版本必须为>=1
#define _PL_CLIST_NAME_EN             1//使能或失能链表中名称的功能；

//-----------------------------------------------------------------------------------//

//------------------------------队列结构的基本宏设置---------------------------------//
#define _PL_CQUEUE_EN                  1//使能或失能队列
#define _PL_CQUEUE_NODE_COUNT_EN       1//使能或失能队列中计算节点个数功能
#define _PL_CQUEUE_MEMGET_EN           1//使能或失能队列中内存获取功能，此版本必须为>=1
#define _PL_CQUEUE_MEMFREE_EN          1//使能或失能队列中内存释放功能，此版本必须为>=1
#define _PL_CQUEUE_NAME_EN             1//使能或失能队列名称功能
//-----------------------------------------------------------------------------------//

#endif
/*********************************************************************************************************************************************************/








/*************************************************下面是链表头文件***************************************************************************************/
#ifndef ___PL__C__DATA__STRUCT__LIST__H__VERSION1_0__
#define ___PL__C__DATA__STRUCT__LIST__H__VERSION1_0__
#include"_PL_C_DATA_STRUCT_Config.h"
#if(_PL_CLIST_EN>=1)

#ifdef __cplusplus
extern "C" {       //确保编译器以C语言调用规则命名函数；
#endif


//---------------------------一下是函数名的宏定义，用户使用时直接用宏-----------------------------//
#define PLn_ListCreate      _PL_CList_Create
#define PLn_ListAddAt       _PL_CList_AddAt
#define PLn_ListAddTail     _PL_CList_AddTail
#define PLn_ListAddHead     _PL_CList_AddHead
#define PLn_ListRemoveAt    _PL_CList_RemoveAt
#define PLn_ListRemoveTail  _PL_CList_RemoveTail
#define PLn_ListRemoveHead  _PL_CList_RemoveHead
#define PLn_ListFind        _PL_CList_Find
#define PLn_ListGetAt       _PL_CList_GetAt
#define PLn_ListGetTail     _PL_CList_GetTail
#define PLn_ListGetHead     _PL_CList_GetHead
#define PLn_ListGetPre      _PL_CList_GetPre
#define PLn_ListGetNext     _PL_CList_GetNext
#define PLn_ListIsEmpty     _PL_CList_IsEmpty
#define PLn_ListGotoHead    _PL_CList_GotoHead
#define PLn_ListGotoTail    _PL_CList_GotoTail

#if((_PL_CLIST_EN>=1)&&(_PL_CLIST_NODE_NUM_EN>=1))
#define PLn_ListGetNodeNum  _PL_CList_GetNodeNum
#endif

#if ((_PL_CLIST_EN>=1)&&(_PL_CLIST_NODE_COUNT_EN>=1))
#define PLn_ListGetCount    _PL_CList_GetCount
#endif

#if((_PL_CLIST_EN>=1)&&(_PL_CLIST_NAME_EN>=1))
#define PLn_ListSetName   _PL_CList_SetName
#define PLn_ListGetName   _PL_CList_GetName
#endif
//------------------------------------------------------------------------------------------------//
typedef struct  PL_CList_Node{
    void *DataType; //链表所指向的数据类型
    struct PL_CList_Node*pre;  //指向前一个节点的指针；
    struct PL_CList_Node*next; //指向后一个节点的指针；
#if((_PL_CLIST_EN>=1)&&(_PL_CLIST_NODE_NUM_EN>=1))
    INT32U num;     //节点的序号；
#endif
}_PL_CList_Node;

typedef struct  {

_PL_CList_Node*_PL_CList_Node_Current;//指向当前工作节点的指针；

_PL_CList_Node*_PL_CList_Node_First;//指向头结点的指针；

_PL_CList_Node*_PL_CList_Node_Last;//指向尾结点的指针；

INT32U BytesofDataType;

#if ((_PL_CLIST_EN>=1)&&(_PL_CLIST_NODE_COUNT_EN>=1))
INT32U _PL_CList_Node_Count;//节点个数；
#endif

#if((_PL_CLIST_EN>=1)&&(_PL_CLIST_NAME_EN>=1))
char   _PL_CList_Name[20];  //链表名称；
#endif

//#if((_PL_CLIST_EN>=1)&&(_PL_CLIST_MEMGET_EN>=1))
void *(*_PL_CList_MemGet)(INT32U numofbytes); //堆内存的分配函数；
//#endif

#if((_PL_CLIST_EN>=1)&&(_PL_CLIST_MEMFREE_EN>=1))
void (*_PL_CList_MemFree)(void*ptr);//堆内存的释放函数；
#endif

}PL_CList;


BOOL _PL_CList_Create(PL_CList**plist,INT32U SizeofDataStruct,void *(*Malloc)(INT32U bytes),void (*Free)(void*ptr)); //创建链表

BOOL _PL_CList_AddAt(PL_CList*plist, void *UserDataType);//添加用户元素到列表当前位置;

BOOL _PL_CList_AddTail(PL_CList*plist,void*UserDataType);//添加元素到链表尾端;

BOOL _PL_CList_AddHead(PL_CList*plist,void*UserDataType);//添加元素到表头;

BOOL _PL_CList_RemoveAt(PL_CList*plist); //删除当前位置的元素

BOOL _PL_CList_RemoveTail(PL_CList*plist);//删除链表的尾端元素

BOOL _PL_CList_RemoveHead(PL_CList*plist);//删除链表头端的元素

void* _PL_CList_Find(PL_CList*plist,BOOL(*Compare)(void*pddata,const void*psdata),void*datatype);//查找具有某个属性的元素,不存在时返回NULL

void* _PL_CList_GetAt(PL_CList*plist);//这个函数失败时返回NULL

void* _PL_CList_GetNext(PL_CList*plist);//这个函数失败时返回NULL

void* _PL_CList_GetPre(PL_CList*plist);//这个函数失败时返回NULL

void* _PL_CList_GetHead(PL_CList*plist);//这个函数失败时返回NULL

void* _PL_CList_GetTail(PL_CList*plist);//这个函数失败时返回NULL

BOOL _PL_CList_IsEmpty(PL_CList*plist);//判断链表是否为空；

void* _PL_CList_GotoHead(PL_CList*plist);//将链表活动指针指向链表头。

void* _PL_CList_GotoTail(PL_CList*plist);//将链表活动指针指向链表尾。

#if((_PL_CLIST_EN>=1)&&(_PL_CLIST_NODE_NUM_EN>=1))
INT32U _PL_CList_GetNodeNum(PL_CList*plist);//获取当前节点的节点号,失败时返回0xff ff ff ff;
#endif

#if ((_PL_CLIST_EN>=1)&&(_PL_CLIST_NODE_COUNT_EN>=1))
INT32U _PL_CList_GetCount(PL_CList*plist);//获取链表元素个数；
#endif

#if((_PL_CLIST_EN>=1)&&(_PL_CLIST_NAME_EN>=1))
BOOL _PL_CList_SetName(PL_CList*plist,const char*pstr);
const char*_PL_CList_GetName(PL_CList*plist);
#endif

#ifdef __cplusplus
}
#endif

#endif
#endif
/*********************************************************************************************************************************************************/



/******************************************************下面是C文件*******************************************************************************************************/