Merge pull request #676 from XMadhur/main

Delete without head point.cpp

Author: Sirajmolla

LeetCode/Sort a stack.cpp

@@ -0,0 +1,73 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+class SortedStack{
+public:
+	stack<int> s;
+	void sort();
+};
+
+void printStack(stack<int> s)
+{
+    while (!s.empty())
+    {
+        printf("%d ", s.top());
+       	s.pop();
+    }
+    printf("\n");
+}
+
+int main()
+{
+int t;
+cin>>t;
+while(t--)
+{
+	SortedStack *ss = new SortedStack();
+	int n;
+	cin>>n;
+	for(int i=0;i<n;i++)
+	{
+	int k;
+	cin>>k;
+	ss->s.push(k);
+	}
+	ss->sort();
+	printStack(ss->s);
+}
+}// } Driver Code Ends
+
+
+/*The structure of the class is
+class SortedStack{
+public:
+	stack<int> s;
+	void sort();
+};
+*/
+
+/* The below method sorts the stack s 
+you are required to complete the below method */
+void SortedStack :: sort()
+{
+   //Your code here
+   stack<int> temp;
+   
+   while(!s.empty())
+   {
+       int x=s.top();
+       s.pop();
+       while( !temp.empty() && temp.top()<x)
+       {
+          s.push(temp.top());
+          temp.pop();
+       }
+       temp.push(x);
+   }
+   while(!temp.empty())
+   {
+       s.push(temp.top());
+       temp.pop();
+   }
+   
+}

Linked List Basics/Delete without head point.cpp

@@ -0,0 +1,118 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+/* Link list node */
+struct Node {
+  int data;
+  struct Node *next;
+  Node(int x) {
+    data = x;
+    next = NULL;
+  }
+}*head;
+
+Node *findNode(Node* head, int search_for)
+{
+    Node* current = head;
+    while (current != NULL)
+    {
+        if (current->data == search_for)
+            break;
+        current = current->next;
+    }
+    return current;
+}
+
+
+void insert()
+{
+    int n,i,value;
+    Node *temp;
+    scanf("%d",&n);
+
+    for(i=0; i<n; i++)
+    {
+        scanf("%d",&value);
+        if(i==0)
+        {
+            head=new Node(value);
+            temp=head;
+            continue;
+        }
+        else
+        {
+            temp->next= new Node(value);
+            temp=temp->next;
+            temp->next=NULL;
+        }
+    }
+}
+
+/* Function to print linked list */
+void printList(Node *node)
+{
+    while (node != NULL)
+    {
+        printf("%d ", node->data);
+        node = node->next;
+    }
+    cout << endl;
+}
+
+
+void deleteNode(Node *node_ptr);
+
+/* Drier program to test above function*/
+int main(void)
+{
+    /* Start with the empty list */
+
+    int t,k,n,value;
+    
+    scanf("%d",&t);
+    while(t--)
+    {
+        insert();
+        scanf("%d",&k);
+        Node *del = findNode(head, k);
+        if (del != NULL && del->next != NULL)
+        {
+            deleteNode(del);
+        }
+        printList(head);
+    }
+    return(0);
+}
+
+
+// } Driver Code Ends
+
+
+/*
+struct Node {
+  int data;
+  struct Node *next;
+  Node(int x) {
+    data = x;
+    next = NULL;
+  }
+}*head;
+*/
+
+// This function should delete node from linked list. The function
+// may assume that node exists in linked list and is not last node
+// node: reference to the node which is to be deleted
+void deleteNode(Node *node)
+{
+   // Your code here
+   Node *cur=node;
+   if(cur->next==NULL)
+   {
+       free(cur);
+       return;
+   }
+   cur->data=cur->next->data;
+   Node *temp=cur->next;
+   cur->next=cur->next->next;
+   free(temp);
+}