Question

C# please

Write method to search a node in linked list using ID recursively,

Write method to search a node in linked list using NAME recursively

Answer 1

using System;

// iterative version

// Node class which i have use to implement

public class Node

{

    public int data;

    public Node next;

    public Node(int d)

    {

        data = d;

        next = null;

    }

}

public bool search(Node head, int x)   // mehod which is used to search

    {

        Node current = head; // Initialize current

        while (current != null)

        {

            if (current.data == x)

                return true; // data found

            current = current.next;

        }

        return false; // data not found

    }

Now the recursive version

public bool search(Node head, int x)

    {

        // Base case

        if (head == null)

            return false;

        // If key is present in current node,

        // return true

        if (head.data == x)

            return true;

        // Recur for remaining list

        return search(head.next, x);

    }

using the same node class this is the recursive version to search