碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 3‑6 所示，ASCII 碼包括英文字母的大小寫、數字 0 ~ 9、一些標點符號，以及一些控制字 元（如換行符和製表符）。 圖 ‧ 快取區域性：當訪問陣列元素時，計算機不僅會載入它，還會快取其周圍的其他資料，從而藉助高速快 取來提升後續操作的執行速度。 連續空間儲存是一把雙刃劍，其存在以下侷限性。 ‧ 插入與刪除效率低：當陣列中元素較多時，插入與刪除操作需要移動大量的元素。 ‧ 長度不可變：陣列在初始化後長度就固定了，擴容陣列需要將所有資料複製到新陣列，開銷很大。 ‧ 空間浪費：如果陣列分配的大小超過實際所需，那麼多餘的空間就被浪費了。 所示，假設我們想在相鄰的兩個節點 n0 和 n1 之間插入一個新節 點 P ，則只需改變兩個節點引用（指標）即可，時間複雜度為 ?(1) 。 相比之下，在陣列中插入元素的時間複雜度為 ?(?) ，在大資料量下的效率較低。 圖 4‑6 鏈結串列插入節點示例 // === File: linked_list.cs === /* 在鏈結串列的節點 n0 之後插入節點 P */ void Insert(ListNode

碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 3‑6 所示，ASCII 碼包括英文字母的大小寫、數字 0 ~ 9、一些標點符號，以及一些控制字 元（如換行符和製表符）。 圖 ‧ 快取區域性：當訪問陣列元素時，計算機不僅會載入它，還會快取其周圍的其他資料，從而藉助高速快 取來提升後續操作的執行速度。 連續空間儲存是一把雙刃劍，其存在以下侷限性。 ‧ 插入與刪除效率低：當陣列中元素較多時，插入與刪除操作需要移動大量的元素。 ‧ 長度不可變：陣列在初始化後長度就固定了，擴容陣列需要將所有資料複製到新陣列，開銷很大。 ‧ 空間浪費：如果陣列分配的大小超過實際所需，那麼多餘的空間就被浪費了。 所示，假設我們想在相鄰的兩個節點 n0 和 n1 之間插入一個新節 點 P ，則只需改變兩個節點引用（指標）即可，時間複雜度為 ?(1) 。 相比之下，在陣列中插入元素的時間複雜度為 ?(?) ，在大資料量下的效率較低。 圖 4‑6 鏈結串列插入節點示例 第 4 章 陣列與鏈結串列 www.hello‑algo.com 75 // === File: linked_list.dart === /* 在鏈結串列的節點

碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 3‑6 所示，ASCII 碼包括英文字母的大小寫、數字 0 ~ 9、一些標點符號，以及一些控制字 元（如換行符和製表符）。 圖 時間內訪問任何元素。 ‧ 快取區域性：當訪問陣列元素時，計算機不僅會載入它，還會快取其周圍的其他資料，從而藉助高速快 取來提升後續操作的執行速度。 連續空間儲存是一把雙刃劍，其存在以下侷限性。 ‧ 插入與刪除效率低：當陣列中元素較多時，插入與刪除操作需要移動大量的元素。 ‧ 長度不可變：陣列在初始化後長度就固定了，擴容陣列需要將所有資料複製到新陣列，開銷很大。 ‧ 空間浪費：如果陣列分配的大小超過實際所需，那麼多餘的空間就被浪費了。 所示，假設我們想在相鄰的兩個節點 n0 和 n1 之間插入一個新節 點 P ，則只需改變兩個節點引用（指標）即可，時間複雜度為 ?(1) 。 相比之下，在陣列中插入元素的時間複雜度為 ?(?) ，在大資料量下的效率較低。 第 4 章 陣列與鏈結串列 www.hello‑algo.com 75 圖 4‑6 鏈結串列插入節點示例 // === File: linked_list.go === /* 在鏈結串列的節點

碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 3‑6 所示，ASCII 碼包括英文字母的大小寫、數字 0 ~ 9、一些標點符號，以及一些控制字 元（如換行符和製表符）。 圖 ‧ 快取區域性：當訪問陣列元素時，計算機不僅會載入它，還會快取其周圍的其他資料，從而藉助高速快 取來提升後續操作的執行速度。 連續空間儲存是一把雙刃劍，其存在以下侷限性。 ‧ 插入與刪除效率低：當陣列中元素較多時，插入與刪除操作需要移動大量的元素。 ‧ 長度不可變：陣列在初始化後長度就固定了，擴容陣列需要將所有資料複製到新陣列，開銷很大。 ‧ 空間浪費：如果陣列分配的大小超過實際所需，那麼多餘的空間就被浪費了。 所示，假設我們想在相鄰的兩個節點 n0 和 n1 之間插入一個新節 點 P ，則只需改變兩個節點引用（指標）即可，時間複雜度為 ?(1) 。 相比之下，在陣列中插入元素的時間複雜度為 ?(?) ，在大資料量下的效率較低。 圖 4‑6 鏈結串列插入節點示例 // === File: linked_list.kt === /* 在鏈結串列的節點 n0 之後插入節點 P */ fun insert(n0: ListNode

碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 3‑6 所示，ASCII 碼包括英文字母的大小寫、數字 0 ~ 9、一些標點符號，以及一些控制字 元（如換行符和製表符）。 圖 ‧ 快取區域性：當訪問陣列元素時，計算機不僅會載入它，還會快取其周圍的其他資料，從而藉助高速快 取來提升後續操作的執行速度。 連續空間儲存是一把雙刃劍，其存在以下侷限性。 ‧ 插入與刪除效率低：當陣列中元素較多時，插入與刪除操作需要移動大量的元素。 ‧ 長度不可變：陣列在初始化後長度就固定了，擴容陣列需要將所有資料複製到新陣列，開銷很大。 ‧ 空間浪費：如果陣列分配的大小超過實際所需，那麼多餘的空間就被浪費了。 所示，假設我們想在相鄰的兩個節點 n0 和 n1 之間插入一個新節 點 P ，則只需改變兩個節點引用（指標）即可，時間複雜度為 ?(1) 。 相比之下，在陣列中插入元素的時間複雜度為 ?(?) ，在大資料量下的效率較低。 圖 4‑6 鏈結串列插入節點示例 // === File: linked_list.java === /* 在鏈結串列的節點 n0 之後插入節點 P */ void insert(ListNode

碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 3‑6 所示，ASCII 碼包括英文字母的大小寫、數字 0 ~ 9、一些標點符號，以及一些控制字 元（如換行符和製表符）。 第 ‧ 快取區域性：當訪問陣列元素時，計算機不僅會載入它，還會快取其周圍的其他資料，從而藉助高速快 取來提升後續操作的執行速度。 連續空間儲存是一把雙刃劍，其存在以下侷限性。 ‧ 插入與刪除效率低：當陣列中元素較多時，插入與刪除操作需要移動大量的元素。 ‧ 長度不可變：陣列在初始化後長度就固定了，擴容陣列需要將所有資料複製到新陣列，開銷很大。 ‧ 空間浪費：如果陣列分配的大小超過實際所需，那麼多餘的空間就被浪費了。 所示，假設我們想在相鄰的兩個節點 n0 和 n1 之間插入一個新節 點 P ，則只需改變兩個節點引用（指標）即可，時間複雜度為 ?(1) 。 相比之下，在陣列中插入元素的時間複雜度為 ?(?) ，在大資料量下的效率較低。 圖 4‑6 鏈結串列插入節點示例 第 4 章 陣列與鏈結串列 www.hello‑algo.com 75 // === File: linked_list.js === /* 在鏈結串列的節點

碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 3‑6 所示，ASCII 碼包括英文字母的大小寫、數字 0 ~ 9、一些標點符號，以及一些控制字 元（如換行符和製表符）。 圖 ‧ 快取區域性：當訪問陣列元素時，計算機不僅會載入它，還會快取其周圍的其他資料，從而藉助高速快 取來提升後續操作的執行速度。 連續空間儲存是一把雙刃劍，其存在以下侷限性。 ‧ 插入與刪除效率低：當陣列中元素較多時，插入與刪除操作需要移動大量的元素。 ‧ 長度不可變：陣列在初始化後長度就固定了，擴容陣列需要將所有資料複製到新陣列，開銷很大。 ‧ 空間浪費：如果陣列分配的大小超過實際所需，那麼多餘的空間就被浪費了。 所示，假設我們想在相鄰的兩個節點 n0 和 n1 之間插入一個新節 點 P ，則只需改變兩個節點引用（指標）即可，時間複雜度為 ?(1) 。 相比之下，在陣列中插入元素的時間複雜度為 ?(?) ，在大資料量下的效率較低。 圖 4‑6 鏈結串列插入節點示例 第 4 章 陣列與鏈結串列 www.hello‑algo.com 75 // === File: linked_list.ts === /* 在鏈結串列的節點

碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 3‑6 所示，ASCII 碼包括英文字母的大小寫、數字 0 ~ 9、一些標點符號，以及一些控制字 元（如換行符和製表符）。 圖 ‧ 快取區域性：當訪問陣列元素時，計算機不僅會載入它，還會快取其周圍的其他資料，從而藉助高速快 取來提升後續操作的執行速度。 連續空間儲存是一把雙刃劍，其存在以下侷限性。 ‧ 插入與刪除效率低：當陣列中元素較多時，插入與刪除操作需要移動大量的元素。 ‧ 長度不可變：陣列在初始化後長度就固定了，擴容陣列需要將所有資料複製到新陣列，開銷很大。 ‧ 空間浪費：如果陣列分配的大小超過實際所需，那麼多餘的空間就被浪費了。 所示，假設我們想在相鄰的兩個節點 n0 和 n1 之間插入一個新節 點 P ，則只需改變兩個節點引用（指標）即可，時間複雜度為 ?(1) 。 相比之下，在陣列中插入元素的時間複雜度為 ?(?) ，在大資料量下的效率較低。 第 4 章 陣列與鏈結串列 www.hello‑algo.com 75 圖 4‑6 鏈結串列插入節點示例 // === File: linked_list.swift === /* 在鏈結串列的節點

碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 3‑6 所示，ASCII 碼包括英文字母的大小寫、數字 0 ~ 9、一些標點符號，以及一些控制字 元（如換行符和製表符）。 第 ‧ 快取區域性：當訪問陣列元素時，計算機不僅會載入它，還會快取其周圍的其他資料，從而藉助高速快 取來提升後續操作的執行速度。 連續空間儲存是一把雙刃劍，其存在以下侷限性。 ‧ 插入與刪除效率低：當陣列中元素較多時，插入與刪除操作需要移動大量的元素。 ‧ 長度不可變：陣列在初始化後長度就固定了，擴容陣列需要將所有資料複製到新陣列，開銷很大。 ‧ 空間浪費：如果陣列分配的大小超過實際所需，那麼多餘的空間就被浪費了。 所示，假設我們想在相鄰的兩個節點 n0 和 n1 之間插入一個新節 點 P ，則只需改變兩個節點引用（指標）即可，時間複雜度為 ?(1) 。 相比之下，在陣列中插入元素的時間複雜度為 ?(?) ，在大資料量下的效率較低。 第 4 章 陣列與鏈結串列 www.hello‑algo.com 74 圖 4‑6 鏈結串列插入節點示例 # === File: linked_list.rb === ### 在鏈結串列的節點

碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 3‑6 所示，ASCII 碼包括英文字母的大小寫、數字 0 ~ 9、一些標點符號，以及一些控制字 元（如換行符和製表符）。 圖 ‧ 快取區域性：當訪問陣列元素時，計算機不僅會載入它，還會快取其周圍的其他資料，從而藉助高速快 取來提升後續操作的執行速度。 連續空間儲存是一把雙刃劍，其存在以下侷限性。 ‧ 插入與刪除效率低：當陣列中元素較多時，插入與刪除操作需要移動大量的元素。 ‧ 長度不可變：陣列在初始化後長度就固定了，擴容陣列需要將所有資料複製到新陣列，開銷很大。 ‧ 空間浪費：如果陣列分配的大小超過實際所需，那麼多餘的空間就被浪費了。 所示，假設我們想在相鄰的兩個節點 n0 和 n1 之間插入一個新節 點 P ，則只需改變兩個節點引用（指標）即可，時間複雜度為 ?(1) 。 相比之下，在陣列中插入元素的時間複雜度為 ?(?) ，在大資料量下的效率較低。 圖 4‑6 鏈結串列插入節點示例 # === File: linked_list.py === def insert(n0: ListNode, P: ListNode): """ 在鏈結串列的節點