typedef struct node
{
struct node*pre;
struct node* next;
}NODE;
typedef struct
{
NODE head;//头结点,一定要有头结点。
NODE* tail;
int nodeNum;
}LIST;
//insert p_node after the p_previous node
//没有头结点的情况复杂多了,因为要考虑在头结点前或者后插入,现在只用考虑是不是在最后插入。
//没有头结点的话,连删除第一个节点都很困难,因为要判断头结点是不是为空。总之,没有头结点要考虑两头的事情,很麻烦,有了头结点只需考虑末尾的事情。
void drv_list_node_insert(LIST *pList, LIST_NODE *pPrevious,LIST_NODE* pNode)
{
LIST_NODE * pNext = pPrevious->next;
pPrevious->next = pNode;
if( pNext == NULL)
{
pNode->pre = pPrevious;
pNode->next = NULL;
pList->tail = pNode;
}
else
{
pNext->pre = pNode;
pNode->pre = pPrevious;
pNode->next = pNext;
}
pList->nodeNum--;
}