From a49cd5fd32684b51bcc216bbdede4e2d8d5ec13f Mon Sep 17 00:00:00 2001
From: Pragya Patel <146708925+Pragya1001@users.noreply.github.com>
Date: Sun, 8 Oct 2023 10:58:56 +0530
Subject: [PATCH]  Stack implementation using linked list.c

---
 .../Stack implementation using linked list.c  | 77 +++++++++++++++++++
 1 file changed, 77 insertions(+)
 create mode 100644 Solutions/Stack implementation using linked list.c

diff --git a/Solutions/Stack implementation using linked list.c b/Solutions/Stack implementation using linked list.c
new file mode 100644
index 0000000..969a8ee
--- /dev/null
+++ b/Solutions/Stack implementation using linked list.c	
@@ -0,0 +1,77 @@
+#include<stdio.h>
+#include<conio.h>
+#include<stdlib.h>
+#include <malloc.h>
+struct node {
+    int info;
+    struct node * next;
+};
+struct node * top= NULL;
+struct node * createnode(){
+    struct node * newnode;
+    int value;
+    printf("Enter a value: ");
+    scanf ("%d",&value);
+    newnode=(struct node *)malloc(sizeof(struct node));
+    newnode->info=value;
+    newnode->next=NULL;
+    return(newnode);
+}
+struct node * push(struct node * top){
+    struct node* ptr;
+    int ch=0;
+    do{
+        ptr=createnode();
+        if (top==NULL){
+            top=ptr;
+        }
+        else{
+            ptr->next=top;
+            top=ptr;
+        }
+        printf("Do you want to add more values (0/1): ");
+        scanf("%d", &ch);
+    }while(ch!=0);
+    return (top);   
+}
+ int peek(struct node * top){
+    return(top->info);
+}
+struct node * pop(struct node * top){
+    top=top->next;
+    return(top);
+}
+
+int main()
+{
+   int ch1;
+   printf("<---------PROGRAM FOR CREATION OF STACK------->");
+   do{
+        printf("\n--------------------------");
+        printf("\n#1 Push. ");
+        printf("\n#2 Peek.");
+        printf("\n#3 Pop.");
+        printf("\n#0 Exit.");
+        printf("\nEnter your choice: ");
+        scanf("%d",&ch1);
+        switch (ch1)
+        {
+        case 1:
+            top=push(top);
+            break;
+        case 2:
+            printf("\n--------------------------");
+            printf("\ntop= %d",peek(top),"\n");
+            break;
+        case 3:
+            top=pop(top);
+            printf("\n--------------------------");
+            printf("\npop done successfully");
+            break;
+        case 0:
+            printf("BYE-BYE");
+            exit(0);
+        }
+
+    }while(1);
+}