Linked List Implementation

altruistcoder · altruistcoder · commit 2eb1f8cb0c43 · 2019-08-21T02:19:15.000+05:30
diff --git a/Linked List/linked_list.cpp b/Linked List/linked_list.cpp
@@ -0,0 +1,53 @@
+#include <iostream>
+using namespace std;
+
+struct Node {
+    int data;
+    struct Node* next;
+    Node(int data)
+    {
+        this->data = data;
+        next = NULL;
+    }
+};
+
+struct LinkedList {
+    Node* head;
+    LinkedList()
+    {
+        head = NULL;
+    }
+    void push(int data)
+    {
+        Node* temp = new Node(data);
+        temp->next = head;
+        head = temp;
+    }
+    void display()
+    {
+        struct Node* temp = head;
+        while (temp != NULL)
+        {
+            cout << temp->data << " ";
+            temp = temp->next;
+        }
+        cout<<endl;
+    }
+};
+
+int main()
+{
+    int n, data;
+    LinkedList ll;
+    cout<<"Enter the number of elements to be added in Linked List: ";
+    cin>>n;
+    for(int i=0;i<n;i++)
+    {
+        cout<<"Enter the data item "<<i+1<<": ";
+        cin>>data;
+        ll.push(data);
+    }
+    cout << "The Linked List is:\n";
+    ll.display();
+    return 0;
+}
