add linked list

sinanazem · sinanazem · commit dbf36fc8a3c5 · 2024-05-06T21:47:56.000+03:30
diff --git a/data-structure/linked-list/linked-list.ipynb b/data-structure/linked-list/linked-list.ipynb
@@ -63,7 +63,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 55,
+   "execution_count": 5,
    "metadata": {},
    "outputs": [
     {
@@ -72,8 +72,8 @@
      "text": [
       "0\n",
       "True\n",
-      "3 -> 2 -> 1 -> 10\n",
-      "4\n",
+      "3 -> 256 -> 2 -> 1 -> 10\n",
+      "5\n",
       "False\n"
      ]
     }
@@ -108,6 +108,30 @@
     "        else:\n",
     "            temp.next = new_node\n",
     "        self.length += 1\n",
+    "        \n",
+    "        \n",
+    "    def insert(self, index, data):\n",
+    "        if index > self.length - 1:\n",
+    "            self.append(data)\n",
+    "        elif index < 0:\n",
+    "            self.push(data)\n",
+    "        else:\n",
+    "            pre = temp = self.head\n",
+    "            while index:\n",
+    "                pre = temp\n",
+    "                temp = temp.next\n",
+    "                index -= 1\n",
+    "            else:\n",
+    "                new_node = Node(data)\n",
+    "                new_node.next = temp\n",
+    "                pre.next = new_node\n",
+    "                self.length += 1\n",
+    "                \n",
+    "\n",
+    "            \n",
+    "        \n",
+    "        \n",
+    "        \n",
     "            \n",
     "    def __len__(self):\n",
     "        return self.length\n",
@@ -140,18 +164,63 @@
     "ll.push(3)\n",
     "ll.append(10)\n",
     "\n",
+    "ll.insert(1, 256)\n",
+    "\n",
     "print(ll)\n",
     "print(len(ll))\n",
     "print(ll.is_empty())"
    ]
   },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": []
+  },
   {
    "cell_type": "code",
    "execution_count": null,
    "metadata": {},
    "outputs": [],
    "source": []
   },
+  {
+   "cell_type": "code",
+   "execution_count": 1,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "a = [1, 2, 3]\n"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 2,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "a.insert(-6, 30)"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 3,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "[30, 1, 2, 3]"
+      ]
+     },
+     "execution_count": 3,
+     "metadata": {},
+     "output_type": "execute_result"
+    }
+   ],
+   "source": [
+    "a"
+   ]
+  },
   {
    "cell_type": "code",
    "execution_count": null,
