一步一步写算法(之循环单向链表)模板.doc

一步一步写算法（之循环单向链表）
前面博客中，我们曾经有一篇专门讲到单向链表内容。那么今天讨论链表和上次讨论链表有什么不一样呢？关键就在这个"循环"上面。有了循环，意味着我们能够从任何一个链表节点开始工作，能够把root定在任何链表节点上面，能够从任意一个链表节点访问数据，这就是循环优势。
那么在实现过程中，循环单向链表有什么不一样？
1）打印链表数据
[cpp] view plaincopy
void print_data(const LINK_NODE* pLinkNode)
{
LINK_NODE* pIndex = NULL;
if(NULL == pLinkNode)
return;

printf("%d\n", pLinkNode->data);
pIndex = pLinkNode->next;
while(pLinkNode != pIndex){
printf("%d\n", pIndex->data);
pIndex = pIndex ->next;
}
}
以往，我们发觉打印数据结束全部是判定指针是否为NULL，这里因为是循环链表所以发生了改变。原来条件（NULL != pLinkNode）也修改成了这里（pLinkNode != pIndex）。一样需要修改函数还有find函数、count统计函数。
2）插入数据
[cpp] view plaincopy
STATUS insert_data(LINK_NODE** ppLinkNode, int data)
{
LINK_NODE* pNode;
if(NULL == ppLinkNode)
return FALSE;

if(NULL == *ppLinkNode){
pNode = create_link_node(data);
assert(NULL != pNode);

pNode->next = pNode;
*ppLinkNode = pNode;
return TRUE;
}

if(NULL != find_data(*ppLinkNode, data))
return FALSE;

pNode = create_link_node(data);
assert(NULL != pNode);

pNode->next = (*ppLinkNode)->next;
(*ppLinkNode)->next = pNode;
return TRUE;
}
这里insert函数在两个地方发生了改变： a）假如原来链表中没有节点，那么链表节点需要自己指向自己
b）假如链表节