python 判断div 之间的内容是否为空_python实现单向链表数据结构及其基本方法
生活随笔
收集整理的這篇文章主要介紹了
python 判断div 之间的内容是否为空_python实现单向链表数据结构及其基本方法
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
順序表和鏈表作為線性表的典型結(jié)構(gòu)，上一篇已經(jīng)說了順序表在python中的典型應(yīng)用：list和tuple，《順序表數(shù)據(jù)結(jié)構(gòu)在python中的應(yīng)用》，今天來實(shí)現(xiàn)鏈表的基本結(jié)構(gòu)之一：單向鏈表。
單向鏈表模型：
鏈表是一個(gè)個(gè)節(jié)點(diǎn)連接而成，節(jié)點(diǎn)由兩部分構(gòu)成：元素域、鏈接域；鏈接域鏈接下一個(gè)節(jié)點(diǎn)，從而構(gòu)成一條鏈條，而python主要實(shí)現(xiàn)單個(gè)節(jié)點(diǎn)對(duì)象，從而構(gòu)成鏈條。
python實(shí)現(xiàn)一個(gè)節(jié)點(diǎn)對(duì)象：
class?node:????def?__init__(self,?item):
????????self.item?=?item??#?該節(jié)點(diǎn)值
????????self.next?=?None???#??連接一下一個(gè)節(jié)點(diǎn)
定義一個(gè)鏈條對(duì)象：
class?SinglyLinkedList:????"""鏈表對(duì)象"""
????def?__init__(self):
????????self._head?=?None
鏈表對(duì)象從頭部開始，鏈接一個(gè)個(gè)節(jié)點(diǎn)，下面我們添加一個(gè)在頭部和尾部增加節(jié)點(diǎn)的方法。
class?Node:????def?__init__(self,?item):
????????self.item?=?item??#?該節(jié)點(diǎn)值
????????self.next?=?None???#??連接一下一個(gè)節(jié)點(diǎn)
class?SinglyLinkedList:
????"""鏈表對(duì)象"""
????def?__init__(self):
????????self._head?=?None
????def?add(self,?item):
????????"""
????????頭部添加節(jié)點(diǎn)
????????:param?item:?節(jié)點(diǎn)值
????????:return:
????????"""
????????node?=?Node(item)
????????node.next?=?self._head
????????self._head?=?node
????def?append(self,?item):
????????"""
????????尾部添加節(jié)點(diǎn)
????????:param?items:
????????:return:
????????"""
????????cur?=?self._head
????????if?not?cur:??#?判斷是否為空鏈表
????????????self.add(item)
????????else:
????????????node?=?Node(item)
????????????while?cur.next:
????????????????cur?=?cur.next
????????????cur.next?=?node
其中注意在尾部添加節(jié)點(diǎn)的時(shí)候要判斷是否為空鏈表，如果是空鏈表就直接用頭部添加方法，如果不是空鏈表，那么需要遍歷到最后一個(gè)節(jié)點(diǎn)上添加節(jié)點(diǎn)。
那我們給鏈表添加一些實(shí)現(xiàn)屬性的方法，是否為空、鏈表長(zhǎng)度、遍歷鏈表等。
class?Node:????def?__init__(self,?item):
????????self.item?=?item??#?該節(jié)點(diǎn)值
????????self.next?=?None???#??連接一下一個(gè)節(jié)點(diǎn)
class?SinglyLinkedList:
????"""鏈表對(duì)象"""
????def?__init__(self):
????????self._head?=?None
????@property
????def?is_empty(self):
????????"""
????????判斷鏈表是否為空，只需要看頭部是否有節(jié)點(diǎn)
????????:return:
????????"""
????????if?self._head:
????????????return?False
????????else:
????????????return?True
????@property
????def?length(self):
????????"""
????????獲取鏈表長(zhǎng)度
????????:return:
????????"""
????????cur?=?self._head
????????n?=?0
????????if?not?cur:
????????????return?n
????????else:
????????????while?cur.next:
????????????????cur?=?cur.next
????????????????n?+=?1
????????????return?n+1
????def?ergodic(self):
????????"""
????????遍歷鏈表
????????:return:
????????"""
????????cur?=?self._head
????????if?not?cur:
????????????print('None')
????????else:
????????????while?cur.next:
????????????????print(cur.item)
????????????????cur?=?cur.next
????????????print(cur.item)
接下來繼續(xù)增加我們鏈表的插入節(jié)點(diǎn)和刪除節(jié)點(diǎn)以及判斷節(jié)點(diǎn)是否存在的方法。
class?Node:????def?__init__(self,?item):
????????self.item?=?item??#?該節(jié)點(diǎn)值
????????self.next?=?None???#??連接一下一個(gè)節(jié)點(diǎn)
class?SinglyLinkedList:
????"""鏈表對(duì)象"""
????def?__init__(self):
????????self._head?=?None
????def?insert(self,?index,?item):
????????"""
????????在指定位置插入節(jié)點(diǎn)(設(shè)置索引從0開始)
????????:param?item:
????????:return:
????????"""
????????if?index?==?0:??#?當(dāng)索為0則頭部插入
????????????self.add(item)
????????elif?index?>=?self.length:??#?當(dāng)索引超范圍則尾部插入
????????????self.append(item)
????????else:??#?找到插入位置的上一個(gè)節(jié)點(diǎn)，修改上一個(gè)節(jié)點(diǎn)的next屬性
????????????cur?=?self._head
????????????n?=?1
????????????while?cur.next:
????????????????if?n?==?index:
????????????????????break
????????????????cur?=?cur.next
????????????????n?+=?1
????????????node?=?Node(item)
????????????node.next?=?cur.next
????????????cur.next?=?node
????def?deltel(self,?item):
????????"""
????????刪除節(jié)點(diǎn)
????????:param?item:
????????:return:
????????"""
????????if?self.is_empty:??#?節(jié)點(diǎn)為空的情況
????????????raise?ValueError("null")
????????cur?=?self._head
????????pre?=?None??#?記錄刪除節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)
????????if?cur.item?==?item:??#?當(dāng)刪除節(jié)點(diǎn)為第一個(gè)的情況
????????????self._head?=?cur.next
????????while?cur.next:
????????????pre?=?cur
????????????cur?=?cur.next
????????????if?cur.item?==?item:
????????????????pre.next?=?cur.next
????def?search(self,?item):
????????"""
????????查找節(jié)點(diǎn)是否存在
????????:param?item:
????????:return:
????????"""
????????cur?=?self._head
????????while?None?!=?cur:
????????????if?cur.item?==?item:
????????????????return?True
????????????cur?=?cur.next
????????return?False
依此類推，我們可以像列表的方法一下來實(shí)現(xiàn)節(jié)點(diǎn)的方法，比如還可以設(shè)置查找索引，修改節(jié)點(diǎn)值等方法，這種數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)和列表使用方法一樣，只不過列表是python內(nèi)部已經(jīng)實(shí)現(xiàn)了相關(guān)的方法，如果要在python中使用鏈表，那么我們應(yīng)該編寫自己的鏈表數(shù)據(jù)結(jié)構(gòu)，導(dǎo)入即可使用。
完整源碼見下：
class?Node:????def?__init__(self,?item):
????????self.item?=?item??#?該節(jié)點(diǎn)值
????????self.next?=?None???#??連接一下一個(gè)節(jié)點(diǎn)
class?SinglyLinkedList:
????"""鏈表對(duì)象"""
????def?__init__(self):
????????self._head?=?None
????def?add(self,?item):
????????"""
????????頭部添加節(jié)點(diǎn)
????????:param?item:?節(jié)點(diǎn)值
????????:return:
????????"""
????????node?=?Node(item)
????????node.next?=?self._head
????????self._head?=?node
????def?append(self,?item):
????????"""
????????尾部添加節(jié)點(diǎn)
????????:param?items:
????????:return:
????????"""
????????cur?=?self._head
????????if?not?cur:??#?判斷是否為空鏈表
????????????self.add(item)
????????else:
????????????node?=?Node(item)
????????????while?cur.next:
????????????????cur?=?cur.next
????????????cur.next?=?node
????@property
????def?is_empty(self):
????????"""
????????判斷鏈表是否為空，只需要看頭部是否有節(jié)點(diǎn)
????????:return:
????????"""
????????if?self._head:
????????????return?False
????????else:
????????????return?True
????@property
????def?length(self):
????????"""
????????獲取鏈表長(zhǎng)度
????????:return:
????????"""
????????cur?=?self._head
????????n?=?0
????????if?not?cur:
????????????return?n
????????else:
????????????while?cur.next:
????????????????cur?=?cur.next
????????????????n?+=?1
????????????return?n+1
????def?ergodic(self):
????????"""
????????遍歷鏈表
????????:return:
????????"""
????????cur?=?self._head
????????if?not?cur:
????????????print('None')
????????else:
????????????while?cur.next:
????????????????print(cur.item)
????????????????cur?=?cur.next
????????????print(cur.item)
????def?insert(self,?index,?item):
????????"""
????????在指定位置插入節(jié)點(diǎn)(設(shè)置索引從0開始)
????????:param?item:
????????:return:
????????"""
????????if?index?==?0:??#?當(dāng)索為0則頭部插入
????????????self.add(item)
????????elif?index?>=?self.length:??#?當(dāng)索引超范圍則尾部插入
????????????self.append(item)
????????else:??#?找到插入位置的上一個(gè)節(jié)點(diǎn)，修改上一個(gè)節(jié)點(diǎn)的next屬性
????????????cur?=?self._head
????????????n?=?1
????????????while?cur.next:
????????????????if?n?==?index:
????????????????????break
????????????????cur?=?cur.next
????????????????n?+=?1
????????????node?=?Node(item)
????????????node.next?=?cur.next
????????????cur.next?=?node
????def?deltel(self,?item):
????????"""
????????刪除節(jié)點(diǎn)
????????:param?item:
????????:return:
????????"""
????????if?self.is_empty:??#?節(jié)點(diǎn)為空的情況
????????????raise?ValueError("null")
????????cur?=?self._head
????????pre?=?None??#?記錄刪除節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)
????????if?cur.item?==?item:??#?當(dāng)刪除節(jié)點(diǎn)為第一個(gè)的情況
????????????self._head?=?cur.next
????????while?cur.next:
????????????pre?=?cur
????????????cur?=?cur.next
????????????if?cur.item?==?item:
????????????????pre.next?=?cur.next
????def?search(self,?item):
????????"""
????????查找節(jié)點(diǎn)是否存在
????????:param?item:
????????:return:
????????"""
????????cur?=?self._head
????????while?None?!=?cur:
????????????if?cur.item?==?item:
????????????????return?True
????????????cur?=?cur.next
????????return?False
總結(jié)
以上是生活随笔為你收集整理的python 判断div 之间的内容是否为空_python实现单向链表数据结构及其基本方法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Linux学习记录-文件、目录与磁盘
- 下一篇： python训练手势分类器_使用Pyto