Question

Question 13 (6 points) Assume the singly linked list is defined as a head reference variable refers to the first node and a size reference variable refers to the number of nodes (similar like your L.AB4). Provide a method named count that used to count and return the occurrences of the head item (item stored at the head node) in the list. If the list is empty, return - 1. provide the appropriate method signature and implementation. Format BIU In java

Answer 1

Solution :

//function to count occurance of head node in the singly linked list
int count(Node head,int size)
{
//current_value of type Node created to store the head
Node current_value = head;
//data in head is stored in search
search=head.data;
//initially count is set to 0
int count_head = 0;
//if linked list is empty
if(size==0)
{
//-1 is returned
return -1;
}
else
{
//looping throgh all the elements of linked list
while (current_value != null)
{
//checking weather the current_value data is equal to head node data
if (current_value.data == search)
{
//if equal then increment count by 1
count_head++;
}
//current_value is moved to next node
current_value = current_value.next;
}
}
//returning the total count of head in singly linked list
return count_head+1;
}

Steps to solve :

• In the above function firstly the size is check is size is 0 then it means that linked list is empty
• In this case the function return -1
• if size is not 0 then current_value is set to head'
• and count is initialized to 0
• Now looping through all the elements of linked list and compareing it with the data of head
• if equal then incrementing count by 1
• after all elements of linked list is traversed then the value of count is returned

If you find my answer helpful,please give thumbs up,Thank you.