【Python数据结构】——链表
生活随笔
收集整理的這篇文章主要介紹了
【Python数据结构】——链表
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
?僅僅為了記錄
# 定義一個(gè)類,用于創(chuàng)建鏈表的結(jié)點(diǎn) class LNode():def __init__(self,elem,next_ = None):# 類的初始化方法,在實(shí)例化類的時(shí)候會(huì)自動(dòng)調(diào)用self.elem = elemself.next = next_list1 = LNode(1)# 類的實(shí)例化,LNode(1)為第一個(gè)鏈表結(jié)點(diǎn),實(shí)例化的意思就是將類使用了并且占用了一塊存儲(chǔ)空間 p = list1# 作為表頭指針 print(p) for i in range(2,11):## 定義當(dāng)前結(jié)點(diǎn)的鏈接域p.next = LNode(i)# 即將下一個(gè)結(jié)點(diǎn)的實(shí)例化即內(nèi)存地址作為上一個(gè)結(jié)點(diǎn)的鏈接域的標(biāo)識(shí)鏈接,每調(diào)用一次類LNode,都會(huì)自動(dòng)將i賦值給elemp = p.next# 每創(chuàng)建一個(gè)新的結(jié)點(diǎn)并且完成上一個(gè)結(jié)點(diǎn)的鏈接域的next賦值后,將指針后移p = list1# 這是表頭指針,因?yàn)樯厦娴难h(huán)改變了變量p,因此需要重新將其進(jìn)行賦值為表頭地址 print(p) while p is not None:print(p.elem)p = p.next?
總結(jié)
以上是生活随笔為你收集整理的【Python数据结构】——链表的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: idea ssm项目移包报错问题
- 下一篇: 【图像处理】——正装照换底色Python