下载麻将游戏免费|手机麻将游戏

《計算思維與算法入門》

飛來科技  發布時間:2019-12-23 14:09:06

本文關鍵詞:鏈表的基本操作博客

c++約瑟夫環鏈表_失落的星球2基本 鍵盤 操作_鏈表的基本操作博客

建議使用下面瀏覽器,以獲取最佳體驗。IE 9.0+以上版本Chrome 31+ 谷歌瀏覽器Firefox 30+ 火狐瀏覽器

鏈表(Linked List)又稱為動態數據結構,使用不連續內存空間來儲存,是由許多相似數據類別的數據項按特定次序排列而成的線性表。鏈表的特點是其各個數據項在計算機存儲中的位置是不連續且隨機(Random)存放的,其特點是數據的插入或刪除都非常便于。

當有新數據加入鏈表后,就向平臺申請一塊內存空間,而在數據被刪除后,就把這塊內存空間留給系統,在字段中添加跟刪除數據都不需要移動大量的數據。鏈表的劣勢是設計數據結構時較為麻煩,另外在查找數據時,也能夠像靜態數據(如字符)那樣可以隨機寫入數據,必須按序查找到該數據為止。在日常生活中有許多鏈表抽象概念的利用,例如可以把鏈表想象成火車,有多少人就掛多少節車廂,當假日人多、需要眾多車廂時就多掛些車廂,平日里人少時就把車廂的次數增多,這種做法十分有彈性,如圖2-22所示。

鏈表的基本操作博客_c++約瑟夫環鏈表_失落的星球2基本 鍵盤 操作

image.png

圖2-22 鏈表類似于火車以及掛接的車廂

我們很常使用的是“單向鏈表”(Single Linked List)。一個單向鏈表節點基本上由兩個元素構成,即數據字段和指針,其中的指針指向數組中下一個節點在存儲中的地址,如圖2-23所示。

c++約瑟夫環鏈表_鏈表的基本操作博客_失落的星球2基本 鍵盤 操作

image.png

圖2-23 單向鏈表的結點

在單向鏈表中,第一個節點是“鏈表頭指針”,指向最后一個節點的指針設為NULL,表示它是“鏈表尾”,不指向任何地方。例如列表A={a, b, c, d, x},其單向鏈表的數據結構如圖2-24所示。

失落的星球2基本 鍵盤 操作_鏈表的基本操作博客_c++約瑟夫環鏈表

image.png

圖2-24 單向鏈表

由于單向鏈表中所有結點都明白節點本身的下一個節點在那里,但是針對前一個節點仍沒有辦法明白鏈表的基本操作博客,因此在單向鏈表的諸多操作中,“鏈表頭指針”就變得非常重要,只要存在鏈表頭指針,就可以遞歸整個數組,進行鏈表節點的加入跟刪除等操作。注意,除非必要,否則不要移動鏈表頭指針。

失落的星球2基本 鍵盤 操作_c++約瑟夫環鏈表_鏈表的基本操作博客

對于兩個或兩個以上鏈表的串接(Concatenation,也稱為級聯)鏈表的基本操作博客,它的推動辦法很容易:只要將鏈表的首尾相連即可,如圖2-25所示。

image.png

圖2-25 單向鏈表的鏈接

好書推薦,計算認知,算法,數據結構,程序設計

本文來自互聯網,由機器人自動采編,文章內容不代表本站觀點,請讀者自行辨別信息真偽,如有發現不適內容,請及時聯系站長處理。

    相關閱讀
    下载麻将游戏免费 英雄杀官职怎么升 中国福利开奖直播 重庆时时彩龙虎和坑爹 内蒙古体彩十一选五 北京快3公交电话 黄金股票有哪些 预测青海十一选五开奖结果今天晚上 mg4155线上娱乐 新疆十一选五 a股大盘上证指数