def main():
head = Node(10)
head.appendToTail(20, 's')
head.appendToTail(46, 's')
head.appendToTail(7654, 's')
head.printLinkedList()
midNode = head.findNode(10)
delMiddleNode(midNode)
head.printLinkedList()
from Data_structures import Node
def del_middle_node(mid):
"""
Will Delete Middle Node in singly linkedList,
will return error if last node referenced,
will DELETE the head node, if given head
"""
if mid is None:
raise ValueError("None Value given")
if mid.next is None:
raise ValueError("last node given")
mid.val = mid.next.val
# If 2nd last node
if mid.next.next is None:
mid.next = None
else:
mid.next = mid.next.next
if __name__ in '__main__':
head = Node(10)
head.appendToTail(20, 's')
head.appendToTail(46, 's')
head.appendToTail(7654, 's')
head.printLinkedList()
midNode = head.findNode(10)
del_middle_node(midNode)
head.printLinkedList()