一：鏈表

常見的線性表有數(shù)組與鏈表。鏈表又可以分為單鏈表、雙向鏈表、環(huán)形鏈表。今天我們主要來(lái)進(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)存存儲(chǔ)數(shù)據(jù);數(shù)組采用一段連續(xù)的內(nèi)存。

在添加和刪除數(shù)據(jù)時(shí)，對(duì)原有數(shù)據(jù)的移動(dòng)較小;而數(shù)組則需要大量移動(dòng)原有的數(shù)據(jù)(試想：如果在數(shù)組的中間插入一個(gè)元素，那么數(shù)組的后半部分都要往后移動(dòng)一個(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對(duì)象就是一個(gè)節(jié)點(diǎn)

classStudent:

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)、鏈表大小

#鏈表類

classLink:

#構(gòu)造函數(shù)

def__init__(self):

self.head=Student(None,None,None)#頭節(jié)點(diǎn)為空

self.tail=self.head

self.size=1

創(chuàng)建了鏈表我們還需要對(duì)它進(jìn)行增、刪、改、查等操作。如果一個(gè)鏈表連這些功能都無(wú)法實(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)

鏈表的長(zhǎng)度+1

#添加節(jié)點(diǎn)

defadd(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+

以上內(nèi)容為大家介紹了python中鏈表怎么表示?希望對(duì)大家有所幫助，如果想要了解更多Python相關(guān)知識(shí)，請(qǐng)關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。