_ = make([]int, n) // 长度为 n 的列表占用 O(n) 空间 var nodes []*node for i := 0; i < n; i++ { nodes = append(nodes, newNode(i)) } // 长度为 n 的哈希表占用 O(n) 空间 m := make(map[int]string, n) for i := 0; i < n; list = append(list, 1) list = append(list, 3) list = append(list, 2) list = append(list, 5) list = append(list, 4) 4. 数组与链表 hello‑algo.com 63 /* 中间插入元素 */ list = append(list[:3], append([]int{6} append([]int{6}, list[3:]...)...) // 在索引 3 处插入数字 6 /* 删除元素 */ list = append(list[:3], list[4:]...) // 删除索引 3 处的元素 遍历列表。与数组一样，列表可以根据索引遍历，也可以直接遍历各元素。 // === File: list_test.go === /* 通过索引遍历列表 */ count := 0 for

_ = make([]int, n) // 长度为 n 的列表占用 O(n) 空间 var nodes []*node for i := 0; i < n; i++ { nodes = append(nodes, newNode(i)) } // 长度为 n 的哈希表占用 O(n) 空间 第 2 章 复杂度分析 hello‑algo.com 46 m := make(map[int]string nums = append(nums, 1) nums = append(nums, 3) nums = append(nums, 2) nums = append(nums, 5) nums = append(nums, 4) /* 在中间插入元素 */ 第 4 章 数组与链表 hello‑algo.com 81 nums = append(nums[:3], append([]int{6} append([]int{6}, nums[3:]...)...) // 在索引 3 处插入数字 6 /* 删除元素 */ nums = append(nums[:3], nums[4:]...) // 删除索引 3 处的元素 4. 遍历列表 与数组一样，列表可以根据索引遍历，也可以直接遍历各元素。 // === File: list_test.go === /* 通过索引遍历列表 */ count := 0

_ = make([]int, n) // 长度为 n 的列表占用 O(n) 空间 var nodes []*node for i := 0; i < n; i++ { nodes = append(nodes, newNode(i)) } // 长度为 n 的哈希表占用 O(n) 空间 第 2 章 复杂度分析 hello‑algo.com 46 m := make(map[int]string nums = append(nums, 1) nums = append(nums, 3) nums = append(nums, 2) nums = append(nums, 5) nums = append(nums, 4) /* 在中间插入元素 */ 第 4 章 数组与链表 hello‑algo.com 81 nums = append(nums[:3], append([]int{6} append([]int{6}, nums[3:]...)...) // 在索引 3 处插入数字 6 /* 删除元素 */ nums = append(nums[:3], nums[4:]...) // 删除索引 3 处的元素 4. 遍历列表 与数组一样，列表可以根据索引遍历，也可以直接遍历各元素。 // === File: list_test.go === /* 通过索引遍历列表 */ count := 0

_ = make([]int, n) // 长度为 n 的列表占用 O(n) 空间 var nodes []*node for i := 0; i < n; i++ { nodes = append(nodes, newNode(i)) } // 长度为 n 的哈希表占用 O(n) 空间 m := make(map[int]string, n) for i := 0; i < n; /* 尾部添加元素 */ list = append(list, 1) list = append(list, 3) list = append(list, 2) list = append(list, 5) list = append(list, 4) /* 中间插入元素 */ list = append(list[:3], append([]int{6}, list[3:]...) )...) // 在索引 3 处插入数字 6 /* 删除元素 */ list = append(list[:3], list[4:]...) // 删除索引 3 处的元素 第 4 章 数组与链表 hello‑algo.com 78 4. 遍历列表 与数组一样，列表可以根据索引遍历，也可以直接遍历各元素。 // === File: list_test.go === /* 通过索引遍历列表

。 # === File: list.py === # 清空列表 list.clear() # 尾部添加元素 list.append(1) list.append(3) list.append(2) list.append(5) list.append(4) 4. 数组与链表 hello‑algo.com 60 # 中间插入元素 list.insert(3, 6) # 在索引 Python 没有内置的栈类，可以把 List 当作栈来使用 stack: List[int] = [] # 元素入栈 stack.append(1) stack.append(3) stack.append(2) stack.append(5) stack.append(4) # 访问栈顶元素 peek: int = stack[-1] # 元素出栈 pop: int = stack.pop() def to_list(self) -> list[int]: """ 转化为列表用于打印""" arr = [] node = self.__peek while node: arr.append(node.val) node = node.next arr.reverse() return arr 基于数组的实现 在基于「数组」实现栈时，我们可以将数组的尾部作为栈顶。在这样的设计下，入栈与出栈操作就分别对应

File: list.py === """ 清空列表 """ list.clear() """ 尾部添加元素 """ list.append(1) list.append(3) list.append(2) list.append(5) list.append(4) """ 中间插入元素 """ list.insert(3, 6) # 在索引 3 处插入数字 6 """ 删除元素 """ Python 没有内置的栈类，可以把 List 当作栈来使用 stack = [] """ 元素入栈 """ stack.append(1) stack.append(3) stack.append(2) stack.append(5) stack.append(4) """ 访问栈顶元素 """ peek = stack[-1] """ 元素出栈 """ pop = stack __peek.val def to_list(self): """ 转化为列表用于打印 """ arr = [] node = self.__peek while node: arr.append(node.val) node = node.next arr.reverse() return arr 基于数组的实现 使用「数组」实现栈时，考虑将数组的尾部当作栈顶。这样设计下，「入栈」与「出栈」操作就对应在数组尾部

_ = make([]int, n) // 长度为 n 的列表占用 O(n) 空间 var nodes []*node for i := 0; i < n; i++ { nodes = append(nodes, newNode(i)) } // 长度为 n 的哈希表占用 O(n) 空间 第 2 章 复杂度分析 www.hello‑algo.com 46 m := make(map[int]string nums = append(nums, 1) nums = append(nums, 3) nums = append(nums, 2) nums = append(nums, 5) nums = append(nums, 4) /* 在中间插入元素 */ 第 4 章 数组与链表 www.hello‑algo.com 81 nums = append(nums[:3], append([]int{6} append([]int{6}, nums[3:]...)...) // 在索引 3 处插入数字 6 /* 删除元素 */ nums = append(nums[:3], nums[4:]...) // 删除索引 3 处的元素 4. 遍历列表 与数组一样，列表可以根据索引遍历，也可以直接遍历各元素。 // === File: list_test.go === /* 通过索引遍历列表 */ count :=

list.swift === /* 清空列表 */ list.removeAll() /* 尾部添加元素 */ list.append(1) list.append(3) list.append(2) list.append(5) list.append(4) /* 中间插入元素 */ list.insert(6, at: 3) // 在索引 3 处插入数字 6 /* 删除元素 ，我们可以将其中一个列表拼接到另一个的尾部。 // === File: list.swift === /* 拼接两个列表 */ let list1 = [6, 8, 7, 10, 9] list.append(contentsOf: list1) // 将列表 list1 拼接到 list 之后 排序列表。排序也是常用的方法之一，完成列表排序后，我们就可以使用在数组类算法题中经常考察的「二分 查找」和「双指针」算法了。 没有内置的栈类，可以把 Array 当作栈来使用 var stack: [Int] = [] /* 元素入栈 */ stack.append(1) stack.append(3) stack.append(2) stack.append(5) stack.append(4) /* 访问栈顶元素 */ let peek = stack.last! /* 元素出栈 */ let pop =

_ = make([]int, n) // 长度为 n 的列表占用 O(n) 空间 var nodes []*node for i := 0; i < n; i++ { nodes = append(nodes, newNode(i)) } // 长度为 n 的哈希表占用 O(n) 空间 m := make(map[int]string, n) for i := 0; i < n; /* 尾部添加元素 */ list = append(list, 1) list = append(list, 3) list = append(list, 2) list = append(list, 5) list = append(list, 4) /* 中间插入元素 */ list = append(list[:3], append([]int{6}, list[3:]...) )...) // 在索引 3 处插入数字 6 /* 删除元素 */ list = append(list[:3], list[4:]...) // 删除索引 3 处的元素 遍历列表。与数组一样，列表可以使用索引遍历，也可以使用 for-each 直接遍历。 // === File: list_test.go === /* 通过索引遍历列表 */ count := 0 for i :=

使用一个显式的栈来模拟系统调用栈 stack = [] res = 0 # 递：递归调用 for i in range(n, 0, -1): # 通过“入栈操作”模拟“递” stack.append(i) # 归：返回结果 while stack: # 通过“出栈操作”模拟“归” res += stack.pop() # res = 1+2+3+...+n return res 。 # === File: list.py === # 清空列表 nums.clear() # 在尾部添加元素 nums.append(1) nums.append(3) nums.append(2) nums.append(5) nums.append(4) # 在中间插入元素 nums.insert(3, 6) # 在索引 3 处插入数字 6 # 删除元素 nums.pop(3) Python 没有内置的栈类，可以把 list 当作栈来使用 stack: list[int] = [] # 元素入栈 stack.append(1) stack.append(3) stack.append(2) stack.append(5) stack.append(4) # 访问栈顶元素 peek: int = stack[-1] # 元素出栈 pop: int = stack.pop()