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下载Bing图片(代码)
Nov 07 Python
Python中的ConfigParser模块使用详解
May 04 Python
Python之文字转图片方法
May 10 Python
python 获取当天每个准点时间戳的实例
May 22 Python
Python装饰器基础概念与用法详解
Dec 22 Python
pandas ix &amp;iloc &amp;loc的区别
Jan 10 Python
python用opencv批量截取图像指定区域的方法
Jan 24 Python
详解python深浅拷贝区别
Jun 24 Python
Python @property及getter setter原理详解
Mar 31 Python
浅谈keras使用预训练模型vgg16分类,损失和准确度不变
Jul 02 Python
OpenCV Python实现图像指定区域裁剪
Mar 12 Python
Python 如何定义匿名或内联函数
Aug 01 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字符串替换函数substr_replace()用法实例
2015/03/17 PHP
php文件操作小结(删除指定文件/获取文件夹下的文件名/读取文件夹下图片名)
2016/05/09 PHP
PHP7.1实现的AES与RSA加密操作示例
2018/06/15 PHP
windows 2008r2+php5.6.28环境搭建详细过程
2019/06/18 PHP
javascript读取RSS数据
2007/01/20 Javascript
javascript获得服务器端控件的ID的实现代码
2011/12/28 Javascript
推荐6款基于jQuery实现图片效果插件
2014/12/07 Javascript
使用jQuery实现图片遮罩半透明坠落遮挡
2015/03/16 Javascript
ajax 提交数据到后台jsp页面及页面跳转问题
2017/01/19 Javascript
详解vue数据渲染出现闪烁问题
2017/06/29 Javascript
详解webpack 打包文件体积过大解决方案(code splitting)
2018/04/10 Javascript
Angular数据绑定机制原理
2018/04/17 Javascript
vue基于element的区间选择组件
2018/09/07 Javascript
微信小程序实现日历功能
2018/11/27 Javascript
在Create React App中使用CSS Modules的方法示例
2019/01/15 Javascript
vuex 中插件的编写案例解析
2019/06/10 Javascript
Javascript如何实现扩充基本类型
2020/08/26 Javascript
vue自定义组件实现双向绑定
2021/01/13 Vue.js
Python注释详解
2016/06/01 Python
Python使用Windows API创建窗口示例【基于win32gui模块】
2018/05/09 Python
Python使用logging模块实现打印log到指定文件的方法
2018/09/05 Python
Python同步遍历多个列表的示例
2019/02/19 Python
python KNN算法实现鸢尾花数据集分类
2019/10/24 Python
Python使用py2neo操作图数据库neo4j的方法详解
2020/01/13 Python
python使用梯度下降算法实现一个多线性回归
2020/03/24 Python
使用Python实现微信拍一拍功能的思路代码
2020/07/09 Python
基于Python3读写INI配置文件过程解析
2020/07/23 Python
详解Django中异步任务之django-celery
2020/11/05 Python
详解java调用python的几种用法(看这篇就够了)
2020/12/10 Python
使用CSS禁止textarea调整大小功能的方法
2015/03/13 HTML / CSS
英国领先的家庭时尚品牌:Peacocks
2018/01/11 全球购物
英国家电购物网站:Sonic Direct
2019/03/26 全球购物
机电专业大学生职业规划书范文
2014/02/25 职场文书
安全生产责任书范本
2014/04/15 职场文书
装饰公司活动策划方案
2014/08/23 职场文书
在容器中使用nginx搭建上传下载服务器
2022/05/11 Servers