Merge pull request #758 from ABHIT33/main

Identical Linked Lists.cpp

Author: Sirajmolla

Linked List Basics/Identical Linked Lists.cpp

@@ -0,0 +1,85 @@
+#include<stdio.h>
+#include<stdlib.h>
+#include<stdbool.h>
+#include<bits/stdc++.h>
+using namespace std;
+
+struct Node {
+  int data;
+  struct Node *next;
+  Node(int x) {
+    data = x;
+    next = NULL;
+  }
+};
+
+bool areIdentical(struct Node *a, struct Node *b);
+
+
+int main()
+{
+    int T;
+    cin>>T;
+    while(T--){
+        int n1, n2, tmp , d1 , d2;
+        struct Node *head1 = NULL , *tail1=NULL;
+        struct Node *head2 = NULL , *tail2 =NULL;
+        cin>>n1;
+        cin>>d1;
+        head1 = new Node(d1);
+        tail1 = head1;
+        while(n1-- > 1){
+            cin>>tmp;
+            tail1->next = new Node(tmp);
+            tail1 = tail1->next;
+        }
+        cin>>n2;
+        cin>>d2;
+        head2 = new Node(d2);
+        tail2 = head2;
+        while(n2-- >1)
+        {
+            cin>>tmp;
+            tail2->next = new Node(tmp);
+            tail2 = tail2->next;
+        }
+        areIdentical(head1, head2)?cout<<"Identical"<<endl:cout<<"Not identical"<<endl;
+    }
+	return 0;
+}
+// } Driver Code Ends
+
+
+/*
+Structure of the node of the linked list is as
+struct Node {
+  int data;
+  struct Node *next;
+  Node(int x) {
+    data = x;
+    next = NULL;
+  }
+};
+*/
+
+// This function should return true if both 
+// linked lists are identical else return false.
+bool areIdentical(struct Node *head1, struct Node *head2)
+{
+    // Code here
+    Node *cur1=head1 ,*cur2=head2;
+    if(cur1==NULL && cur2==NULL)
+        return 1;
+    if(cur1==NULL || cur2==NULL)
+        return 0;
+    while(cur1!=NULL && cur2!=NULL)
+    {
+        if(cur1->data != cur2->data)
+            return 0;
+        
+        cur1=cur1->next;
+        cur2=cur2->next;
+    }
+    return 1;
+    
+}