循环单向链表

   1）打印链表数据

[cpp]  view plain copy

1. void print_data(const LINK_NODE* pLinkNode)  
2. {  
3.     LINK_NODE* pIndex = NULL;  
4.     if(NULL == pLinkNode)  
5.         return;  
6.   
7.     printf("%d\n", pLinkNode->data);  
8.     pIndex = pLinkNode->next;  
9.     while(pLinkNode != pIndex){  
10.         printf("%d\n", pIndex->data);  
11.         pIndex = pIndex ->next;  
12.     }  
13. }  

    以往，我们发现打印数据的结束都是判断指针是否为NULL，这里因为是循环链表所以发生了变化。原来的条件（NULL != pLinkNode）也修改成了这里的（pLinkNode != pIndex）。同样需要修改的函数还有find函数、count统计函数。

    2）插入数据

[cpp]  view plain copy

1. STATUS insert_data(LINK_NODE** ppLinkNode, int data)  
2. {  
3.     LINK_NODE* pNode;  
4.     if(NULL == ppLinkNode)  
5.         return FALSE;  
6.   
7.     if(NULL == *ppLinkNode){  
8.         pNode = create_link_node(data);  
9.         assert(NULL != pNode);  
10.   
11.         pNode->next = pNode;  
12.         *ppLinkNode = pNode;  
13.         return TRUE;  
14.     }  
15.   
16.     if(NULL != find_data(*ppLinkNode, data))  
17.         return FALSE;  
18.   
19.     pNode = create_link_node(data);  
20.     assert(NULL != pNode);  
21.   
22.     pNode->next = (*ppLinkNode)->next;  
23.     (*ppLinkNode)->next = pNode;  
24.     return TRUE;  
25. }  

这里的insert函数在两个地方发生了变化：

    a）如果原来链表中没有节点，那么链表节点需要自己指向自己

    b）如果链表节点原来存在，那么只需要在当前的链表节点后面添加一个数据，同时修改两个方向的指针即可

    3） 删除数据

[cpp]  view plain copy

1. STATUS delete_data(LINK_NODE** ppLinkNode, int data)  
2. {  
3.     LINK_NODE* pIndex = NULL;  
4.     LINK_NODE* prev = NULL;  
5.     if(NULL == ppLinkNode || NULL == *ppLinkNode)  
6.         return FALSE;  
7.   
8.     pIndex = find_data(*ppLinkNode, data);  
9.     if(NULL == pIndex)  
10.         return FALSE;  
11.   
12.     if(pIndex == *ppLinkNode){  
13.         if(pIndex == pIndex->next){  
14.             *ppLinkNode = NULL;  
15.         }else{  
16.             prev = pIndex->next;  
17.             while(pIndex != prev->next)  
18.                 prev = prev->next;  
19.   
20.             prev->next = pIndex->next;  
21.             *ppLinkNode = pIndex->next;  
22.         }  
23.     }else{  
24.         prev = pIndex->next;  
25.         while(pIndex != prev->next)  
26.             prev = prev->next;  
27.         prev->next = pIndex->next;