亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

線性表——順序表與單鏈表學習小結

發布時間:2020-07-25 22:36:47 來源:網絡 閱讀:813 作者:靈谷魚 欄目:編程語言

線性表

  • 線性表(linear list)是n個具有相同特性的數據元素的有限序列。 線性表是一種在實際中廣泛使用的數據結構,常見的線性表:順序表、鏈表、棧、隊列、字符串...
  • 線性表在邏輯上是線性結構,也就說是連續的一條直線。但是在物理結構上并不一定是連續的,線性表在物理上存儲時,通常以數組和鏈式結構的形式存儲。
    順序表
  • 順序表是用一段物理地址連續的存儲單元依次存儲數據元素的線性結構,一般情況下采用數組存儲。在數組上完成數據的增刪查改。
    鏈表
  • 鏈表是一種物理存儲結構上非連續、非順序的存儲結構,數據元素的邏輯順序是通過鏈表中的引用鏈接次序實現的 。
  • 鏈表的結構非常多樣,以下情況組合起來就有8種鏈表結構:
    單向、雙向
    帶頭、不帶頭
    循環、非循環
  • 常用鏈表:
    1. 無頭單向非循環鏈表:結構簡單,一般不會單獨用來存數據。實際中更多是作為其他數據結構的子結構,如哈希桶、圖的鄰接表等等。另外這種結構在筆試面試中出現很多。
    2. 帶頭循環單鏈表:結構較無頭單向非循環鏈表簡單。實際操作當中使用較少。
    3. 不帶頭雙向循環鏈表:在Java的集合框架庫中LinkedList底層實現就是不帶頭雙向循環鏈表。
順序表與鏈表的比較:

線性表——順序表與單鏈表學習小結

經典面試題:

1.刪除鏈表中等于給定值 val 的所有節點。
https://leetcode-cn.com/problems/remove-linked-list-elements
2.反轉一個單鏈表。
https://leetcode-cn.com/problems/reverse-linked-list
3.查找鏈表中倒數第k個結點
https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&&tqId=11167&rp=2&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking
4.合并兩個有序鏈表
https://leetcode-cn.com/problems/merge-two-sorted-lists
5.刪除鏈表中重復結點
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii
6.復制復雜鏈表
https://leetcode-cn.com/problems/copy-list-with-random-pointer

封裝:

將線性表的一些基本功能(增刪查改)寫在一個類里。使用時只要創建一個對象,用 對象.方法 調用即可

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

嘉荫县| 竹山县| 扶余县| 德清县| 万山特区| 独山县| 延津县| 五河县| 商丘市| 宜春市| 图木舒克市| 宝丰县| 清水县| 灵川县| 仙居县| 楚雄市| 健康| 濮阳县| 怀柔区| 永泰县| 封丘县| 获嘉县| 兴国县| 汶上县| 阳春市| 界首市| 都昌县| 新河县| 景东| 会理县| 章丘市| 鹤山市| 肇东市| 利辛县| 屯门区| 贺州市| 富锦市| 清远市| 阿克苏市| 黔南| 齐齐哈尔市|