-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathlinked list creation and implementing operations
97 lines (94 loc) · 2.35 KB
/
linked list creation and implementing operations
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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
class Node:
def __init__(self,data):
self.data = data
self.ref = None
class LinkedList:
def __init__(self):
self.head = None
def print_LL(self):
if self.head is None:
print("Linked list is empty!")
else:
n = self.head
while n is not None:
print(n.data,"--->",end=" ")
n = n.ref
def add_begin(self,data):
new_node = Node(data)
new_node.ref = self.head
self.head = new_node
def add_end(self,data):
new_node = Node(data)
if self.head is None:
self.head = new_node
else:
n = self.head
while n.ref is not None:
n = n.ref
n.ref = new_node
def add_after(self,data,x):
n = self.head
while n is not None:
if x==n.data:
break
n = n.ref
if n is None:
print("node is not presesnt in LL")
else:
new_node = Node(data)
new_node.ref = n.ref
n.ref = new_node
def add_before(self,data,x):
if self.head is None:
print("Linked List is empty!")
return
if self.head.data==x:
new_node = Node(data)
new_node.ref = self.head
self.head = new_node
return
n = self.head
while n.ref is not None:
if n.ref.data==x:
break
n = n.ref
if n.ref is None:
print("Node is not found!")
else:
new_node = Node(data)
new_node.ref = n.ref
n.ref = new_node
def delete_begin(self):
if self.head is None:
print("Linked List is empty can't delete!")
else:
self.head=self.head.ref
def delete_end(self):
if self.head is None:
print("ll is empty so we can't delete nodes")
else:
n=self.head
while n.ref.ref is not None:
n=n.ref
n.ref=None
LL1=LinkedList()
LL1.print_LL()
print("\n")
LL1.add_begin(30)
LL1.print_LL()
print("\n")
LL1.add_end(10)
LL1.print_LL()
print("\n")
LL1.add_before(40,30)
LL1.print_LL()
print("\n")
LL1.add_after(20,30)
LL1.print_LL()
print("\n")
LL1.delete_begin()
LL1.print_LL()
print("\n")
LL1.delete_end()
LL1.print_LL()
print("\n")