数据结构:单向链表系列5--在链表中查找元素

Posted 2022-09-14 passedbylove

在链表中查找元素

函数签名：

bool search(Node *head, int x) 

如果在链表中查找到这个元素返回true,否则false

迭代法

2) 初始化一个节点指针, current = head.
3) 如果current不为NULL执行以下循环
    a) current->key 等于当前待查找值key则返回true.
    b) current = current->next
4) 否则返回 false 

/*Checks whether the value key is present in linked list*/
bool search(struct Node* head, int key)

    struct Node* current = head; //Initialize current

    while(current != NULL)
    
        if(current->data == key)
            return true;
        current = current->next;
    

    return false;

java：

  //Checks whether the value key is present in linked list 
    public boolean search(Node head, int key) 
     
        Node current = head;    //Initialize current 
        while (current != null) 
         
            if (current.data == key) 
                return true;    //data found 
            current = current.next; 
         
        return false;    //data not found 
    

c#

  // Checks whether the value key is present in linked list 
    public bool search(Node head, int key) 
     
        Node current = head; // Initialize current 
        while (current != null) 
         
            if (current.data == key) 
                return true; // data found 
            current = current.next; 
         
        return false; // data not found 
     

 

递归法：

bool search(head, x)
1)如果head是NULL, return false.
2) 如果head数据域的值和待查找的一致，返回true;
2) 否则返回 search(head->next, x) 

c语言：

/*
    Checks whether the value key is present in linked list
 */
bool searchRecursive(struct Node* head, int key)

    if(head == NULL)
    
        return false;
    

    //If key is present in current node,
    //return true
    if(head->data == key)
        return true;

    //recursive for remaining list
    return searchRecursive(head->next, key);

 java:

  // Checks whether the value key is present 
    // in linked list 
    public boolean search(Node head, int key) 
     
        // Base case 
        if (head == null) 
            return false; 
  
        // If key is present in current node, 
        // return true 
        if (head.data == key) 
            return true; 
  
        // Recur for remaining list 
        return search(head.next, key); 
     

c#

// Checks whether the value key is present 
    // in linked list 
    public bool search(Node head, int key) 
     
        // Base case 
        if (head == null) 
            return false; 
  
        // If key is present in current node, 
        // return true 
        if (head.data == key) 
            return true; 
  
        // Recur for remaining list 
        return search(head.next, key); 
     

 文章来源：https://www.geeksforgeeks.org/search-an-element-in-a-linked-list-iterative-and-recursive/