-
Notifications
You must be signed in to change notification settings - Fork 1
/
double linklist.py
46 lines (41 loc) · 1.02 KB
/
double linklist.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
class Node:
def __init__(self,data):
self.data=data
self.next=None
self.prev=None
#creat Double link list
class Double_Link_list:
def __init__(self):
self.head=None
#forword traversal
def forword_tarversal(self):
if self.head==None:
return None
else:
forword=self.head
while forword !=None:
print(forword.data,end="=>")
forword=forword.next
#bsckword traversal
def back_traversal(self):
if self.head==None:
return None
else:
a=self.head
while a.next is not None:
a=a.next
while a is not None:
print(a.data,end="=>")
a=a.prev
#insertion at begining
#def insert_at_begining(self,data):
#test Node
n1=Node(5)
Link=Double_Link_list()
Link.head=n1
n2=Node(10)
n2.prev=n1
n1.next=n2
Link.forword_tarversal()
print()
Link.back_traversal()