一步一步写算法（之循环单向链表） （转）
前面的博客中，我们曾经有一篇专门讲到单向链表的内容。那么今天讨论的链表和上次讨论的链表有什么不同呢？重点就在这个"循环"上面。有了循环，意味着我们可以从任何一个链表节点开始工作，可以把root定在任何链表节点上面，可以从任意一个链表节点访问数据，这就是循环的优势。
那么在实现过程中，循环单向链表有什么不同？
1）打印链表数据
- voidprint_data(constLINK_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）插入数据
- STATUSinsert_data(LINK_NODE**ppLinkNode,intdata)
- {
- LINK_NODE*pNode;
- if(NULL==ppLinkNode)
- returnFALSE;
- if(NULL==*ppLinkNode){
- pNode=create_link_node(data);
- assert(NULL!=pNode);
- pNode->next=pNode;
- *ppLinkNode=pNode;
- returnTRUE;
- }
- if(NULL!=find_data(*ppLinkNode,data))
- returnFALSE;
- pNode=create_link_node(data);
- assert(NULL!=pNode);
- pNode->next=(*ppLinkNode)->next;
- (*ppLinkNode)->next=pNode;
- returnTRUE;
- }
这里的insert函数在两个地方发生了变化：
a）如果原来链表中没有节点，那么链表节点需要自己指向自己
b）如果链表节点原来存在，那么只需要在当前的链表节点后面添加一个数据，同时修改两个方向的指针即可
3） 删除数据
- STATUSdelete_data(LINK_NODE**ppLinkNode,intdata)
- {
- LINK_NODE*pIndex=NULL;
- LINK_NODE*prev=NULL;
- if(NULL==ppLinkNode||NULL==*ppLinkNode)
- returnFALSE;
- pIndex=find_data(*ppLinkNode,data);
- if(NULL==pIndex)
- returnFALSE;
- if(pIndex==*ppLinkNode){
- if(pIndex==pIndex->next){
- *ppLinkNode=NULL;
- }else{
- prev=pIndex->next;
- while(pIndex!=prev->next)
- prev=prev->next;
- prev->next=pIndex->next;
- *ppLinkNode=pIndex->next;
- }
- }else{
- prev=pIndex->next;
- while(pIndex!=prev->next)
- prev=prev->next;
- prev->next=pIndex->next;
- }
- free(pIndex);
- returnTRUE;
- }
和添加数据一样，删除数据也要在两个方面做出改变：
a）如果当前链表节点中只剩下一个数据的时候，删除后需要设置为NULL
b）删除数据的时候首先需要当前数据的前一个数据，这个时候就可以从当前删除的数据开始进行遍历
c） 删除的时候需要重点判断删除的数据是不是链表的头结点数据
转自：http://blog.csdn.net/feixiaoxing/article/details/6853455
优质内容筛选与推荐>>1、001.UG_NX概述
2、2019Android面试题(持续更新...)
3、ValueError: invalid literal for int() with base 10: 'abc'
4、[导入]Tigra Tables脚本
5、diff和patch命令详解