|
1 | 1 | from __future__ import print_function |
2 | | -class Node:#create a Node |
3 | | - def __int__(self,data): |
4 | | - self.data=data#given data |
5 | | - self.next=None#given next to None |
| 2 | + |
| 3 | + |
| 4 | +class Node: # create a Node |
| 5 | + def __int__(self, data): |
| 6 | + self.data = data # given data |
| 7 | + self.next = None # given next to None |
| 8 | + |
| 9 | + |
6 | 10 | class Linked_List: |
7 | | - |
8 | | - pass |
9 | | - |
10 | | - def insert_tail(Head,data): |
| 11 | + def insert_tail(Head, data): |
11 | 12 | if(Head.next is None): |
12 | 13 | Head.next = Node(data) |
13 | 14 | else: |
14 | | - insert_tail(Head.next, data) |
| 15 | + Head.next.insert_tail(data) |
15 | 16 |
|
16 | | - def insert_head(Head,data): |
| 17 | + def insert_head(Head, data): |
17 | 18 | tamp = Head |
18 | | - if (tamp == None): |
19 | | - newNod = Node()#create a new Node |
| 19 | + if tamp is None: |
| 20 | + newNod = Node() # create a new Node |
20 | 21 | newNod.data = data |
21 | 22 | newNod.next = None |
22 | | - Head = newNod#make new node to Head |
| 23 | + Head = newNod # make new node to Head |
23 | 24 | else: |
24 | 25 | newNod = Node() |
25 | 26 | newNod.data = data |
26 | | - newNod.next = Head#put the Head at NewNode Next |
27 | | - Head=newNod#make a NewNode to Head |
28 | | - return Head |
29 | | - |
30 | | - def printList(Head):#print every node data |
31 | | - tamp=Head |
32 | | - while tamp!=None: |
| 27 | + newNod.next = Head # put the Head at NewNode Next |
| 28 | + Head = newNod # make a NewNode to Head |
| 29 | + return Head |
| 30 | + |
| 31 | + def printList(Head): # print every node data |
| 32 | + tamp = Head |
| 33 | + while tamp is not None: |
33 | 34 | print(tamp.data) |
34 | | - tamp=tamp.next |
35 | | - |
36 | | - def delete_head(Head):#delete from head |
37 | | - if Head!=None: |
38 | | - Head=Head.next |
39 | | - return Head#return new Head |
40 | | - |
41 | | - def delete_tail(Head):#delete from tail |
42 | | - if Head!=None: |
| 35 | + tamp = tamp.next |
| 36 | + |
| 37 | + def delete_head(Head): # delete from head |
| 38 | + if Head is not None: |
| 39 | + Head = Head.next |
| 40 | + return Head # return new Head |
| 41 | + |
| 42 | + def delete_tail(Head): # delete from tail |
| 43 | + if Head is not None: |
43 | 44 | tamp = Node() |
44 | 45 | tamp = Head |
45 | | - while (tamp.next).next!= None:#find the 2nd last element |
| 46 | + while (tamp.next).next is not None: # find the 2nd last element |
46 | 47 | tamp = tamp.next |
47 | | - tamp.next=None#delete the last element by give next None to 2nd last Element |
| 48 | + # delete the last element by give next None to 2nd last Element |
| 49 | + tamp.next = None |
48 | 50 | return Head |
49 | 51 |
|
50 | 52 | def isEmpty(Head): |
51 | | - return Head is None #Return if Head is none |
52 | | - |
| 53 | + return Head is None # Return if Head is none |
| 54 | + |
53 | 55 | def reverse(Head): |
54 | 56 | prev = None |
55 | 57 | current = Head |
56 | | - |
| 58 | + |
57 | 59 | while(current): |
58 | | - # Store the current node's next node. |
| 60 | + # Store the current node's next node. |
59 | 61 | next_node = current.next |
60 | 62 | # Make the current node's next point backwards |
61 | 63 | current.next = prev |
62 | 64 | # Make the previous node be the current node |
63 | 65 | prev = current |
64 | 66 | # Make the current node the next node (to progress iteration) |
65 | 67 | current = next_node |
66 | | - # Return prev in order to put the head at the end |
| 68 | + # Return prev in order to put the head at the end |
67 | 69 | Head = prev |
0 commit comments