C programming

a) Develop checkIdentical() function to check if the content of two linked list stacks is identical. If both are not identical, then calculate the percent of similarity using match Node Similarity x 100 totalNode The explanations are as follows: Input 1: Stack 1: 5 746 249142 Stack 2: 574 62 49142 Ouput 1: Both stacks are identical. Input 2: Stack 1: Stack 2: 371158 2034 341 1581034 Ouput 2: Similarity level of both stacks is 80.00%. (15 Marks) b) The data are: 5, 7, 12, 4, 0.4, 6, 8, 67, 34, 23, 5, 0, 44, 33, 22, 6, 0. Imagine the contents of queue Q1 and queue Q2 are as shown. Q1:42 30 41 31 19 20 25 14 10 11 12 15 Q2:24 5 8 10 13 17 16 11 Analyse the content of Q1, Q2 and Q3 after the following code is executed? Q3 - createQueue count - 0 loop (not empty 01 and not empty 02) count - count + 1 dequeue (Q1, x) dequeue (Q2, y) if (y divide by 2 equal to count) enqueue (Q3, x) (10 Marks)