python/golang实现循环链表的示例代码
作者:NothingLeft了 时间:2021-10-31 23:32:20
循环链表就是将单链表的末尾指向其头部,形成一个环。循环链表的增删操作和单链表的增删操作
区别不大。只是增加时,需要考虑空链表增加第一个节点的特殊情况;删除时需考虑删除节点是头/尾节点,和链表中只有一个节点的特殊情况。
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()
来源:https://www.jianshu.com/p/73095503dfdd
标签:python,golang,循环链表
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
python生成任意频率正弦波方式
2021-08-27 17:08:07
Python制作动态字符画的源码
2022-11-18 09:13:48
![](https://img.aspxhome.com/file/2023/6/93476_0s.gif)
通过 for 循环比较 Python 与 Ruby 的编程区别
2022-11-12 01:19:26
Idea开发工具之SpringBoot整合JSP的过程
2023-06-14 19:50:23
![](https://img.aspxhome.com/file/2023/2/69272_0s.png)
第一类工厂与哈希对象
2009-12-28 13:14:00
基于python3+OpenCV实现人脸和眼睛识别
2023-06-08 04:20:14
![](https://img.aspxhome.com/file/2023/7/66357_0s.jpg)
Bootstrap实现渐变顶部固定自适应导航栏
2023-08-23 00:52:40
![](https://img.aspxhome.com/file/2023/8/56078_0s.png)
python小项目之五子棋游戏
2022-07-12 06:24:23
![](https://img.aspxhome.com/file/2023/8/72848_0s.jpg)
如何使用PyCharm及常用配置详解
2021-09-22 14:59:47
![](https://img.aspxhome.com/file/2023/0/112830_0s.png)
Pytest框架 conftest.py文件的使用详解
2023-06-20 08:16:52
Python+OpenCV图像处理——实现轮廓发现
2023-12-12 23:30:31
![](https://img.aspxhome.com/file/2023/5/97505_0s.png)
python 装饰器的基本使用
2021-04-01 07:12:50
pytorch实践线性模型3d详解
2023-04-01 22:58:29
![](https://img.aspxhome.com/file/2023/7/115177_0s.png)
np.hstack()和np.dstack()的使用
2021-02-03 12:52:15
设计的商业价值
2009-08-13 14:43:00
基于Python实现五子棋游戏
2023-01-29 21:47:42
![](https://img.aspxhome.com/file/2023/1/65911_0s.jpg)
Access的特点及其概念问答
2009-09-10 19:00:00
Python socket网络编程TCP/IP服务器与客户端通信
2023-09-13 01:46:02
SQL Server 查询分析器快捷键集合
2007-08-17 09:42:00
python selenium 弹出框处理的实现
2022-12-05 14:19:19