diff --git a/codes/python/chapter_searching/linear_search.py b/codes/python/chapter_searching/linear_search.py index 961e75f..d423dad 100644 --- a/codes/python/chapter_searching/linear_search.py +++ b/codes/python/chapter_searching/linear_search.py @@ -1,10 +1,38 @@ ''' File: linear_search.py -Created Time: 2022-11-25 -Author: Krahets (krahets@163.com) +Created Time: 2022-11-26 +Author: timi (xisunyy@163.com) ''' import sys, os.path as osp sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__)))) from include import * +""" 线性查找(数组) """ +def linear_search(nums,target): + # 遍历数组 + for i in range(len(nums)): + if nums[i]==target: # 找到目标元素,返回其索引 + return i + return -1 # 未找到目标元素,返回 -1 + +""" 线性查找(链表) """ +def linear_search_by_link(head,target): + # 遍历链表 + while head: + if head.val==target: # 找到目标结点,返回之 + return head + head=head.next + return None # 未找到目标结点,返回 None (Python为None) + +if __name__=='__main__': + target=3 + # 在数组中执行线性查找 + nums=[1, 5, 3, 2, 4, 7, 5, 9, 10, 8] + index=linear_search(nums,target) + print("目标元素 3 的索引 = " ,index) + + # 在链表中执行线性查找 + head=list_to_linked_list(nums) + node=linear_search_by_link(head,target) + print("目标结点值 3 的对应结点对象为 " ,node)