一步一步写算法(之循环单向链表)
【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】
前面的博客中,我们曾经有一篇专门讲到单向链表的内容。那么今天讨论的链表和上次讨论的链表有什么不同呢?重点就在这个"循环"上面。有了循环,意味着我们可以从任何一个链表节点开始工作,可以把root定在任何链表节点上面,可以从任意一个链表节点访问数据,这就是循环的优势。
那么在实现过程中,循环单向链表有什么不同?
1)打印链表数据
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)插入数据
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)如果链表节点原来存在,那么只需要在当前的链表节点后面添加一个数据,同时修改两个方向的指针即可
3) 删除数据
STATUS delete_data(LINK_NODE** ppLinkNode, int data)
{LINK_NODE* pIndex = NULL;LINK_NODE* prev = NULL;if(NULL == ppLinkNode || NULL == *ppLinkNode)return FALSE;pIndex = find_data(*ppLinkNode, data);if(NULL == pIndex)return FALSE;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);return TRUE;
}
和添加数据一样,删除数据也要在两个方面做出改变:
a)如果当前链表节点中只剩下一个数据的时候,删除后需要设置为NULL
b)删除数据的时候首先需要当前数据的前一个数据,这个时候就可以从当前删除的数据开始进行遍历
c) 删除的时候需要重点判断删除的数据是不是链表的头结点数据
【预告: 下一篇博客介绍单向链表的反转】
一步一步写算法(之循环单向链表)相关推荐
- 一步一步写算法(之单向链表)
[ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 有的时候,处于内存中的数据并不是连续的.那么这时候,我们就需要在数据结构中添加一个属性,这个属 ...
- 数据结构与算法之反转单向链表和双向链表
数据结构与算法之反转单向链表和双向链表 目录 反转单向链表和双向链表 1. 反转单向链表和双向链表 题目描述 代码实现 public class Code_ReverseList {public st ...
- 结构与算法(03):单向链表和双向链表
本文源码:GitHub·点这里 || GitEE·点这里 一.链表简介 1.链表概念 链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列 ...
- 算法相关(2)-单向链表
单向链表 创建单向链表 //节点的构造函数 function Node(value){this.value=value;this.next=null; }//单向链表的构造函数 function Li ...
- 算法详解——单向链表反转
一.问题描述 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 二.分析问题 1.递归法 首先来考虑两个节点的基本情况,假设链表head有两个节点,只需要让head->n ...
- 算法—详细讲解单向链表的实现(python)
链表 链表是一种物理存储单元上非连续.非顺序的存储结构 数据元素的逻辑顺序通过链表中的指针链接次序实现 链表由一系列节点组成,节点可以在运行时动态生成 每个节点包含两个部分:存储数据元素的数据区.存储 ...
- 一步一步写算法(之 算法总结)【转】
转自:http://blog.csdn.net/feixiaoxing/article/details/6993718 版权声明:本文为博主原创文章,未经博主允许不得转载. [ 声明:版权所有,欢迎转 ...
- 一步一步写算法(之 算法总结)
[ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 自10月初编写算法系列的博客以来,陆陆续续以来写了几十篇.按照计划,还有三个部分的内容没有介绍 ...
- 一步一步写算法(之双向链表)
[ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 前面的博客我们介绍了单向链表.那么我们今天介绍的双向链表,顾名思义,就是数据本身具备了左边和右 ...
最新文章
- 开源50万行代码,百亿广告分成,百度智能小程序能成吗?
- 【Java】Cloneable 接口讲解 (包含浅拷贝与深拷贝不一样的实现讲解)
- [Linux实用工具]munin-node插件配置和插件编写
- 深入理解 JVM Class文件格式(十)
- java容器02--ArrayList源码分析
- 华为USG防火墙双机热备(业务口工作在三层上下行连接路由器)
- Nexus 安装 使用说明
- mysql doen s exist_Mysql中大小写敏感问题导致的MySql Error 1146 Tabel doen’t exist错误
- Javascript + Servlet的鸿沟如何抹平以构建富客户端应用?[SOS]
- Java工具类(获取当前主机操作系统名)
- 写程序实现wireshark的抓包功能
- c语言开发实际,21实际c语言教程-1 (转)
- Linux Ubuntu/Centos7 定时备份mysql数据库
- 从BIM行业看中国工业软件的困境及出路
- html点击按钮跳转到另一个界面_网页制作:一个简易美观的登录界面
- 万字HBase详解带你畅游大数据的海豚湾
- 每日一题之动归-换钱的最少次数(二)
- Costco市值10年增长5倍的秘诀:水坝式经营
- 深度分析数据库的热点块问题
- UTC时间转换为当前时区时间