@@ -3,9 +3,6 @@ def __int__(self,data):
3
3
self .data = data #given data
4
4
self .next = None #given next to None
5
5
6
-
7
-
8
-
9
6
class Linked_List :
10
7
pass
11
8
def insert_tail (Head ,data ): #insert the data at tail
@@ -32,14 +29,13 @@ def insert_head(Head,data):
32
29
newNod .data = data
33
30
newNod .next = None
34
31
Head = newNod #make new node to Head
35
- return Head
32
+
36
33
else :
37
34
newNod = Node ()
38
35
newNod .data = data
39
36
newNod .next = Head #put the Head at NewNode Next
40
37
Head = newNod # make a NewNode to Head
41
-
42
- return Head
38
+ return Head
43
39
44
40
45
41
@@ -53,35 +49,28 @@ def Print(Head): #print every node data
53
49
54
50
55
51
def delete_head (Head ): #delete from head
56
- if Head == None :
57
- print ("List is empty cannot delete" )
58
-
59
- else :
52
+ if Head != None :
60
53
Head = Head .next
61
54
62
55
return Head #return new Head
63
56
64
57
65
58
66
59
def delete_tail (Head ): #delete from tail
67
- if Head == None :
68
- print ("List is empty cannot delete" )
69
- else :
60
+ if Head != None :
70
61
tamp = Node ()
71
62
tamp = Head
72
63
while (tamp .next ).next != None : #find the 2nd last element
73
64
tamp = tamp .next
74
- tamp .next = None #delete the last element by give next None to 2nd last Element
75
-
65
+ tamp .next = None #delete the last element by give next None to 2nd last Element
66
+ return Head
76
67
77
68
78
69
def isEmpty (Head ):
79
70
if (Head == None ): #check Head is None or Not
80
- print ("list is empty" )
81
- return True #return Ture if it is none
71
+ return True #return Ture if list is empty
82
72
else :
83
- print ("Not empty" )
84
- return False #check False if it's not none
73
+ return False #check False if it's not empty
85
74
86
75
87
76
0 commit comments