Question

Write a program that can:

1. Insert twenty random numbers into a linked list. The numbers should be within a range (E.g., 1 to 7). The user should be prompted to enter the minimum number and maximum number of the range. Each number should be inserted at the end of the list. Section 7.8 of the textbook covers the random number generator. Examples of how to use the random number generator are in Fig 7.6 and 7.7. Here is a simple example:

Random generator = new Random();

int min = 1; int max = 7;

for(int i=1; i<=5; i++) Console.Write(generator.Next(min, max)+” ”);

2. Print all the number in the list.

3. Count the number of occurrences of a given number in the list using recursion. The recursive method must work using the list and not any other data structure such as an array. The user should be prompted to enter the number to count.

4. Find the position (index) of a given number in the list using recursion. The recursive method must work using the list and not any other data structure such as an array. The user should be prompted to enter the number to find.

Answer 1

Code

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace LinkedList
{
  
class LinkList
{
public class Node
{
public int data;
public Node next;
public Node(int d)
{
data = d;
next = null;
}

}
private Node head;
public LinkList()
{
head=null;
}
public void insertEnd(int new_data)
{
Node new_node = new Node(new_data);
if (head == null)
{
head = new_node;
return;
}
Node temp=head;
while (temp.next!= null)
{
temp = temp.next;
}
temp.next = new_node;
}
public void print()
{
Node temp = head;
while (temp .next!= null)
{
Console.Write(temp.data + "->");
temp = temp.next;
}
Console.WriteLine(temp.data);
}
public void countOccurnace(int num)
{
Console.WriteLine("\nThe number of occurance of " + num + " in the list is: " + count(head, num));
}
public static int count(Node node, int num)
{
if (node == null)
return 0;
if (node.data == num)
return 1 + count(node.next, num);
else
return count(node.next, num);
}
public void findIndex(int num)
{
if (find(head, num) < 0)
Console.WriteLine("The " + num + " is not in the list");
else
Console.WriteLine("The index " + num + " in the list is: "+(find(head,num)+1));
}
public static int find(Node node, int num)
{
if (node.data == num)
{
return 0;
}
if (node.next == null)
{
return -1;
}
int index = find(node.next,num);
if (index == -1)
{
return -1;
}
else
{
return 1 + index;
}
}
}
class Program
{
static void Main(string[] args)
{
LinkList l1 = new LinkList();
Random generator = new Random();
int min ,max;
Console.Write("Enter minimum range of the random number: ");
min=Convert.ToInt16(Console.ReadLine());
Console.Write("Enter maximum range of the random number: ");
max=Convert.ToInt16(Console.ReadLine());
for (int i = 1; i <= 20; i++)
{
l1.insertEnd(generator.Next(min, max));
}
Console.WriteLine("\n\nList is :");
l1.print();
Console.Write("\n\nEnter number to count its occurance: ");
int number = Convert.ToInt16(Console.ReadLine());
l1.countOccurnace(number);
Console.Write("\n\nEnter number to find its index in list: ");
number = Convert.ToInt16(Console.ReadLine());
l1.findIndex(number);
}
}
}
output

If you have any query regarding the code please ask me in the comment i am here for help you. Please do not direct thumbs down just ask if you have any query. And if you like my work then please appreciates with up vote. Thank You.