{"id":146813,"date":"2025-09-10T12:56:53","date_gmt":"2025-09-10T07:26:53","guid":{"rendered":"https:\/\/data-flair.training\/blogs\/?p=146813"},"modified":"2025-09-10T12:56:53","modified_gmt":"2025-09-10T07:26:53","slug":"queue-using-linked-list-in-dsa-python","status":"publish","type":"post","link":"https:\/\/data-flair.training\/blogs\/queue-using-linked-list-in-dsa-python\/","title":{"rendered":"Queue using Linked List in DSA Python"},"content":{"rendered":"<h3>Program 1<\/h3>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\"># Queue Linked list\r\nimport os\r\nclass Node:\r\n    def __init__(self):\r\n        self.data=None\r\n        self.add=None\r\n\r\nclass QueueLinkedList:\r\n    def __init__(self):\r\n        self.start=None\r\n\r\n    def create(self):\r\n        n=int(input(\"Enter First element: \"))    \r\n        self.start=Node()\r\n        self.start.data=n\r\n        self.start.add=None\r\n        self.temp=self.start\r\n        ch=input(\"Wan to continue(Y\/y): \")\r\n        while(ch=='y' or ch=='Y'):\r\n            n=int(input(\"Enter next element: \"))    \r\n            newnode=Node()\r\n            newnode.data=n   # assign data to new node\r\n            newnode.add=None # assign address to new node\r\n            self.temp.add=newnode \r\n            self.temp=self.temp.add\r\n            ch=input(\"Wan to continue(Y\/y): \")\r\n\r\n    def insertData(self):\r\n         if(self.start==None):\r\n            print(\"Queue is empty\")\r\n         else:\r\n             n=int(input(\"Enter an element for insert: \"))\r\n             newnode=Node()\r\n             newnode.data=n\r\n             newnode.add=None\r\n             rear=self.start\r\n             while(rear.add!=None):\r\n                 rear=rear.add\r\n             rear.add=newnode\r\n\r\n         \r\n    def deleteData(self):\r\n        if(self.start==None):\r\n            print(\"Queue is empty\")\r\n        else:\r\n            front=self.start\r\n            self.start=self.start.add\r\n            print(\"Deleted element is : \",front.data)\r\n            front.add=None\r\n            front=None\r\n\r\n    def display(self):\r\n         if(self.start==None):\r\n            print(\"Queue is empty\")\r\n         else:\r\n             print(\"Elements of Queue: \")            \r\n             temp=self.start\r\n             while(temp!=None):\r\n                 print(temp.data)\r\n                 temp=temp.add\r\n\r\n# Main\r\nos.system('cls')\r\nq=QueueLinkedList()\r\nwhile(1):\r\n    print(\"\\n-----------------------Queue Menu------------------------\")\r\n    print(\"1. Create \\n 2. Insert \\n 3. Delete \\n 4. Display \\n 5. Exit\")\r\n    print(\"-------------------------------------------------------------\")\r\n    choice=int(input(\"Enter your choice: \"))\r\n    if(choice==1):\r\n       q.create()\r\n    elif(choice==2):        \r\n       q.insertData()\r\n    elif(choice==3):\r\n       q.deleteData()\r\n    elif(choice==4):\r\n       q.display()   \r\n    else:\r\n        break<\/pre>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Program 1 # Queue Linked list import os class Node: def __init__(self): self.data=None self.add=None class QueueLinkedList: def __init__(self): self.start=None def create(self): n=int(input(&#8220;Enter First element: &#8220;)) self.start=Node() self.start.data=n self.start.add=None self.temp=self.start ch=input(&#8220;Wan to continue(Y\/y): &#8220;) while(ch==&#8217;y&#8217;&#46;&#46;&#46;<\/p>\n","protected":false},"author":581,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[32847],"tags":[32853,32922,32923,35256,35255,35253,35254,35257],"class_list":["post-146813","post","type-post","status-publish","format-standard","hentry","category-dsa-python-tutorials","tag-dsa-python","tag-dsa-python-practical","tag-dsa-python-program","tag-dsa-python-program-on-queue-using-linked-list","tag-dsa-python-queue-using-linked-list","tag-queue-using-linked-list","tag-queue-using-linked-list-in-dsa-python","tag-queue-using-linked-list-in-python"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v28.0 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Queue using Linked List in DSA Python - DataFlair<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/data-flair.training\/blogs\/queue-using-linked-list-in-dsa-python\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Queue using Linked List in DSA Python - DataFlair\" \/>\n<meta property=\"og:description\" content=\"Program 1 # Queue Linked list import os class Node: def __init__(self): self.data=None self.add=None class QueueLinkedList: def __init__(self): self.start=None def create(self): n=int(input(&quot;Enter First element: &quot;)) self.start=Node() self.start.data=n self.start.add=None self.temp=self.start ch=input(&quot;Wan to continue(Y\/y): &quot;) while(ch==&#039;y&#039;&#046;&#046;&#046;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/data-flair.training\/blogs\/queue-using-linked-list-in-dsa-python\/\" \/>\n<meta property=\"og:site_name\" content=\"DataFlair\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/DataFlairWS\/\" \/>\n<meta property=\"article:published_time\" content=\"2025-09-10T07:26:53+00:00\" \/>\n<meta name=\"author\" content=\"DataFlair Team\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@DataFlairWS\" \/>\n<meta name=\"twitter:site\" content=\"@DataFlairWS\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"DataFlair Team\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Queue using Linked List in DSA Python - DataFlair","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/data-flair.training\/blogs\/queue-using-linked-list-in-dsa-python\/","og_locale":"en_US","og_type":"article","og_title":"Queue using Linked List in DSA Python - DataFlair","og_description":"Program 1 # Queue Linked list import os class Node: def __init__(self): self.data=None self.add=None class QueueLinkedList: def __init__(self): self.start=None def create(self): n=int(input(\"Enter First element: \")) self.start=Node() self.start.data=n self.start.add=None self.temp=self.start ch=input(\"Wan to continue(Y\/y): \") while(ch=='y'&#46;&#46;&#46;","og_url":"https:\/\/data-flair.training\/blogs\/queue-using-linked-list-in-dsa-python\/","og_site_name":"DataFlair","article_publisher":"https:\/\/www.facebook.com\/DataFlairWS\/","article_published_time":"2025-09-10T07:26:53+00:00","author":"DataFlair Team","twitter_card":"summary_large_image","twitter_creator":"@DataFlairWS","twitter_site":"@DataFlairWS","twitter_misc":{"Written by":"DataFlair Team","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/data-flair.training\/blogs\/queue-using-linked-list-in-dsa-python\/#article","isPartOf":{"@id":"https:\/\/data-flair.training\/blogs\/queue-using-linked-list-in-dsa-python\/"},"author":{"name":"DataFlair Team","@id":"https:\/\/data-flair.training\/blogs\/#\/schema\/person\/c187795dc82ab948373cca526df7c445"},"headline":"Queue using Linked List in DSA Python","datePublished":"2025-09-10T07:26:53+00:00","mainEntityOfPage":{"@id":"https:\/\/data-flair.training\/blogs\/queue-using-linked-list-in-dsa-python\/"},"wordCount":9,"commentCount":0,"publisher":{"@id":"https:\/\/data-flair.training\/blogs\/#organization"},"keywords":["dsa python","dsa python practical","dsa python program","dsa python program on queue using linked list","dsa python queue using linked list","queue using linked list","queue using linked list in dsa python","queue using linked list in python"],"articleSection":["DSA using Python Tutorials"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/data-flair.training\/blogs\/queue-using-linked-list-in-dsa-python\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/data-flair.training\/blogs\/queue-using-linked-list-in-dsa-python\/","url":"https:\/\/data-flair.training\/blogs\/queue-using-linked-list-in-dsa-python\/","name":"Queue using Linked List in DSA Python - DataFlair","isPartOf":{"@id":"https:\/\/data-flair.training\/blogs\/#website"},"datePublished":"2025-09-10T07:26:53+00:00","breadcrumb":{"@id":"https:\/\/data-flair.training\/blogs\/queue-using-linked-list-in-dsa-python\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/data-flair.training\/blogs\/queue-using-linked-list-in-dsa-python\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/data-flair.training\/blogs\/queue-using-linked-list-in-dsa-python\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Blog Home","item":"https:\/\/data-flair.training\/blogs\/"},{"@type":"ListItem","position":2,"name":"DSA using Python Tutorials","item":"https:\/\/data-flair.training\/blogs\/category\/dsa-python-tutorials\/"},{"@type":"ListItem","position":3,"name":"Queue using Linked List in DSA Python"}]},{"@type":"WebSite","@id":"https:\/\/data-flair.training\/blogs\/#website","url":"https:\/\/data-flair.training\/blogs\/","name":"DataFlair","description":"Learn Today. Lead Tomorrow.","publisher":{"@id":"https:\/\/data-flair.training\/blogs\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/data-flair.training\/blogs\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/data-flair.training\/blogs\/#organization","name":"DataFlair","url":"https:\/\/data-flair.training\/blogs\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/data-flair.training\/blogs\/#\/schema\/logo\/image\/","url":"https:\/\/data-flair.training\/blogs\/wp-content\/uploads\/sites\/2\/2016\/07\/Data-Flair.png","contentUrl":"https:\/\/data-flair.training\/blogs\/wp-content\/uploads\/sites\/2\/2016\/07\/Data-Flair.png","width":106,"height":48,"caption":"DataFlair"},"image":{"@id":"https:\/\/data-flair.training\/blogs\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/DataFlairWS\/","https:\/\/x.com\/DataFlairWS","https:\/\/www.linkedin.com\/company\/dataflair-web-services-pvt-ltd\/","https:\/\/www.youtube.com\/user\/DataFlairWS"]},{"@type":"Person","@id":"https:\/\/data-flair.training\/blogs\/#\/schema\/person\/c187795dc82ab948373cca526df7c445","name":"DataFlair Team","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/secure.gravatar.com\/avatar\/2302ebc438084d2f1f993edc1996a0aae01332e81f3227cba8df0c48ec010ca4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/2302ebc438084d2f1f993edc1996a0aae01332e81f3227cba8df0c48ec010ca4?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/2302ebc438084d2f1f993edc1996a0aae01332e81f3227cba8df0c48ec010ca4?s=96&d=mm&r=g","caption":"DataFlair Team"},"description":"DataFlair Team provides high-impact content on programming, Java, Python, C++, DSA, AI, ML, data Science, Android, Flutter, MERN, Web Development, and technology. We make complex concepts easy to grasp, helping learners of all levels succeed in their tech careers.","url":"https:\/\/data-flair.training\/blogs\/author\/dfteam6\/"}]}},"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/posts\/146813","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/users\/581"}],"replies":[{"embeddable":true,"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/comments?post=146813"}],"version-history":[{"count":2,"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/posts\/146813\/revisions"}],"predecessor-version":[{"id":146823,"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/posts\/146813\/revisions\/146823"}],"wp:attachment":[{"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/media?parent=146813"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/categories?post=146813"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/tags?post=146813"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}