File tree Expand file tree Collapse file tree 1 file changed +2
-12
lines changed
data_structures/LinkedList Expand file tree Collapse file tree 1 file changed +2
-12
lines changed Original file line number Diff line number Diff line change @@ -12,50 +12,41 @@ def insert_tail(Head,data): #insert the data at tail
12
12
newNod .data = data
13
13
newNod .next = None
14
14
Head = newNod
15
-
16
15
else :
17
16
while tamp .next != None : #find the last Node
18
17
tamp = tamp .next
19
18
newNod = Node () #create a new node
20
19
newNod .data = data
21
20
newNod .next = None
22
21
tamp .next = newNod #put the newnode into last node
23
-
24
22
return Head #return first node of linked list
23
+
25
24
def insert_head (Head ,data ):
26
25
tamp = Head
27
26
if (tamp == None ):
28
27
newNod = Node () #create a new Node
29
28
newNod .data = data
30
29
newNod .next = None
31
- Head = newNod #make new node to Head
32
-
30
+ Head = newNod #make new node to Head
33
31
else :
34
32
newNod = Node ()
35
33
newNod .data = data
36
34
newNod .next = Head #put the Head at NewNode Next
37
35
Head = newNod # make a NewNode to Head
38
36
return Head
39
37
40
-
41
-
42
38
def Print (Head ): #print every node data
43
39
tamp = Node ()
44
40
tamp = Head
45
41
while tamp != None :
46
42
print (tamp .data )
47
43
tamp = tamp .next
48
44
49
-
50
-
51
45
def delete_head (Head ): #delete from head
52
46
if Head != None :
53
47
Head = Head .next
54
-
55
48
return Head #return new Head
56
49
57
-
58
-
59
50
def delete_tail (Head ): #delete from tail
60
51
if Head != None :
61
52
tamp = Node ()
@@ -65,7 +56,6 @@ def delete_tail(Head): #delete from tail
65
56
tamp .next = None #delete the last element by give next None to 2nd last Element
66
57
return Head
67
58
68
-
69
59
def isEmpty (Head ):
70
60
if (Head == None ): #check Head is None or Not
71
61
return True #return Ture if list is empty
You can’t perform that action at this time.
0 commit comments