Identical_single_linkedlist.c

#include <stdio.h>
#include <stdlib.h>
struct node {
  int data;
  struct node *next;
};
struct node* add(struct node *h,int v)
{
  struct node *t;
  t = (struct node *)malloc(sizeof(struct node));
  t->next = NULL;
  t->data=v;
  if(h==NULL)
    h = t;
  else{
    t->next = h;
    h = t;
  }
  return h;
}
void isIdentical(struct node *h1,struct node *h2){
  struct node *p1 = h1;
  struct node *p2 = h2;
  int c = 0;
  while(p1!=NULL && p2!=NULL)
  {
    if(p1->data != p2->data)
    {
      c=1;
      break;
    }
    p1=p1->next;
    p2=p2->next;
  }
  if(c==1)
    printf("Not identical");
  else
    printf("Identical");
}

int main()
{
  struct node *h1 = NULL;
  struct node *h2 = NULL;
  int n1,n2,i,x;
  scanf("%d %d",&n1,&n2);
  for(i=0;i<n1;i++)
  {
    scanf("%d",&x);
    h1 = add(h1,x);
  }
  for(i=0;i<n2;i++){
    scanf("%d",&x);
    h2 = add(h2,x);
  }
  isIdentical(h1,h2);

	return 0;
}

Question.txt

Problem Description

Two Linked Lists are identical when they have same data and arrangement of data is also same. For example Linked lists a (1->2->3) and b(1->2->3) are identical. . Write a function to check if the given two linked lists are identical.

INPUT
First line contains the number of datas- N1 and N2. 
Second line contains N1 integers (linked list 1)
Third line contains N2 intergers (linked list 2)
OUTPUT
Display identical or not.

Test Case 1

Input (stdin)
4 4

1 2 3 4

1 2 3 4

Expected Output

Identical
Test Case 2

Input (stdin)
4 4

1 2 3 4

1 5 6 4

Expected Output

Not identical