av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

python/golang實現循環鏈表的示例代碼

瀏覽:3日期:2022-07-11 11:42:27

循環鏈表就是將單鏈表的末尾指向其頭部,形成一個環。循環鏈表的增刪操作和單鏈表的增刪操作區別不大。只是增加時,需要考慮空鏈表增加第一個節點的特殊情況;刪除時需考慮刪除節點是頭/尾節點,和鏈表中只有一個節點的特殊情況。

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 編程
相關文章:
主站蜘蛛池模板: 日本视频一区二区三区 | 中文字幕第8页 | 久久久网站 | 久久中文字幕视频 | 国产精品一品二区三区的使用体验 | 三级视频在线播放 | 福利在线| 亚洲免费高清 | 久久午夜视频 | 成人午夜在线视频 | 日本黄色免费网站 | 精品一区二区三区在线观看 | 亚洲成a人| 国产精品黄 | 日韩精品免费观看 | 国产三级在线播放 | 青青草成人在线 | 欧美日韩亚洲一区二区 | 亚洲久久久 | 91福利区 | 国产女人高潮毛片 | 麻豆成人91精品二区三区 | 日韩欧美国产一区二区三区 | 国产午夜在线观看 | 毛片久久 | 免费国产网站 | 老司机精品在线 | 欧美精品日韩少妇 | 日本中文在线 | 欧美成在线 | 18成人免费观看网站 | 老司机精品福利视频 | 黄色www. | 日韩va | 国产精品美女久久 | 中文字幕三区 | 欧美黄视频 | 日本高清视频www | 成人免费黄色片 | 国产女人18毛片18精品 | 手机av在线免费观看 |