mirror of
https://github.com/TheAlgorithms/Python.git
synced 2025-01-19 00:37:02 +00:00
Fix unresolved name: insert_tail()
insert_tail(Head.next, data) --> Head.next.insert_tail(data) Fixes: $ __flake8 . --count --select=E901,E999,F821,F822,F823 --show-source --statistics__ ``` ./data_structures/LinkedList/singly_LinkedList.py:14:13: F821 undefined name 'insert_tail' insert_tail(Head.next, data) ^ 1 F821 undefined name 'insert_tail' ``` Also formats the code to be compliant with [PEP8](http://pep8.org).
This commit is contained in:
parent
54f6d1f6d7
commit
d043448fd9
|
@ -1,54 +1,56 @@
|
||||||
from __future__ import print_function
|
from __future__ import print_function
|
||||||
class Node:#create a Node
|
|
||||||
def __int__(self,data):
|
|
||||||
self.data=data#given data
|
class Node: # create a Node
|
||||||
self.next=None#given next to None
|
def __int__(self, data):
|
||||||
|
self.data = data # given data
|
||||||
|
self.next = None # given next to None
|
||||||
|
|
||||||
|
|
||||||
class Linked_List:
|
class Linked_List:
|
||||||
|
def insert_tail(Head, data):
|
||||||
pass
|
|
||||||
|
|
||||||
def insert_tail(Head,data):
|
|
||||||
if(Head.next is None):
|
if(Head.next is None):
|
||||||
Head.next = Node(data)
|
Head.next = Node(data)
|
||||||
else:
|
else:
|
||||||
insert_tail(Head.next, data)
|
Head.next.insert_tail(data)
|
||||||
|
|
||||||
def insert_head(Head,data):
|
def insert_head(Head, data):
|
||||||
tamp = Head
|
tamp = Head
|
||||||
if (tamp == None):
|
if tamp is None:
|
||||||
newNod = Node()#create a new Node
|
newNod = Node() # create a new Node
|
||||||
newNod.data = data
|
newNod.data = data
|
||||||
newNod.next = None
|
newNod.next = None
|
||||||
Head = newNod#make new node to Head
|
Head = newNod # make new node to Head
|
||||||
else:
|
else:
|
||||||
newNod = Node()
|
newNod = Node()
|
||||||
newNod.data = data
|
newNod.data = data
|
||||||
newNod.next = Head#put the Head at NewNode Next
|
newNod.next = Head # put the Head at NewNode Next
|
||||||
Head=newNod#make a NewNode to Head
|
Head = newNod # make a NewNode to Head
|
||||||
return Head
|
return Head
|
||||||
|
|
||||||
def printList(Head):#print every node data
|
def printList(Head): # print every node data
|
||||||
tamp=Head
|
tamp = Head
|
||||||
while tamp!=None:
|
while tamp is not None:
|
||||||
print(tamp.data)
|
print(tamp.data)
|
||||||
tamp=tamp.next
|
tamp = tamp.next
|
||||||
|
|
||||||
def delete_head(Head):#delete from head
|
def delete_head(Head): # delete from head
|
||||||
if Head!=None:
|
if Head is not None:
|
||||||
Head=Head.next
|
Head = Head.next
|
||||||
return Head#return new Head
|
return Head # return new Head
|
||||||
|
|
||||||
def delete_tail(Head):#delete from tail
|
def delete_tail(Head): # delete from tail
|
||||||
if Head!=None:
|
if Head is not None:
|
||||||
tamp = Node()
|
tamp = Node()
|
||||||
tamp = Head
|
tamp = Head
|
||||||
while (tamp.next).next!= None:#find the 2nd last element
|
while (tamp.next).next is not None: # find the 2nd last element
|
||||||
tamp = tamp.next
|
tamp = tamp.next
|
||||||
tamp.next=None#delete the last element by give next None to 2nd last Element
|
# delete the last element by give next None to 2nd last Element
|
||||||
|
tamp.next = None
|
||||||
return Head
|
return Head
|
||||||
|
|
||||||
def isEmpty(Head):
|
def isEmpty(Head):
|
||||||
return Head is None #Return if Head is none
|
return Head is None # Return if Head is none
|
||||||
|
|
||||||
def reverse(Head):
|
def reverse(Head):
|
||||||
prev = None
|
prev = None
|
||||||
|
|
Loading…
Reference in New Issue
Block a user