建站
咨詢
售后
建站咨詢
新聞中心
一：鏈表
創(chuàng)新互聯(lián)建站一直通過網(wǎng)站建設(shè)和網(wǎng)站營銷幫助企業(yè)獲得更多客戶資源。 以"深度挖掘，量身打造，注重實(shí)效"的一站式服務(wù)，以成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站制作、移動互聯(lián)產(chǎn)品、成都全網(wǎng)營銷推廣服務(wù)為核心業(yè)務(wù)。10余年網(wǎng)站制作的經(jīng)驗(yàn)，使用新網(wǎng)站建設(shè)技術(shù)，全新開發(fā)出的標(biāo)準(zhǔn)網(wǎng)站，不但價(jià)格便宜而且實(shí)用、靈活，特別適合中小公司網(wǎng)站制作。網(wǎng)站管理系統(tǒng)簡單易用，維護(hù)方便，您可以完全操作網(wǎng)站資料，是中小公司快速網(wǎng)站建設(shè)的選擇。
常見的線性表有數(shù)組與鏈表。鏈表又可以分為單鏈表、雙向鏈表、環(huán)形鏈表。今天我們主要來進(jìn)行單鏈表的相關(guān)操作，包括增、刪、查、改、鏈表的反轉(zhuǎn)、鏈表的連接等。
二：鏈表 & 數(shù)組
鏈表作為數(shù)據(jù)結(jié)構(gòu)的一種，與數(shù)組相比，它有什么優(yōu)點(diǎn)與不足呢？
優(yōu)點(diǎn)：
鏈表不占用連續(xù)的內(nèi)存，采用離散的內(nèi)存存儲數(shù)據(jù)；數(shù)組采用一段連續(xù)的內(nèi)存。
在添加和刪除數(shù)據(jù)時(shí)，對原有數(shù)據(jù)的移動較小；而數(shù)組則需要大量移動原有的數(shù)據(jù)（試想：如果在數(shù)組的中間插入一個(gè)元素，那么數(shù)組的后半部分都要往后移動一個(gè)單位）
不足：
鏈表在查詢和遍歷數(shù)據(jù)的時(shí)候比較慢，不像數(shù)組可以直接使用索引訪問某個(gè)數(shù)據(jù)。
三：鏈表的表示
節(jié)點(diǎn)類
我們知道鏈表是由一個(gè)個(gè)節(jié)點(diǎn)連接而成的，所以我們先創(chuàng)建一個(gè)節(jié)點(diǎn)類
# Student類（節(jié)點(diǎn)類） 一個(gè)Student對象就是一個(gè)節(jié)點(diǎn) class Student: def __init__(self,SchNum,name,score): self.SchNum = SchNum self.name = name self.score = score self.next = None
鏈表類
一個(gè)鏈表所需的屬性有：頭節(jié)點(diǎn)、尾節(jié)點(diǎn)、鏈表大小
# 鏈表類 class Link: # 構(gòu)造函數(shù) def __init__(self): self.head = Student(None,None,None) # 頭節(jié)點(diǎn)為空 self.tail = self.head self.size = 1
創(chuàng)建了鏈表我們還需要對它進(jìn)行增、刪、改、查等操作。如果一個(gè)鏈表連這些功能都無法實(shí)現(xiàn)的話，那么它的用處也就不大了。
四、增加元素
增加元素是將一個(gè)新的節(jié)點(diǎn)增加在鏈表的尾部，要增加一個(gè)節(jié)點(diǎn)，我們需要一下步驟：
將鏈表尾節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)指向新節(jié)點(diǎn)
將新節(jié)點(diǎn)作為尾節(jié)點(diǎn)
鏈表的長度+1
# 添加節(jié)點(diǎn) def add(self,SchNum,name,score): stu = Student(SchNum,name,score) # 創(chuàng)建新節(jié)點(diǎn) self.tail.next = stu # 尾節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)為新節(jié)點(diǎn) self.tail = stu # 尾節(jié)點(diǎn)為新節(jié)點(diǎn) self.size = self.size +
網(wǎng)站名稱：創(chuàng)新互聯(lián)Python教程：python中鏈表怎么表示？
本文來源：http://m.5511xx.com/article/dhigihd.html
