久久精品国产亚洲高清|精品日韩中文乱码在线|亚洲va中文字幕无码久|伊人久久综合狼伊人久久|亚洲不卡av不卡一区二区|精品久久久久久久蜜臀AV|国产精品19久久久久久不卡|国产男女猛烈视频在线观看麻豆

    1. <style id="76ofp"></style>

      <style id="76ofp"></style>
      <rt id="76ofp"></rt>
      <form id="76ofp"><optgroup id="76ofp"></optgroup></form>
      1. 千鋒教育-做有情懷、有良心、有品質的職業(yè)教育機構

        手機站
        千鋒教育

        千鋒學習站 | 隨時隨地免費學

        千鋒教育

        掃一掃進入千鋒手機站

        領取全套視頻
        千鋒教育

        關注千鋒學習站小程序
        隨時隨地免費學習課程

        當前位置:首頁  >  技術干貨  > python中鏈表怎么表示?

        python中鏈表怎么表示?

        來源:千鋒教育
        發(fā)布人:xqq
        時間: 2023-11-08 15:36:27 1699428987

        一:鏈表

        常見的線性表有數(shù)組與鏈表。鏈表又可以分為單鏈表、雙向鏈表、環(huán)形鏈表。今天我們主要來進行單鏈表的相關操作,包括增、刪、查、改、鏈表的反轉、鏈表的連接等。

        二:鏈表&數(shù)組

        鏈表作為數(shù)據(jù)結構的一種,與數(shù)組相比,它有什么優(yōu)點與不足呢?

        優(yōu)點:

        鏈表不占用連續(xù)的內(nèi)存,采用離散的內(nèi)存存儲數(shù)據(jù);數(shù)組采用一段連續(xù)的內(nèi)存。

        在添加和刪除數(shù)據(jù)時,對原有數(shù)據(jù)的移動較小;而數(shù)組則需要大量移動原有的數(shù)據(jù)(試想:如果在數(shù)組的中間插入一個元素,那么數(shù)組的后半部分都要往后移動一個單位)

        不足:

        鏈表在查詢和遍歷數(shù)據(jù)的時候比較慢,不像數(shù)組可以直接使用索引訪問某個數(shù)據(jù)。

        三:鏈表的表示

        節(jié)點類

        我們知道鏈表是由一個個節(jié)點連接而成的,所以我們先創(chuàng)建一個節(jié)點類

        #Student類(節(jié)點類)一個Student對象就是一個節(jié)點

        classStudent:

        def__init__(self,SchNum,name,score):

        self.SchNum=SchNum

        self.name=name

        self.score=score

        self.next=None

        鏈表類

        一個鏈表所需的屬性有:頭節(jié)點、尾節(jié)點、鏈表大小

        #鏈表類

        classLink:

        #構造函數(shù)

        def__init__(self):

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

        self.tail=self.head

        self.size=1

        創(chuàng)建了鏈表我們還需要對它進行增、刪、改、查等操作。如果一個鏈表連這些功能都無法實現(xiàn)的話,那么它的用處也就不大了。

        四、增加元素

        增加元素是將一個新的節(jié)點增加在鏈表的尾部,要增加一個節(jié)點,我們需要一下步驟:

        將鏈表尾節(jié)點的下一個節(jié)點指向新節(jié)點

        將新節(jié)點作為尾節(jié)點

        鏈表的長度+1

        #添加節(jié)點

        defadd(self,SchNum,name,score):

        stu=Student(SchNum,name,score)#創(chuàng)建新節(jié)點

        self.tail.next=stu#尾節(jié)點的下一個節(jié)點為新節(jié)點

        self.tail=stu#尾節(jié)點為新節(jié)點

        self.size=self.size+

        以上內(nèi)容為大家介紹了python中鏈表怎么表示?希望對大家有所幫助,如果想要了解更多Python相關知識,請關注IT培訓機構:千鋒教育。

        tags: python培訓
        聲明:本站稿件版權均屬千鋒教育所有,未經(jīng)許可不得擅自轉載。
        10年以上業(yè)內(nèi)強師集結,手把手帶你蛻變精英
        請您保持通訊暢通,專屬學習老師24小時內(nèi)將與您1V1溝通
        免費領取
        今日已有369人領取成功
        劉同學 138****2860 剛剛成功領取
        王同學 131****2015 剛剛成功領取
        張同學 133****4652 剛剛成功領取
        李同學 135****8607 剛剛成功領取
        楊同學 132****5667 剛剛成功領取
        岳同學 134****6652 剛剛成功領取
        梁同學 157****2950 剛剛成功領取
        劉同學 189****1015 剛剛成功領取
        張同學 155****4678 剛剛成功領取
        鄒同學 139****2907 剛剛成功領取
        董同學 138****2867 剛剛成功領取
        周同學 136****3602 剛剛成功領取
        相關推薦HOT
        三江| 大足县| 久治县| 宁波市| 昌都县| 台前县| 滨海县| 高州市| 登封市| 敦煌市| 五莲县| 高清| 尼玛县| 布尔津县| 禄丰县| 石楼县| 宁城县| 迭部县| 普兰店市| 弥勒县| 陇川县| 钟祥市| 钟山县| 陕西省| 沁水县| 龙里县| 舒兰市| 宁南县| 日照市| 定结县| 平舆县| 运城市| 兴化市| 繁昌县| 芒康县| 吉隆县| 镇康县| 新竹市| 志丹县| 沙河市| 阿克陶县|