-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy path14_LinkedList.py
104 lines (94 loc) · 3.01 KB
/
14_LinkedList.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
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
98
99
100
101
102
103
104
#C0d3 n0=14
#made By GuND0Wn151
class Node:
def __init__(self,value):
self.value=value
self.next=None
def isEmpty(self):
if self.value==None:
return True
else:
return False
def LLappend(self):
x=int(input("Enter date"))
if self.isEmpty():
self.value=x
elif self.next==None:
newnode=Node(x)
self.next=newnode
else:
temp=self
while(temp.next!=None):
temp=temp.next
newnode=Node(x)
temp.next=newnode
def LLdisplay(self):
temp=self
l=[]
if temp.value==None:
print("Empty")
else:
l.append(temp.value)
while (temp.next!=None):
temp=temp.next
l.append(temp.value)
print("\n",*l)
def insert(self):
print("\nEnter the postion: ")
a=int(input())
print("\nEnter the value: ")
x=int(input())
if(a==1):
val=self.value
newnode=Node(val)
self.value=x
temp=self.next
self.next=newnode
newnode.next=temp
else:
temp=self
newnode=Node(x)
while (a!=1):
a-=1
pretemp=temp
temp=temp.next
pretemp.next=newnode
newnode.next=temp
def delete(self):
print("\nEnter the value: ")
x=int(input())
temp=self
pretemp=None
if self.value==x:
self.value=None
if (self.next!=None):
self.value=self.next.value
self.next=self.next.next
else:
while (temp.value!=x):
pretemp=temp
temp=temp.next
pretemp.next=temp.next
if __name__=="__main__":
x=int(input("Enter the starting value of Linked List "))
ll=Node(x)
while True:
print("=========================================================")
print("=======================Linked List=======================")
print("""\n1.Insert
\n2.Append
\n3.Delete
\n4.Display
\n5.Exit""")
opt=int(input("\nEnter your option "))
if opt==1:
ll.insert()
elif opt==2:
ll.LLappend()
elif opt==3:
ll.delete()
elif opt==4:
ll.LLdisplay()
else:
break
print("=========================================================")