From 97f4c6116c77bd13928977c721303b91db1f741c Mon Sep 17 00:00:00 2001
From: Parijain25 <73413170+Parijain25@users.noreply.github.com>
Date: Sun, 31 Oct 2021 15:43:07 +0530
Subject: [PATCH] Create data.cpp

---
 data.cpp | 62 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 62 insertions(+)
 create mode 100644 data.cpp

diff --git a/data.cpp b/data.cpp
new file mode 100644
index 0000000..88a5080
--- /dev/null
+++ b/data.cpp
@@ -0,0 +1,62 @@
+#include <iostream> 
+using namespace std;
+class node
+{
+public:
+int data; node *next; node(int val)
+{
+this->data = val; next = NULL;
+}
+};
+
+void insert_end(node *head, int val)
+{
+node *n = new node(val);
+if (head == NULL)
+{
+head = n; return;
+}
+node *temp = head;
+while (temp->next != NULL) temp = temp->next;
+temp->next = n;
+}
+
+void occurance(node *root, int val)
+{
+int ans = 0;
+node *temp = root; while (temp)
+{
+if (temp->data == val) ans++;
+temp = temp->next;
+}
+cout << "occurance of " << val << " is " << ans << " times." << endl;
+}
+int main()
+{
+int val;
+cout << "Enter the number: "; cin >> val;
+node *head = new node(1); insert_end(head, 2);
+insert_end(head, 3);
+insert_end(head, 4);
+insert_end(head, 5);
+insert_end(head, 4);
+insert_end(head, 2);
+insert_end(head, 1);
+insert_end(head, 2);
+insert_end(head, 3);
+insert_end(head, 5);
+insert_end(head, 6);
+insert_end(head, 5);
+insert_end(head, 6);
+insert_end(head, 5);
+insert_end(head, 5);
+insert_end(head, 5);
+insert_end(head, 4);
+insert_end(head, 4);
+insert_end(head, 5);
+insert_end(head, 3);
+insert_end(head, 6);
+insert_end(head, 2); 
+occurance(head, val); 
+return 0;
+}