check if it is doubly linked list

Ashish1708os · Sep 16, 2020 · dd9ac13 · dd9ac13
1 parent 1a9b7ea
commit dd9ac13
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/Linked Lists/IsDoublyll_Circular.cpp b/Linked Lists/IsDoublyll_Circular.cpp
@@ -0,0 +1,13 @@
+//Given a doubly linked list, the task is to check if it is circular or not.
+bool isCircular(Node * head)
+{
+   if(head==NULL) return false;
+   Node* temp=head;
+   Node* p=head->prev;
+   while(temp->next!=head && temp->next!=NULL)
+   {
+       temp=temp->next;
+   }
+   return temp->next==head && temp==p?true:false;
+
+}