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

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

python實現數據結構中雙向循環鏈表操作的示例

瀏覽:6日期:2022-07-08 18:57:03

看此博客之前建議先看看B站的視頻python數據結構與算法系列課程,該課程中未實現雙向循環鏈表的操作,所以我按照該視頻的鏈表思路實現了雙向循環鏈表的操作,歡迎大家閱讀與交流,如有侵權,請聯系博主!

下面附上代碼:

class Node: def __init__(self, elem): self.elem = elem self.prev = None self.next = Noneclass DoubleCycleLinkList: def __init__(self, node=None): self.__head = node def is_empty(self): '''判空''' if self.__head is None: return True return False def length(self): '''鏈表長度''' if self.is_empty(): return 0 cur = self.__head count = 1 while cur.next is not self.__head: count += 1 cur = cur.next return count def travel(self): '''遍歷鏈表''' if self.is_empty(): return cur = self.__head while cur.next is not self.__head: print(cur.elem, end=' ') cur = cur.next print(cur.elem, end=' ') print('') def add(self, elem): '''頭插法''' node = Node(elem) if self.is_empty(): self.__head = node node.prev = node node.next = node else: self.__head.prev.next = node node.prev = self.__head.prev node.next = self.__head self.__head.prev = node self.__head = node def append(self, elem): '''尾插法''' node = Node(elem) if self.is_empty(): self.__head = node node.prev = node node.next = node else: node.next = self.__head node.prev = self.__head.prev self.__head.prev.next = node self.__head.prev = node def insert(self, pos, elem): '''任一位置(pos)插入, 下標從0數起''' if pos <= 0: self.add(elem) elif pos > (self.length() - 1): self.append(elem) else: count = 0 cur = self.__head node = Node(elem) while count < (pos - 1):count += 1cur = cur.next node.next = cur.next node.prev = cur node.next.prev = node cur.next = node def remove(self, elem): '''刪除某一節點,若有多個符合條件的節點,刪除第一個即可''' if self.is_empty(): return cur = self.__head while cur.next is not self.__head: if cur.elem == elem:if cur is self.__head: self.__head = cur.next cur.prev.next = cur.next cur.next.prev = cur.prevelse: cur.prev.next = cur.next cur.next.prev = cur.prevbreak cur = cur.next if cur.elem == elem: cur.prev.next = self.__head self.head = cur.prev def search(self, elem): '''查找某一個節點''' if self.is_empty(): return False cur = self.__head while cur.next is not self.__head: if cur.elem == elem:return True cur = cur.next # while中處理不到尾節點,所以進行最后尾節點的判斷 if cur.elem == elem: return True return False

到此這篇關于python實現數據結構中雙向循環鏈表操作的示例的文章就介紹到這了,更多相關python 雙向循環鏈表操作內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!

標簽: Python 編程
相關文章:
主站蜘蛛池模板: 日日操av| 最新中文在线视频 | 免费人成激情视频在线观看冫 | 国产精品九九九 | 国产精品视频久久久 | 日日夜夜精品视频 | 亚洲成人免费电影 | 国产不卡一区 | 日韩欧美在线观看 | 亚洲精品av在线 | 日本特黄a级高清免费大片 特黄色一级毛片 | 91麻豆精品国产91久久久更新资源速度超快 | www.久久久.com | 欧美a在线 | 精品国产乱码久久久久久果冻传媒 | 91美女在线观看 | 视频一区二区三区中文字幕 | 99久久国产精 | 亚洲最大av网站 | 性一交一乱一透一a级 | 手机在线一区二区三区 | 三级国产三级在线 | 亚洲一区二区在线 | h视频免费观看 | 91免费在线看| 青青久在线视频 | 五月婷婷导航 | 欧美日韩一区精品 | 日韩精品在线看 | 日韩三级免费观看 | 日本特黄a级高清免费大片 国产精品久久性 | a级毛片免费高清视频 | 欧美一区二区三区免费在线观看 | 日韩不卡一二区 | 精品一区二区三区不卡 | 9191av| 欧洲精品视频一区 | 久久99视频这里只有精品 | 精品中文字幕久久 | 日韩免费1区二区电影 | 欧美一区二区三区在线播放 |