快活林资源网 Design By www.csstdc.com
循环链表就是将单链表的末尾指向其头部,形成一个环。循环链表的增删操作和单链表的增删操作
区别不大。只是增加时,需要考虑空链表增加第一个节点的特殊情况;删除时需考虑删除节点是头/尾节点,和链表中只有一个节点的特殊情况。
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 循环链表的资料请关注其它相关文章!
快活林资源网 Design By www.csstdc.com
广告合作:本站广告合作请联系QQ:858582 申请时备注:广告合作(否则不回)
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
快活林资源网 Design By www.csstdc.com
暂无评论...
稳了!魔兽国服回归的3条重磅消息!官宣时间再确认!
昨天有一位朋友在大神群里分享,自己亚服账号被封号之后居然弹出了国服的封号信息对话框。
这里面让他访问的是一个国服的战网网址,com.cn和后面的zh都非常明白地表明这就是国服战网。
而他在复制这个网址并且进行登录之后,确实是网易的网址,也就是我们熟悉的停服之后国服发布的暴雪游戏产品运营到期开放退款的说明。这是一件比较奇怪的事情,因为以前都没有出现这样的情况,现在突然提示跳转到国服战网的网址,是不是说明了简体中文客户端已经开始进行更新了呢?
更新日志
2024年12月24日
2024年12月24日
- 小骆驼-《草原狼2(蓝光CD)》[原抓WAV+CUE]
- 群星《欢迎来到我身边 电影原声专辑》[320K/MP3][105.02MB]
- 群星《欢迎来到我身边 电影原声专辑》[FLAC/分轨][480.9MB]
- 雷婷《梦里蓝天HQⅡ》 2023头版限量编号低速原抓[WAV+CUE][463M]
- 群星《2024好听新歌42》AI调整音效【WAV分轨】
- 王思雨-《思念陪着鸿雁飞》WAV
- 王思雨《喜马拉雅HQ》头版限量编号[WAV+CUE]
- 李健《无时无刻》[WAV+CUE][590M]
- 陈奕迅《酝酿》[WAV分轨][502M]
- 卓依婷《化蝶》2CD[WAV+CUE][1.1G]
- 群星《吉他王(黑胶CD)》[WAV+CUE]
- 齐秦《穿乐(穿越)》[WAV+CUE]
- 发烧珍品《数位CD音响测试-动向效果(九)》【WAV+CUE】
- 邝美云《邝美云精装歌集》[DSF][1.6G]
- 吕方《爱一回伤一回》[WAV+CUE][454M]