Day 7 - Linked List and Its Types.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "id": "8b8d8cc1",
   "metadata": {},
   "source": [
    "## Day 7: Linked List and Its Types"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "f044649a",
   "metadata": {},
   "source": [
    "<img src=\"images/linedlisttypes.png\">"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "ee6d3add",
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "id": "b49dba80",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "image/png": "iVBORw0KGgoAAAANSUhEUgAAAb4AAAEuCAYAAADx63eqAAAAOXRFWHRTb2Z0d2FyZQBNYXRwbG90bGliIHZlcnNpb24zLjUuMSwgaHR0cHM6Ly9tYXRwbG90bGliLm9yZy/YYfK9AAAACXBIWXMAAAsTAAALEwEAmpwYAAAcrklEQVR4nO3da3RU9d328WuSIMEi4oEWNIBogGAVBBKMghBEOakRkxAikD1drT7twh58Wu2yYtV7Kail6lIEKoqwEw5yErGIIConQaKCglICRBAJEgiRGAIkJJn9vKCZR+9CGpKZ/Gdmfz9vJePFWi4uf5u5ZjyO4zgCAMAlokwHAACgKVF8AABXofgAAK5C8QEAXIXiAwC4CsUHAHAVig8A4CoUHwDAVSg+AICrUHwAAFeh+AAArkLxAQBcheIDALgKxQcAcBWKDwDgKhQfAMBVKD4AgKtQfAAAV6H4AACuQvEBAFyF4gMAuArFBwBwlRjTAerrSHmlFm0uVH5RmcoqqtUqNkYJbVtpZO84XdKyuel4AIAw4XEcxzEdoi5b95dqypoCrd1VLEmqrPb5/1lsTJQcSSld22jcgHj1aN/aTEgAQNgI6eKbvelrTVier4rqGtWV0uORYmOiNX54gsYmX9Fk+QAA4SdkH3WeLr0dOlnl+6+/1nGkk1U1mrB8hyRRfgCAswrJN7ds3V+qCcvz61V6P3SyyqcJy/O1rbA0OMEAAGEvJItvypoCVVTXNOhnK6prNHVNQYATAQAiRcgV35HySq3dVVzn3+nVxXGk1TuLVVJeGdhgAICIEHLFt2hzYaNfwyNp0ZbGvw4AIPKEXPHlF5X9aLLQEBXVPuUfPBagRACASBJyxVdWUR2g16kKyOsAACJLyBVfq9jALCxaxTYLyOsAACJLyBVfQttWah7TuFixMVFKaHdBgBIBACJJyBVfRu+4Rr+GIymjV+NfBwAQeUKu+C5t2VwDurSRx9Own/d4pIFd2/DB1QCAMwq54pOk+1LiFRsT3aCfjY2J1riU+AAnAgBEipAsvh7tW2v88AS1aHZu8Vo0i9L44QnqHtc6OMEAAGEvZD+kuvaDpuv17QySnOpKDesQxQdUAwDqFNJfSyRJ2wpLNXVNgVbvLJZHp8fptWq/j29g1zZK+VmVfj/mTq1bt04JCQnG8gIAQlvIF1+tkvJKLdpSqPyDx1RWUaVWsc2U0O4CZfT6/9/A/uqrr+q5557Txx9/rJYtWxpODAAIRWFTfPX1q1/9SsePH9e8efPkaehbQwEAESsk39zSGC+99JJ27dqlF1980XQUAEAIiriLT5L27t2r5ORkLV68WP369TMdBwAQQiLu4pOkTp06adasWcrKylJRUZHpOACAEBKRxSdJw4YN07333qtRo0apqopvagAAnBaRjzpr+Xw+3X777erWrZueffZZ03EAACEgYi8+SYqKitLs2bP1xhtvaOHChabjAABCQERffLW2bNmioUOHau3aterWrZvpOAAAgyL64qvVq1cvPf3000pLS9OxY8dMxwEAGOSKi6/Wvffeq++//17z589n3A4ALuWKi6/W5MmTtWfPHj3//POmowAADHHVxSdJ+/bt0/XXX68FCxaof//+puMAAJqYqy4+SerYsaNs29bdd9+tgwcPmo4DAGhiris+SRoyZIh+85vfaOTIkYzbAcBlXPeos5bP51Nqaqo6d+7M3/kBgIu48uKTTo/bc3NztXTpUs2fP990HABAE3HtxVfrs88+0+DBg7V27VpdffXVpuMAAILMtRdfrZ49e2rSpElKS0tTWVmZ6TgAgCBz/cVX69e//rVKSkq0cOFCxu0AEMFcf/HVevHFF/XNN9/wLQ4AEOG4+H7gm2++UZ8+fTR//nwNGDDAdBwAQBBw8f1Ahw4dlJOTo7vvvlsHDhwwHQcAEAQU3/8yePBg3XfffcrMzNSpU6dMxwEABBiPOs/A5/NpxIgR6tSpk1544QXTcQAAAcTFdwZRUVHKycnR22+/rXnz5pmOAwAIIC6+OmzdulW33HKLVq9erWuuucZ0HABAAHDx1aFHjx569tlnlZ6ezrgdACIEF189jBs3TkVFRVq8eDHjdgAIc1x89fD888/rwIEDmjRpkukoAIBG4uKrp/3796tPnz6aO3euBg4caDoOAKCBuPjqqX379po9e7bGjBmjwsJC03EAAA1E8Z2DQYMG6Xe/+51GjhzJuB0AwhSPOs+Rz+fTXXfdpQ4dOmjy5Mmm4wAAzhEX3zmKioqSbdtasWKF5syZYzoOAOAccfE10LZt2zRo0CB98MEHuvbaa03HAQDUExdfA3Xv3l3PP/+80tLS9P3335uOAwCoJy6+Rvrtb3+rwsJCvfHGG4qK4v8jACDU8Sd1Iz333HM6dOiQ/va3v5mOAgCoBy6+ACgsLFRSUpJmz56tQYMGmY4DAKgDF18AxMXFac6cORo7dqz2799vOg4AoA4UX4DcfPPNuv/++zVy5EhVVlaajgMAOAsedQaQ4zhKS0vTZZddpilTppiOAwA4Ay6+APJ4PJo1a5ZWrVql3Nxc03EAAGfAxRcEX375pQYOHKj3339f3bt3Nx0HAPADXHxBcM011+iFF15QWlqaSktLTccBAPwAF18Q/f73v9fXX3+tN998k3E7AIQI/jQOor///e86cuSInn76adNRAAD/xsUXZAcOHFBSUpJs29att95qOg4AuB7F1wTWrFmjrKwsffzxx+rQoYPpOADgajzqbAIpKSn605/+pIyMDMbtAGAYF18TcRxHGRkZ+ulPf6pp06aZjgMArsXF10Q8Ho9mzpyp1atXy7Zt03EAwLW4+JrY9u3blZKSolWrVum6664zHQcAXIeLr4n9/Oc/1+TJk5Wenq6jR4+ajgMArsPFZ8j999+vgoICvfXWW4zbAaAJ8SeuIZMmTVJpaakmTpxoOgoAuAoXn0HffvutkpKS9Nprr2nIkCGm4wCAK1B8hq1bt06ZmZnKy8tTx44dTccBgIjHo07D+vfvrwcffFAZGRmqqKgwHQcAIh4XXwhwHEeZmZm66KKLNH36dNNxACCicfGFAI/Ho9dee03r16/XzJkzTccBgIjGxRdCduzYof79+2vlypXq1auX6TgAEJG4+EJIt27dNGXKFGVkZOi7774zHQcAIhIXXwj64x//qPz8fC1btoxxOwAEGH+qhqBnnnlG5eXlevLJJ01HAYCIw8UXog4ePKjExETNmDFDQ4cONR0HACIGxRfC1q9fr4yMDOXl5emKK64wHQcAIgKPOkPYTTfdpIceekjp6emM2wEgQLj4QpzjOMrKytIFF1ygV1991XQcAAh7XHwhzuPxaMaMGdq4caNmzJhhOg4AhD0uvjCRn5+vm266SStWrFDv3r1NxwGAsMXFFyYSEhI0bdo0ZWRkqKSkxHQcAAhbXHxh5oEHHtD27du1bNkyRUdHm44DAGGHiy/MPP300zpx4oSeeOIJ01EAICxx8YWhoqIiJSYmavr06Ro+fLjpOAAQVii+MLVhwwalpaVp06ZN6tSpk+k4ABA2eNQZpvr27auHH35Y6enpOnnypOk4ABA2uPjCmOM4Gj16tFq0aKEZM2bI4/GYjgQAIY+LL4x5PB698sorysvL41NdAKCeuPgiwM6dO9WvXz8tX75cSUlJpuMAQEjj4osAXbt21csvv6yRI0fqyJEjpuMAQEjj4osgf/7zn7V161YtX76ccTsAnAUXXwSZOHGiTp06pccff9x0FAAIWVx8EebQoUNKTEzUtGnTdPvtt5uOAwAhh+KLQBs3btSIESP00Ucf6aqrrjIdBwBCCo86I9CNN96ov/71r0pPT9eJEydMxwGAkMLFF6Ecx9HYsWPVrFkzzZw5k3E7APwbF1+E8ng8mj59ujZv3qzp06ebjgMAIYOLL8Lt2rVL/fr107Jly9SnTx/TcQDAOC6+CNelSxfG7QDwA1x8LvHQQw9p8+bNWrFiBeN2AK7GxecSTz75pGpqavToo4+ajgIARnHxucjhw4eVmJiol156SampqabjAIARFJ/LbNq0Sampqdq4caPi4+NNxwGAJsejTpdJTk7WY489xrgdgGtx8bmQ4ziyLEsej0e2bTNuB+AqXHwu5PF49PLLL+vzzz/XP/7xD9NxAKBJcfG52O7du9W3b1+99dZbSk5ONh0HAJoEF5+Lde7cWa+88ooyMzNVXFxsOg4ANAkuPujhhx9WXl6eVq5cqZiYGNNxACCoKD6opqZGQ4YMUVJSkp566inTcQAgqHjUCUVHR2vevHmaO3euli5dajoOAAQVFx/88vLydMcdd2jDhg3q3Lmz6TgAEBRcfPC7/vrr9T//8z9KS0vT8ePHTccBgKDg4sOPOI6jX/ziF6qpqVFubi7jdgARh4sPP+LxeDRt2jR98cUXmjp1quk4ABBwXHw4o6+++ko33HCDli5dqhtuuMF0HAAIGC4+nNFVV12lGTNmKDMzU4cPHzYdBwAChosPdXrkkUe0ceNGvfvuu4zbAUQEig91qqmp0bBhw9SzZ08988wzpuMAQKPxqBN1io6O1ty5c/X6669ryZIlpuMAQKNx8aFePvnkE91222368MMP1aVLF9NxAKDBuPhQL0lJSXriiScYtwMIe1x8qDfHcfTLX/5SlZWVmjNnDuN2AGGJiw/15vF4NHXqVO3YsUOTJ082HQcAGoSLD+dsz549Sk5O1pIlS9S3b1/TcQDgnHDx4ZxdeeWVmjlzpkaNGqWioiLTcQDgnHDxocEeffRRrVu3Tu+99x7jdgBhg+JDg9XU1Gj48OHq3r27Jk2aZDoOANQLjzrRYLXj9oULF2rx4sWm4wBAvXDxodE+/fRTDRs2TOvXr1dCQoLpOABQJy4+NFpiYqImTpyotLQ0lZeXm44DAHXi4kNAOI6je+65R8ePH9e8efMYtwMIWVx8CAiPx6OXXnpJu3bt0gsvvGA6DgCcFRcfAmrv3r1KTk7W4sWL1a9fP9NxAOA/cPEhoDp16qRZs2YpKytLBw8eNB0HAP4DxYeAGzZsmO655x6NGjVKVVVVWrlypfLy8kzHAgBJPOpEkPh8Pg0fPlwlJSXasmWLUlNT+SJbACGBz5lCUHz33Xc6evSoNm/eLMdx9Mknn5iOBACSeNSJIHn55Zf16aefqvaBwqFDh9j4AQgJPOpEUDiOo9WrV+svf/mLPv/8c506dUorVqzQkCFDJElHyiu1aHOh8ovKVFZRrVaxMUpo20oje8fpkpbNDacHEMkoPgRdXl6exo4dqwcffFDXD8vUlDUFWrurWJJUWe3z/7rYmCg5klK6ttG4AfHq0b61mcAAIhrFhyYze9PXmrA8XxXVNarrvzqPR4qNidb44Qkam3xFk+UD4A68uQVN4nTp7dDJKt9//bWOI52sqtGE5TskifIDEFC8uQVBt3V/qSYsz69X6f3QySqfJizP17bC0uAEA+BKFB+CbsqaAlVU1zToZyuqazR1TUGAEwFwM4oPQXWkvFJrdxXX+Xd6dXEcafXOYpWUVwY2GADXovgQVIs2Fzb6NTySFm1p/OsAgETxIcjyi8p+NFloiIpqn/IPHgtQIgBuR/EhqMoqqgP0OlUBeR0AoPgQVK1iA7OYaRXbLCCvAwAUH4IqoW0rNY9p3H9mMR5H8W1aBCgRALej+BBUGb3jGv0aNTU1eswaqnHjxmnTpk3iw4YANAbFh6C6tGVzDejSRh5Pw37e45GGXHu5Nm9Yo8svv1xer1cJCQmaMGGC9u3bF9iwAFyB4kPQ3ZcSr9iY6Ab9bGxMtMalxKtjx44aP3688vPzlZOTowMHDqh3794aOHCgZs2apWPHeNcngPrhQ6rRJM7lszprtWgWpfHDu531szorKyv19ttvy7ZtrV27VnfccYcsy9LNN9+s6OiGFS2AyEfxockE89sZiouL9frrr8u2bRUVFWns2LGyLEtXX311YMIDiBgUH5rUtsJSTV1ToNU7i+XR6XF6rdrv4xvYtY3GpcSre1zrBv07tm/frpycHM2ePVvt2rWT1+tVVlaW2rRpE5DfA4DwRvHBiJLySi3aUqj8g8dUVlGlVrHNlNDuAmX0Ctw3sNfU1OiDDz6QbdtatmyZUlJSZFmWbrvtNjVvzre8A25F8cEVjh07psWLF8u2bX3xxRcaNWqULMtSnz595GnoW04BhCWKD66zb98+zZ49W7ZtKyoqSpZlaezYserQoYPpaACaAMUH13IcR3l5ebJtWwsWLFCPHj3k9XqVnp6uli1bmo4HIEgoPkCnpxHLli2Tbdtat26dUlNTZVmWBg4cyDQCiDAUH/C/HD582D+NOHz4sH8a0a1bN9PRAAQAxQfU4csvv/RPI+Li4mRZlrKysnTppZeajgaggSg+oB5qamr0/vvvy7Ztvf322xo4cKB/GnHeeeeZjgfgHFB8wDkqKyvzTyO2b9/un0YkJSUxjQDCAMUHNMLXX3+t3Nxc5eTkKCYmxj+NaN++veloAM6C4gMCwHEcbdq0SbZta+HCherZs6csy1JaWhrTCCDEUHxAgFVUVPinER9++KF/GpGSksI0AggBFB8QRIcPH9a8efNk27aKi4uVnZ0ty7KUkJBgOhrgWhQf0ES++OIL5eTkaM6cOWrfvr1/GnHJJZeYjga4CsUHNLHq6mr/NGL58uW6+eabZVmWhg8fzjQCaAIUH2BQWVmZFi1aJNu29a9//UtZWVmyLEuJiYlMI4AgofiAELF3717/NOK8887zTyPi4uJMRwMiCsUHhBjHcfTRRx/Jtm0tWrRIvXr18k8jfvKTn5iOB4Q9ig8IYRUVFfrnP/8p27a1YcMG3Xnnnf5pRFRUlOl4QFii+IAwcejQIc2dO1c5OTkqKSnxTyO6du1qOhoQVig+IAxt27bNP43o2LGjLMvSqFGjmEYA9UDxAWGsurpa7733nmzb1jvvvKNBgwbJsiwNGzaMaQRwFhQfECG+//57/zQiPz/fP43o3bs30wjgByg+IALt2bPHP42IjY2VZVkaM2YM0whAFB8Q0RzH0caNG/3TiMTERFmWpbvuuotpBFyL4gNc4uTJk/5pxMaNGzVixAhZlqUBAwYwjYCrUHyACxUVFfmnEUePHlV2drays7OZRsAVKD7A5bZu3eqfRlxxxRXyer0aNWqULr74YtPRgKCg+ABIOj2NWLVqlWzb1ooVK3TLLbf4pxHNmjUzHQ8IGIoPwH8oLS3VwoULlZOTo507d+ruu++WZVnq1asX0wiEPYoPQJ2++uor/zTi/PPP908jLr/8ctPRgAah+ADUi+M42rBhg2zb1uLFi5WUlCTLsjRixAimEQgrFB+Ac3by5EktXbpUOTk5+uijj3TXXXfJsiz179+faQRCHsUHoFEOHjyouXPnyrZtlZWV+acRXbp0MR0NOCOKD0DAbN26VbZta+7cubryyiv93xpx0UUXmY4G+FF8AAKuurpa7777rmzb1sqVK3XrrbfKsiwNHTqUaQSMo/gABFVpaakWLFignJwc7d692z+N6NmzJ9MIGEHxAWgyBQUF/mlEy5Yt/dOIyy67zHQ0uAjFB6DJ+Xw+/zTijTfeUJ8+ffzTiPPPP990PEQ4ig+AUSdOnNBbb70l27a1adMmpaWlybIs3XTTTUwjEBQUH4CQcfDgQc2ZM0e2bau8vNw/jejcubPpaIggFB+AkOM4zo+mEfHx8bIsS5mZmUwj0GgUH4CQVlVV5Z9GvPvuuxo8eLAsy9KQIUOYRqBBKD4AYePo0aNauHChbNtWQUGBRo8eLcuydN111zGNQL1RfADCUkFBgXJycpSbm6uWLVvK6/VqzJgxateuneloCHEUH4Cw5vP59OGHH/qnEcnJybIsS3feeSfTCJwRxQcgYpw4cUJvvvmmcnJy9PHHH/unEf369WMaAT+KD0BE+vbbb/3TiBMnTvinEfHx8aajwTCKD0BEcxxHn3/+uWzb1rx58xQfHy+v16vMzEy1bt3adDwYQPEBcI2qqiqtXLlStm1r1apVGjJkiCzL0uDBg5lGuAjFB8CVjh49qvnz5ysnJ0d79uz50TQCkY3iA+B6u3fv9k8jLrzwQlmWpdGjRzONiFAUHwD8m8/n0/r162XbtpYsWaLk5GR5vV7deeedatGihel4CBCKDwDOoHYaYdu2PvnkE6Wnp/unEXxKTHij+ADgvzhw4IB/GnHy5ElZlqXs7GxdddVVpqOhASg+AKgnx3H02Wef+acRXbp0kdfr1ciRI5lGhBGKDwAaoKqqSitWrPBPI4YOHSqv16vBgwcrJibGdDzUgeIDgEb67rvvtGDBAtm2rb1792r06NHyer3q0aOH6Wg4A4oPAAJo165d/mlE69at5fV6NXr0aLVt29Z0NPwbxQcAQeDz+bRu3TrZtq0333xTN9xwg7xer1JTU5lGGEbxAUCQHT9+3D+N+PTTT5Weni6v16u+ffsyjTCA4gOAJvTDaURFRYWys7NlWZauvPJK09Fcg+IDAAMcx9GWLVtk27Zef/11de3a1T+NuPDCC03Hi2gUHwAYdurUKf804r333tOwYcPk9Xp16623Mo0IAooPAEJISUmJfxqxb98+/zSie/fupqNFDIoPAELUzp07/dOIiy++WJZlacyYMfrZz35mOlpYo/gAIMT5fD6tXbvWP43o27evfxoRGxtrOl7YofgAIIwcP35cS5YskW3b2rx5szIyMuT1enXjjTcyjagnig8AwlRhYaF/GnHq1CllZ2crOzubacR/QfEBQJhzHEebN2/2TyO6desmy7KYRpwFxQcAEeTUqVN65513ZNu2PvjgA/804pZbbmEa8W8UHwBEqJKSEs2fP1+2beubb77RmDFj5PV6de211zb6tY+UV2rR5kLlF5WprKJarWJjlNC2lUb2jtMlLZsHIH3wUHwA4AL5+fnKzc1Vbm6uLrnkElmWpdGjR//HNGLLli3q2bPnWd8os3V/qaasKdDaXcWSpMpqn/+fxcZEyZGU0rWNxg2IV4/2rYP122kUig8AXMTn82nNmjWybVtLly5Vv379ZFmWUlNTlZ+fr549e+rxxx/XY4899h8/O3vT15qwPF8V1TWqqzk8Hik2JlrjhydobPIVwfvNNBDFBwAuVV5e7p9GfPbZZ2rbtq3y8/MVGxuriRMn6g9/+IP/154uvR06WeWr4xV/rEWzKI0f3i3kyo/iAwBo79696tatmyorKyVJMTExeuqpp/TAAw9o6/5SZb2ySSeras75dVs0i9b8/5Os7nGtA5y44aJMBwAAmLd7925VVVXpwgsv1Pnnn6+amho98sgj8vl8mrKmQBXV5156klRRXaOpawoCnLZxeG8rAEDdu3fXa6+9pri4OMXFxenyyy9Xy5YtdaS8Umt3Fdf5d3p1cRxp9c5ilZRXhsy7PXnUCQA4q3+s/UrPv7frR+/ePFexMVH6v7d20a/7XxXAZA3Ho04AwFnlF5U1qvQkqaLap/yDxwKUqPEoPgDAWZVVVAfodaoC8jqBQPEBAM6qVWxg3grSKrZZQF4nECg+AMBZJbRtpeYxjauK2JgoJbS7IECJGo/iAwCcVUbvuEa/hiMpo1fjXydQKD4AwFld2rK5BnRpo4Z+x63HIw3s2iZkpgwSxQcA+C/uS4lXbEx0g342NiZa41LiA5yocSg+AECderRvrfHDE9Si2blVxunP6kwIqY8rk/jkFgBAPdR+0DTfzgAAcJVthaWauqZAq3cWy6PT4/Ratd/HN7BrG41LiQ+5S68WxQcAOGcl5ZVatKVQ+QePqayiSq1imymh3QXK6MU3sAMAEFJ4cwsAwFUoPgCAq1B8AABXofgAAK5C8QEAXIXiAwC4CsUHAHAVig8A4CoUHwDAVSg+AICrUHwAAFeh+AAArkLxAQBcheIDALgKxQcAcBWKDwDgKhQfAMBVKD4AgKtQfAAAV6H4AACuQvEBAFzl/wHDFFFQ0ZzuLQAAAABJRU5ErkJggg==\n",
      "text/plain": [
       "<Figure size 432x288 with 1 Axes>"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "import networkx as nx\n",
    "import matplotlib.pyplot as plt\n",
    "\n",
    "class Node:\n",
    "    def __init__(self, value=None, next_node=None):\n",
    "        self.value = value\n",
    "        self.next_node = next_node\n",
    "\n",
    "class LinkedList:\n",
    "    def __init__(self):\n",
    "        self.head = None\n",
    "        \n",
    "    def add_node(self, value):\n",
    "        new_node = Node(value)\n",
    "        new_node.next_node = self.head\n",
    "        self.head = new_node\n",
    "        \n",
    "    def visualize(self):\n",
    "        G = nx.DiGraph()\n",
    "        current_node = self.head\n",
    "        while current_node:\n",
    "            G.add_node(current_node)\n",
    "            if current_node.next_node:\n",
    "                G.add_edge(current_node, current_node.next_node)\n",
    "            current_node = current_node.next_node\n",
    "        nx.draw(G, with_labels=False)\n",
    "        plt.show()\n",
    "\n",
    "linked_list = LinkedList()\n",
    "linked_list.add_node(1)\n",
    "linked_list.add_node(2)\n",
    "linked_list.add_node(3)\n",
    "linked_list.visualize()\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 24,
   "id": "7b890d53",
   "metadata": {},
   "outputs": [],
   "source": [
    "# from graphviz import Digraph\n",
    "\n",
    "# class Node:\n",
    "#     def __init__(self, value=None, next_node=None):\n",
    "#         self.value = value\n",
    "#         self.next_node = next_node\n",
    "\n",
    "# class LinkedList:\n",
    "#     def __init__(self):\n",
    "#         self.head = None\n",
    "        \n",
    "#     def add_node(self, value):\n",
    "#         new_node = Node(value)\n",
    "#         new_node.next_node = self.head\n",
    "#         self.head = new_node\n",
    "        \n",
    "#     def visualize(self):\n",
    "#         dot = Digraph()\n",
    "#         current_node = self.head\n",
    "#         while current_node:\n",
    "#             dot.node(str(current_node), str(current_node.value))\n",
    "#             if current_node.next_node:\n",
    "#                 dot.edge(str(current_node), str(current_node.next_node))\n",
    "#             current_node = current_node.next_node\n",
    "# #         dot.render('linked_list.gv', view=True)\n",
    "#         dot.view()\n",
    "\n",
    "# linked_list = LinkedList()\n",
    "# linked_list.add_node(1)\n",
    "# linked_list.add_node(2)\n",
    "# linked_list.add_node(24)\n",
    "# linked_list.add_node(23)\n",
    "# linked_list.add_node(3)\n",
    "# linked_list.visualize()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "42d52915",
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": 23,
   "id": "586b5df5",
   "metadata": {},
   "outputs": [],
   "source": [
    "# from graphviz import Digraph\n",
    "# import warnings\n",
    "# class Node:\n",
    "#     def __init__(self, value=None, next_node=None):\n",
    "#         self.value = value\n",
    "#         self.next_node = next_node\n",
    "\n",
    "# class LinkedList:\n",
    "#     def __init__(self):\n",
    "#         self.head = None\n",
    "        \n",
    "#     def add_node(self, value):\n",
    "#         new_node = Node(value)\n",
    "#         new_node.next_node = self.head\n",
    "#         self.head = new_node\n",
    "        \n",
    "#     def delete_node(self, value):\n",
    "#         current_node = self.head\n",
    "#         previous_node = None\n",
    "#         while current_node:\n",
    "#             if current_node.value == value:\n",
    "#                 if previous_node:\n",
    "#                     previous_node.next_node = current_node.next_node\n",
    "#                 else:\n",
    "#                     self.head = current_node.next_node\n",
    "#                 return\n",
    "#             previous_node = current_node\n",
    "#             current_node = current_node.next_node\n",
    "            \n",
    "#     def search_node(self, value):\n",
    "#         current_node = self.head\n",
    "#         while current_node:\n",
    "#             if current_node.value == value:\n",
    "#                 return current_node\n",
    "#             current_node = current_node.next_node\n",
    "#         return None\n",
    "        \n",
    "#     def visualize(self):\n",
    "#         dot = Digraph()\n",
    "#         current_node = self.head\n",
    "#         while current_node:\n",
    "#             dot.node(str(current_node), str(current_node.value))\n",
    "#             if current_node.next_node:\n",
    "#                 dot.edge(str(current_node), str(current_node.next_node))\n",
    "#             current_node = current_node.next_node\n",
    "#         dot.render('linked_list.gv', view=True)\n",
    "        \n",
    "# linked_list = LinkedList()\n",
    "# linked_list.add_node(1)\n",
    "# linked_list.add_node(2)\n",
    "# linked_list.add_node(3)\n",
    "# linked_list.visualize()\n",
    "# # linked_list.delete_node(2)\n",
    "# linked_list.visualize()\n",
    "# node = linked_list.search_node(3)\n",
    "# if node:\n",
    "#     print(\"Node found: \", node.value)\n",
    "# else:\n",
    "#     print(\"Node not found\")\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 22,
   "id": "2adc2904",
   "metadata": {},
   "outputs": [],
   "source": [
    "# from graphviz import Digraph\n",
    "# import warnings\n",
    "# class Node:\n",
    "#     def __init__(self, value=None, next_node=None):\n",
    "#         self.value = value\n",
    "#         self.next_node = next_node\n",
    "\n",
    "# class LinkedList:\n",
    "#     def __init__(self):\n",
    "#         self.head = None\n",
    "        \n",
    "#     def add_node(self, value):\n",
    "#         new_node = Node(value)\n",
    "#         new_node.next_node = self.head\n",
    "#         self.head = new_node\n",
    "        \n",
    "#     def delete_node(self, value):\n",
    "#         current_node = self.head\n",
    "#         previous_node = None\n",
    "#         while current_node:\n",
    "#             if current_node.value == value:\n",
    "#                 if previous_node:\n",
    "#                     previous_node.next_node = current_node.next_node\n",
    "#                 else:\n",
    "#                     self.head = current_node.next_node\n",
    "#                 return\n",
    "#             previous_node = current_node\n",
    "#             current_node = current_node.next_node\n",
    "            \n",
    "#     def search_node(self, value):\n",
    "#         current_node = self.head\n",
    "#         while current_node:\n",
    "#             if current_node.value == value:\n",
    "#                 return current_node\n",
    "#             current_node = current_node.next_node\n",
    "#         return None\n",
    "        \n",
    "#     def visualize(self):\n",
    "#         dot = Digraph()\n",
    "#         current_node = self.head\n",
    "#         while current_node:\n",
    "#             dot.node(str(current_node), str(current_node.value))\n",
    "#             if current_node.next_node:\n",
    "#                 dot.edge(str(current_node), str(current_node.next_node))\n",
    "#             current_node = current_node.next_node\n",
    "#         dot.render('linked_list.gv', view=True)\n",
    "        \n",
    "# linked_list = LinkedList()\n",
    "# linked_list.add_node(1)\n",
    "# linked_list.add_node(2)\n",
    "# linked_list.add_node(3)\n",
    "# linked_list.visualize()\n",
    "# # linked_list.delete_node(2)\n",
    "# linked_list.visualize()\n",
    "# node = linked_list.search_node(3)\n",
    "# if node:\n",
    "#     print(\"Node found: \", node.value)\n",
    "# else:\n",
    "#     print(\"Node not found\")\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "id": "040d3363",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Node not found\n"
     ]
    },
    {
     "name": "stderr",
     "output_type": "stream",
     "text": [
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.039: Unable to locate theme engine in module_path: \"adwaita\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.039: Unable to locate theme engine in module_path: \"adwaita\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.039: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.039: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.041: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.041: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.041: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.041: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.041: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.041: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.041: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.041: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.041: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.041: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.041: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.041: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.041: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.041: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.041: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.042: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.043: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.043: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.043: Unable to locate theme engine in module_path: \"pixmap\",\n",
      "\n",
      "(acroread:9801): Gtk-WARNING **: 13:44:23.043: Unable to locate theme engine in module_path: \"adwaita\",\n",
      "\n",
      "(acroread:9752): Gtk-WARNING **: 13:44:23.043: Unable to locate theme engine in module_path: \"adwaita\",\n"
     ]
    }
   ],
   "source": [
    "from graphviz import Digraph\n",
    "\n",
    "class Node:\n",
    "    def __init__(self, value=None, next_node=None):\n",
    "        self.value = value\n",
    "        self.next_node = next_node\n",
    "\n",
    "class CircularLinkedList:\n",
    "    def __init__(self):\n",
    "        self.head = None\n",
    "        \n",
    "    def add_node(self, value):\n",
    "        new_node = Node(value)\n",
    "        if self.head is None:\n",
    "            self.head = new_node\n",
    "            new_node.next_node = self.head\n",
    "        else:\n",
    "            current_node = self.head\n",
    "            while current_node.next_node != self.head:\n",
    "                current_node = current_node.next_node\n",
    "            current_node.next_node = new_node\n",
    "            new_node.next_node = self.head\n",
    "    \n",
    "    def delete_node(self, value):\n",
    "        current_node = self.head\n",
    "        previous_node = None\n",
    "        while current_node.next_node != self.head:\n",
    "            if current_node.value == value:\n",
    "                if previous_node:\n",
    "                    previous_node.next_node = current_node.next_node\n",
    "                else:\n",
    "                    self.head = current_node.next_node\n",
    "                return\n",
    "            previous_node = current_node\n",
    "            current_node = current_node.next_node\n",
    "        if current_node.value == value: # This is for the case where the head node is being deleted\n",
    "            previous_node.next_node = current_node.next_node\n",
    "            self.head = current_node.next_node\n",
    "            \n",
    "    def search_node(self, value):\n",
    "        current_node = self.head\n",
    "        while current_node.next_node != self.head:\n",
    "            if current_node.value == value:\n",
    "                return current_node\n",
    "            current_node = current_node.next_node\n",
    "        if current_node.value == value: # This is for the case where the head node is being searched\n",
    "            return current_node\n",
    "        return None\n",
    "\n",
    "    def visualize(self):\n",
    "        dot = Digraph()\n",
    "        current_node = self.head\n",
    "        while current_node.next_node != self.head:\n",
    "            dot.node(str(current_node), str(current_node.value))\n",
    "            dot.edge(str(current_node), str(current_node.next_node))\n",
    "            current_node = current_node.next_node\n",
    "        dot.node(str(current_node), str(current_node.value))\n",
    "        dot.edge(str(current_node), str(self.head))\n",
    "        dot.render('circular_linked_list.gv', view=True)\n",
    "        \n",
    "circular_linked_list = CircularLinkedList()\n",
    "circular_linked_list.add_node(31)\n",
    "circular_linked_list.add_node(24)\n",
    "circular_linked_list.add_node(37)\n",
    "circular_linked_list.add_node(13)\n",
    "circular_linked_list.add_node(42)\n",
    "circular_linked_list.add_node(83)\n",
    "circular_linked_list.visualize()\n",
    "circular_linked_list.delete_node(13)\n",
    "circular_linked_list.visualize()\n",
    "node = circular_linked_list.search_node(3)\n",
    "if node:\n",
    "    print(\"Node found: \", node.value)\n",
    "else:\n",
    "    print(\"Node not found\")\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "590e89d3",
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "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.8.10"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}