Skip to content

Instantly share code, notes, and snippets.

View mahendrarathore1742's full-sized avatar
:octocat:

Mahendra Singh Rathore mahendrarathore1742

:octocat:
  • india
  • 19:10 (UTC +05:30)
View GitHub Profile
@mahendrarathore1742
mahendrarathore1742 / README.md
Created October 28, 2023 08:54 — forked from piyushgarg-dev/README.md
Kafka Crash Course
@mahendrarathore1742
mahendrarathore1742 / python
Created November 8, 2019 16:08
delete node in Doubly Linked list in python
def deletenode(self,remove):
Head=self.head;
if Head is not None:
if Head.data==remove:
self.head=Head.next;
Head=None;
return;
while Head is not None:
@mahendrarathore1742
mahendrarathore1742 / python
Created November 8, 2019 16:07
Add node last in Doubly Linked list in python
def insertlast(self,newnode):
Newnode=node(newnode);
Newnode.next=None;
if self.head is None:
Newnode.prev=None;
self.head=Newnode;
return;
last=self.head;
@mahendrarathore1742
mahendrarathore1742 / python
Created November 8, 2019 16:05
insertmiddle Doubly Linked list in python
def insertmiddle(self,mid,newnode):
Newnode=node(newnode);
Newnode.next=mid.next;
mid.next=Newnode;
Newnode.prev=mid.next;
if Newnode.prev:
Newnode.next.prev=Newnode;
@mahendrarathore1742
mahendrarathore1742 / python
Created November 8, 2019 16:02
Insert in Doubly Linked list
def insertdata(self,newnode):
Newnode=node(newnode);
Newnode.next=self.head;
self.head=Newnode;
if self.head is None:
self.head.next.prev=Newnode;
self.head=Newnode;
@mahendrarathore1742
mahendrarathore1742 / python
Created November 8, 2019 16:00
Doubly Linked list in Python
class node:
def __init__(self,data=None):
self.data=data;
self.next=None;
self.prev=None;
class DoublyLinked ():
def __init__(self):
self.head=None;
def search(arr,l,r,key):
if l > r:
return -1
mid = (l + r) // 2
if arr[mid] == key:
return mid
if arr[l] <= arr[mid]:
if key >= arr[l] and key <= arr[mid]:
return search(arr, l, mid-1, key)
class node():
def __init__(self,data=None):
self.data=data;
self.next=None;
class SinglyLinklist():
def __init__(self):
self.head=None;
def Insert(self,newnode):
def delete(self,remove):
Head=self.head;
if Head is not None:
if Head.data==remove:
self.head=Head.next;
Head=None;
return True;
while Head is not None:
if Head.data==remove:
break;
def endinsert(self,newnode):
Newnode=node(newnode);
if self.head is None:
self.head=Newnode;
return True;
last=self.head;
while last.next is not None:
last=last.next;
last.next=Newnode;