一步一步写算法(之双向链表)(4)

软件英才网 软件行业驰名招聘网站

free(pNode);

return TRUE;

}

（7）统计双向链表中数据的个数

int count_number_in_double_link(const DOUBLE_LINK_NODE* pDLinkNode)

{

int count = 0;

DOUBLE_LINK_NODE* pNode = (DOUBLE_LINK_NODE*)pDLinkNode;

while(NULL != pNode){

count ++;

pNode = pNode->next;

}

return count;

}

void print_double_link_node(const DOUBLE_LINK_NODE* pDLinkNode)

{

DOUBLE_LINK_NODE* pNode = (DOUBLE_LINK_NODE*)pDLinkNode;

while(NULL != pNode){

printf("%d\n", pNode->data);

pNode = pNode ->next;

}

}

注意： 今天我们讨论的双向链表是非循环的，大家可以考虑一下如果改成循环双向链表，应该怎么写？如果是有序的循环双向链表，又该怎么写？