欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

python/golang實(shí)現(xiàn)循環(huán)鏈表的示例代碼

 更新時(shí)間:2020年09月14日 10:55:29   作者:NothingLeft了  
這篇文章主要介紹了python/golang如何實(shí)現(xiàn)循環(huán)鏈表,幫助大家更好的理解和學(xué)習(xí)循環(huán)鏈表的實(shí)現(xiàn)方法,感興趣的朋友可以了解下

循環(huán)鏈表就是將單鏈表的末尾指向其頭部,形成一個(gè)環(huán)。循環(huán)鏈表的增刪操作和單鏈表的增刪操作
區(qū)別不大。只是增加時(shí),需要考慮空鏈表增加第一個(gè)節(jié)點(diǎn)的特殊情況;刪除時(shí)需考慮刪除節(jié)點(diǎn)是頭/尾節(jié)點(diǎn),和鏈表中只有一個(gè)節(jié)點(diǎn)的特殊情況。

golang實(shí)現(xiàn):

type Node struct {
 value int
 next *Node
}

type Circle struct {
 tail *Node
 lenth int
}

// 增加節(jié)點(diǎn):
func (c *Circle) add(value int) {
 newNode := &Node{value, nil}
 if c.lenth == 0 { //空鏈表中添加節(jié)點(diǎn)
 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()
}

// 刪除節(jié)點(diǎn):
func (c *Circle) remove(v int) {
 if c.lenth == 0 {
 fmt.Println("空環(huán)")
 return
 } else if c.lenth == 1 && c.tail.value == v { //鏈表中只有一個(gè)節(jié)點(diǎn)的特殊情況
 c.tail = nil
 c.lenth = 0
 c.printCircle()
 return
 }
 pre := c.tail
 cur := c.tail.next // 頭節(jié)點(diǎn)
 for i := 0; i < c.lenth; i++ {
 if cur.value == v {
  if cur == c.tail { //如果刪除的節(jié)點(diǎn)是尾節(jié)點(diǎn),需更新tail
  c.tail = pre
  }
  pre.next = cur.next
  c.lenth -= 1
  c.printCircle()
  return
 }
 pre = cur
 cur = cur.next
 }
 fmt.Println(v, "不在環(huán)中")
}

//打印節(jié)點(diǎn):
func (c *Circle) printCircle() {
 if c.lenth == 0 {
 fmt.Println("空環(huán)")
 return
 }
 cur := c.tail.next // 頭節(jié)點(diǎn)
 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實(shí)現(xiàn):

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

 # 增加節(jié)點(diǎn)
 def add(self, v):
 new_node = Node(v)
 if self.lenth == 0: # 空鏈表中添加節(jié)點(diǎn)
  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

 # 刪除節(jié)點(diǎn)
 def remove(self, v):
 if self.lenth == 0:
  print("空環(huán)")
  return
 elif self.lenth == 1 and self.tail.value == v: # 鏈表中只有一個(gè)節(jié)點(diǎn)的特殊情況
  self.tail = None
  self.lenth = 0
  return
 pre = self.tail
 cur = self.tail.next # 頭節(jié)點(diǎn)
 for i in range(self.lenth):
  if cur.value == v:
  if cur == self.tail: # 如果刪除的節(jié)點(diǎn)是尾節(jié)點(diǎn),需更新tail
   self.tail = pre
  pre.next = cur.next
  self.lenth -= 1
  return
  pre = cur
  cur = cur.next
 print(v, "不在環(huán)中")

 # 打印鏈表
 def print_circle(self):
 if self.lenth == 0:
  print('空環(huán)')
  return
 cur = self.tail.next # 頭節(jié)點(diǎn)
 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實(shí)現(xiàn)循環(huán)鏈表的示例代碼的詳細(xì)內(nèi)容,更多關(guān)于python/golang 循環(huán)鏈表的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!

相關(guān)文章

  • python實(shí)現(xiàn)引用其他路徑包里面的模塊

    python實(shí)現(xiàn)引用其他路徑包里面的模塊

    這篇文章主要介紹了python實(shí)現(xiàn)引用其他路徑包里面的模塊,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
    2020-03-03
  • Python實(shí)現(xiàn)元素等待代碼實(shí)例

    Python實(shí)現(xiàn)元素等待代碼實(shí)例

    這篇文章主要介紹了python實(shí)現(xiàn)元素等待代碼實(shí)例,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2019-11-11
  • Python中創(chuàng)建相關(guān)系數(shù)矩陣的方法小結(jié)

    Python中創(chuàng)建相關(guān)系數(shù)矩陣的方法小結(jié)

    相關(guān)系數(shù)矩陣是一種用于衡量變量之間關(guān)系的重要工具,本文將介紹在 Python 中創(chuàng)建相關(guān)系數(shù)矩陣的不同方法,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
    2023-12-12
  • 使用Python和Prometheus跟蹤天氣的使用方法

    使用Python和Prometheus跟蹤天氣的使用方法

    這篇文章主要介紹了使用Python和Prometheus跟蹤天氣的使用方法,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2019-05-05
  • Python os模塊學(xué)習(xí)筆記

    Python os模塊學(xué)習(xí)筆記

    這篇文章主要介紹了Python os模塊學(xué)習(xí)筆記,本文總結(jié)了OS模塊的常用方法、實(shí)用方法,并給出了兩個(gè)使用實(shí)例,需要的朋友可以參考下
    2015-06-06
  • Pytest單元測(cè)試框架如何實(shí)現(xiàn)參數(shù)化

    Pytest單元測(cè)試框架如何實(shí)現(xiàn)參數(shù)化

    這篇文章主要介紹了Pytest單元測(cè)試框架如何實(shí)現(xiàn)參數(shù)化,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2020-09-09
  • Python深入06——python的內(nèi)存管理詳解

    Python深入06——python的內(nèi)存管理詳解

    本篇文章主要介紹了python的內(nèi)存管理詳解,語言的內(nèi)存管理是語言設(shè)計(jì)的一個(gè)重要方面。它是決定語言性能的重要因素。有興趣的同學(xué)可以了解一下。
    2016-12-12
  • conda虛擬環(huán)境下使用pyinstaller打包程序?yàn)閑xe文件全過程

    conda虛擬環(huán)境下使用pyinstaller打包程序?yàn)閑xe文件全過程

    pyinstaller是一個(gè)支持跨平臺(tái)使用的第三方庫,它可以將腳本執(zhí)行所需的模塊和庫,自動(dòng)分析、收集并生成一個(gè)文件夾或者可執(zhí)行文件,這篇文章主要給大家介紹了關(guān)于conda虛擬環(huán)境下使用pyinstaller打包程序?yàn)閑xe文件的相關(guān)資料,需要的朋友可以參考下
    2023-12-12
  • Python安裝Graphviz超詳細(xì)圖文教程

    Python安裝Graphviz超詳細(xì)圖文教程

    這篇文章主要介紹了Python安裝Graphviz超詳細(xì)教程,本文通過圖文并茂的形式給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2023-02-02
  • Python實(shí)現(xiàn)簡(jiǎn)單的圖書管理系統(tǒng)

    Python實(shí)現(xiàn)簡(jiǎn)單的圖書管理系統(tǒng)

    這篇文章主要為大家詳細(xì)介紹了Python實(shí)現(xiàn)簡(jiǎn)單的圖書管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-03-03

最新評(píng)論