2301_81127840的博客

原创 9.4～9.5作业

• 访问速度慢：要访问链表中的某个元素，必须从头节点开始逐个遍历，不能像数组那样直接通过索引访问。• 基本情况是递归函数的终止条件，它定义了最简单的问题实例，可以直接解决而不需要进一步递归。• 搜索：遍历链表，查找是否存在某个特定值的节点。• 高效的插入和删除：在链表中插入或删除节点不需要移动其他节点，只需要改变指针。• 动态大小：链表的大小不需要预先定义，可以根据需要动态地增加或减少。• 易于理解：对于某些问题，递归方法的逻辑比迭代方法更直观。• 遍历：从头节点开始，逐个访问链表中的每个节点。