python/golang实现循环链表的示例代码


Posted in Python onSeptember 14, 2020

循环链表就是将单链表的末尾指向其头部,形成一个环。循环链表的增删操作和单链表的增删操作
区别不大。只是增加时,需要考虑空链表增加第一个节点的特殊情况;删除时需考虑删除节点是头/尾节点,和链表中只有一个节点的特殊情况。

golang实现:

type Node struct {
 value int
 next *Node
}

type Circle struct {
 tail *Node
 lenth int
}

// 增加节点:
func (c *Circle) add(value int) {
 newNode := &Node{value, nil}
 if c.lenth == 0 { //空链表中添加节点
 c.tail = newNode
 c.tail.next = newNode
 } else {
 newNode.next = c.tail.next
 c.tail.next = newNode
 c.tail = newNode
 }
 c.lenth += 1
 c.printCircle()
}

// 删除节点:
func (c *Circle) remove(v int) {
 if c.lenth == 0 {
 fmt.Println("空环")
 return
 } else if c.lenth == 1 && c.tail.value == v { //链表中只有一个节点的特殊情况
 c.tail = nil
 c.lenth = 0
 c.printCircle()
 return
 }
 pre := c.tail
 cur := c.tail.next // 头节点
 for i := 0; i < c.lenth; i++ {
 if cur.value == v {
  if cur == c.tail { //如果删除的节点是尾节点,需更新tail
  c.tail = pre
  }
  pre.next = cur.next
  c.lenth -= 1
  c.printCircle()
  return
 }
 pre = cur
 cur = cur.next
 }
 fmt.Println(v, "不在环中")
}

//打印节点:
func (c *Circle) printCircle() {
 if c.lenth == 0 {
 fmt.Println("空环")
 return
 }
 cur := c.tail.next // 头节点
 for i := 0; i < c.lenth; i++ {
 fmt.Printf("%d ", cur.value)
 cur = cur.next
 }
 fmt.Println()
}

func testCircle() {
 var circle *Circle = new(Circle)
 //for i := 1; i <=41; i++ {
 // circle.add(i)
 //}
 circle.add(1)
 circle.remove(10)
 circle.printCircle()
}

python实现:

class Node:
 def __init__(self, value, next=None):
 self.value = value
 self.next = next

 def __str__(self):
 return str(self.value)

class Circle:
 def __init__(self):
 self.tail = None
 self.lenth = 0

 # 增加节点
 def add(self, v):
 new_node = Node(v)
 if self.lenth == 0: # 空链表中添加节点
  self.tail = new_node
  self.tail.next = new_node
 else:
  new_node.next = self.tail.next
  self.tail.next = new_node
  self.tail = new_node
 self.lenth += 1

 # 删除节点
 def remove(self, v):
 if self.lenth == 0:
  print("空环")
  return
 elif self.lenth == 1 and self.tail.value == v: # 链表中只有一个节点的特殊情况
  self.tail = None
  self.lenth = 0
  return
 pre = self.tail
 cur = self.tail.next # 头节点
 for i in range(self.lenth):
  if cur.value == v:
  if cur == self.tail: # 如果删除的节点是尾节点,需更新tail
   self.tail = pre
  pre.next = cur.next
  self.lenth -= 1
  return
  pre = cur
  cur = cur.next
 print(v, "不在环中")

 # 打印链表
 def print_circle(self):
 if self.lenth == 0:
  print('空环')
  return
 cur = self.tail.next # 头节点
 for i in range(self.lenth):
  print(cur, end=" ")
  cur = cur.next
 print()


def test():
 c = Circle()
 for i in range(10):
 c.add(i)
 c.print_circle()
 c.remove(0)
 c.print_circle()
 c.remove(10)
 c.print_circle()
 c.remove(9)
 c.print_circle()
 c.remove(4)
 c.print_circle()

以上就是python/golang实现循环链表的示例代码的详细内容,更多关于python/golang 循环链表的资料请关注三水点靠木其它相关文章!

Python 相关文章推荐
Python中集合类型(set)学习小结
Jan 28 Python
Python函数参数类型*、**的区别
Apr 11 Python
在Linux系统上通过uWSGI配置Nginx+Python环境的教程
Dec 25 Python
Python进阶之递归函数的用法及其示例
Jan 31 Python
我用Python抓取了7000 多本电子书案例详解
Mar 25 Python
Python3获取电脑IP、主机名、Mac地址的方法示例
Apr 11 Python
Django之编辑时根据条件跳转回原页面的方法
Aug 21 Python
FFrpc python客户端lib使用解析
Aug 24 Python
一文了解python 3 字符串格式化 F-string 用法
Mar 04 Python
python3中sorted函数里cmp参数改变详解
Mar 12 Python
Django import export实现数据库导入导出方式
Apr 03 Python
Pycharm安装并配置jupyter notebook的实现
May 18 Python
python实现canny边缘检测
Sep 14 #Python
Python gevent协程切换实现详解
Sep 14 #Python
通过实例了解python__slots__使用方法
Sep 14 #Python
python如何遍历指定路径下所有文件(按按照时间区间检索)
Sep 14 #Python
详解python实现可视化的MD5、sha256哈希加密小工具
Sep 14 #Python
Python利用pip安装tar.gz格式的离线资源包
Sep 14 #Python
Python tkinter制作单机五子棋游戏
Sep 14 #Python
You might like
php中将html中的br换行符转换为文本输入中的换行符
2013/03/26 PHP
PHP加密扩展库Mcrypt安装和实例
2013/11/10 PHP
如何使用Gitblog和Markdown建自己的博客
2015/07/31 PHP
PHP附件下载中文名称乱码的解决方法
2015/12/17 PHP
php版微信开发Token验证失败或请求URL超时问题的解决方法
2016/09/23 PHP
Laravel配置全局公共函数的方法步骤
2019/05/09 PHP
读jQuery之九 一些瑕疵说明
2011/06/21 Javascript
jQuery代码优化 选择符篇
2011/11/01 Javascript
javascript中的window.location.search方法简介
2013/09/02 Javascript
JQuery页面地址处理插件jqURL详解
2015/05/03 Javascript
如何防止JavaScript自动插入分号
2015/11/05 Javascript
SpringMVC restful 注解之@RequestBody进行json与object转换
2015/12/10 Javascript
Bootstrap表单布局样式代码
2016/05/31 Javascript
js实现文字截断功能
2016/09/14 Javascript
Bootstrap 实现查询的完美方法
2016/10/26 Javascript
JQuery.dataTables表格插件添加跳转到指定页
2017/06/09 jQuery
ES6中新增的Object.assign()方法详解
2017/09/22 Javascript
轻松搞定jQuery+JSONP跨域请求的解决方案
2018/03/06 jQuery
JavaScript反射与依赖注入实例详解
2018/05/29 Javascript
node运行js获得输出的三种方式示例详解
2020/07/02 Javascript
vue中的v-model原理,与组件自定义v-model详解
2020/08/04 Javascript
原生JS生成指定位数的验证码
2020/10/28 Javascript
学习 Vue.js 遇到的那些坑
2021/02/02 Vue.js
python 实现图片旋转 上下左右 180度旋转的示例
2019/01/24 Python
详解python中@的用法
2019/03/27 Python
如何基于python把文字图片写入word文档
2020/07/31 Python
Python爬取微信小程序通用方法代码实例详解
2020/09/29 Python
俄罗斯街头服装品牌:Black Star Wear
2017/03/01 全球购物
圣诞树世界:Christmas Tree World
2019/12/10 全球购物
找工作最新求职信
2013/12/22 职场文书
《风娃娃》教学反思
2014/04/19 职场文书
领导干部群众路线对照检查材料
2014/11/05 职场文书
2015年五四青年节演讲稿
2015/03/18 职场文书
2016年寒假政治学习心得体会
2015/10/09 职场文书
CSS3常见动画的实现方式
2021/04/14 HTML / CSS
根德5570型九灯四波段立体声收音机是电子管收音机的楷模 ? 再论5570
2022/04/05 无线电