Linkdedlist

Author: soumyadip007

Linkedlist/Linkedlist.ipynb

@@ -0,0 +1,142 @@
+{
+ "cells": [
+  {
+   "cell_type": "code",
+   "execution_count": 1,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "3 \n",
+      "122 \n",
+      "12 \n",
+      "31 \n",
+      "0\n"
+     ]
+    }
+   ],
+   "source": [
+    "\n",
+    "class Node(object):\n",
+    "\n",
+    "\tdef __init__(self, data):\n",
+    "\t\tself.data = data;\n",
+    "\t\tself.nextNode = None;\n",
+    "\t\t\n",
+    "class LinkedList(object):\n",
+    "\n",
+    "\tdef __init__(self):\n",
+    "\t\tself.head = None;\n",
+    "\t\tself.size = 0;\n",
+    "\t\t\n",
+    "\t# O(1) !!!\t\n",
+    "\tdef insertStart(self, data):\n",
+    "\t\n",
+    "\t\tself.size = self.size + 1;\n",
+    "\t\tnewNode = Node(data);\n",
+    "\t\t\n",
+    "\t\tif not self.head:\n",
+    "\t\t\tself.head = newNode;\n",
+    "\t\telse:\n",
+    "\t\t\tnewNode.nextNode = self.head;\n",
+    "\t\t\tself.head = newNode;\n",
+    "\t\t\t\n",
+    "\tdef remove(self, data):\n",
+    "\t\n",
+    "\t\tif self.head is None:\n",
+    "\t\t\treturn;\n",
+    "\t\t\t\n",
+    "\t\tself.size = self.size - 1;\n",
+    "\t\t\n",
+    "\t\tcurrentNode = self.head;\n",
+    "\t\tpreviousNode = None;\n",
+    "\t\t\n",
+    "\t\twhile currentNode.data != data:\n",
+    "\t\t\tpreviousNode = currentNode;\n",
+    "\t\t\tcurrentNode = currentNode.nextNode;\n",
+    "\t\t\t\n",
+    "\t\tif previousNode is None:\n",
+    "\t\t\tself.head = currentNode.nextNode;\n",
+    "\t\telse:\n",
+    "\t\t\tpreviousNode.nextNode = currentNode.nextNode;\t\t\t\n",
+    "\t\t\n",
+    "\t# O(1)\t\n",
+    "\tdef size1(self):\n",
+    "\t\treturn self.size;\n",
+    "\t\t\n",
+    "\t# O(N) not good !!!\t\n",
+    "\tdef size2(self):\n",
+    "\t\t\n",
+    "\t\tactualNode = self.head;\n",
+    "\t\tsize = 0;\n",
+    "\t\t\n",
+    "\t\twhile actualNode is not None:\n",
+    "\t\t\tsize+=1;\n",
+    "\t\t\tactualNode = actualNode.nextNode;\n",
+    "\t\t\t\n",
+    "\t\treturn size;\n",
+    "\t\t\n",
+    "\t# O(N)\n",
+    "\tdef insertEnd(self, data):\n",
+    "\t\n",
+    "\t\tself.size = self.size + 1;\n",
+    "\t\tnewNode = Node(data);\n",
+    "\t\tactualNode = self.head;\n",
+    "\t\t\n",
+    "\t\twhile actualNode.nextNode is not None:\n",
+    "\t\t\tactualNode = actualNode.nextNode;\n",
+    "\t\t\t\n",
+    "\t\tactualNode.nextNode = newNode;\n",
+    "\t\t\n",
+    "\tdef traverseList(self):\n",
+    "\t\n",
+    "\t\tactualNode = self.head;\n",
+    "\t\t\n",
+    "\t\twhile actualNode is not None:\n",
+    "\t\t\tprint(\"%d \" % actualNode.data);\n",
+    "\t\t\tactualNode = actualNode.nextNode;\n",
+    "\n",
+    "\n",
+    "\t\t\t\n",
+    "linkedlist = LinkedList();\n",
+    "\n",
+    "linkedlist.insertStart(12);\n",
+    "linkedlist.insertStart(122);\n",
+    "linkedlist.insertStart(3);\n",
+    "linkedlist.insertEnd(31);\n",
+    "\n",
+    "linkedlist.traverseList();\n",
+    "\n",
+    "linkedlist.remove(3);\n",
+    "linkedlist.remove(12);\n",
+    "linkedlist.remove(122);\n",
+    "linkedlist.remove(31);\n",
+    "\n",
+    "print(linkedlist.size1());\n"
+   ]
+  }
+ ],
+ "metadata": {
+  "kernelspec": {
+   "display_name": "Python 3",
+   "language": "python",
+   "name": "python3"
+  },
+  "language_info": {
+   "codemirror_mode": {
+    "name": "ipython",
+    "version": 3
+   },
+   "file_extension": ".py",
+   "mimetype": "text/x-python",
+   "name": "python",
+   "nbconvert_exporter": "python",
+   "pygments_lexer": "ipython3",
+   "version": "3.7.4"
+  }
+ },
+ "nbformat": 4,
+ "nbformat_minor": 4
+}