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列表(list)、字典(dict)、字符串(string)基本操作小结
Nov 28 Python
Python 序列化 pickle/cPickle模块使用介绍
Nov 30 Python
python复制与引用用法分析
Apr 08 Python
仅用50行代码实现一个Python编写的计算器的教程
Apr 17 Python
Python中for循环和while循环的基本使用方法
Aug 21 Python
Python的socket模块源码中的一些实现要点分析
Jun 06 Python
Python交互式图形编程的实现
Jul 25 Python
python:动态路由的Flask程序代码
Nov 22 Python
python写一个随机点名软件的实例
Nov 28 Python
python实现从ftp服务器下载文件
Mar 03 Python
Python+OpenCV实现图像的全景拼接
Mar 05 Python
python实现ftp文件传输系统(案例分析)
Mar 20 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
神族 PROTOSS 概述
2020/03/14 星际争霸
php中获取主机名、协议及IP地址的方法
2014/11/18 PHP
PHP图片水印类的封装
2017/07/06 PHP
PHP实现可精确验证身份证号码的工具类示例
2018/05/31 PHP
Laravel框架自定义公共函数的引入操作示例
2019/04/16 PHP
你真的了解JavaScript吗?
2007/02/24 Javascript
jquery 事件对象属性小结
2010/04/27 Javascript
jquery blockUI 遮罩不能消失与不能提交的解决方法
2011/09/17 Javascript
使用GruntJS构建Web程序之合并压缩篇
2014/06/06 Javascript
jQuery+Ajax+PHP弹出层异步登录效果(附源码下载)
2016/05/27 Javascript
微信小程序 获取相册照片实例详解
2016/11/16 Javascript
jquery实现自定义图片裁剪功能【推荐】
2017/03/08 Javascript
详解如何在Vue里建立长按指令
2018/08/20 Javascript
一些你可能不熟悉的JS知识点总结
2019/03/15 Javascript
微信小程序实现自定义底部导航
2020/11/18 Javascript
[01:04]不如跳舞!DOTA2新英雄玛尔斯的欢乐日常
2019/03/11 DOTA
Python中字符串对齐方法介绍
2015/05/21 Python
对django中foreignkey的简单使用详解
2019/07/28 Python
Python 判断时间是否在时间区间内的实例
2020/05/16 Python
世界上最大的在线旅行社新加坡网站:Expedia新加坡
2016/08/25 全球购物
新加坡第一的杂货零售商:NTUC FairPrice
2020/12/05 全球购物
C++如何引用一个已经定义过的全局变量
2014/08/25 面试题
C#中有没有静态构造函数,如果有是做什么用的?
2016/06/04 面试题
优秀应届毕业生自荐信
2013/11/16 职场文书
教育实习生的自我评价分享
2013/11/21 职场文书
重阳节登山活动方案
2014/02/03 职场文书
酒店秘书求职信范文
2014/02/17 职场文书
彩色的非洲教学反思
2014/02/18 职场文书
广告学专业自荐信范文
2014/02/24 职场文书
表彰会主持词
2014/03/26 职场文书
学生操行评语大全
2014/04/24 职场文书
会计个人实习计划书
2014/08/15 职场文书
党的生日活动方案
2014/08/15 职场文书
管理人员岗位职责
2015/02/14 职场文书
为什么阅读对所有年龄段的孩子都很重要?
2019/07/08 职场文书
Vue项目中如何封装axios(统一管理http请求)
2021/05/02 Vue.js