class Node: def init(self, dataval): self.dataval = dataval self.nextval = None class LinkedList: def init(self): self.headval = None def listprint(self): printval = self.headval while printval is not None: print (printval.dataval) printval = printval.nextval def insertAtBegining(self): nodeToPutAtStart = input("Enter Node To Put At The Start: ") startNode = Node() startNode.init(nodeToPutAtStart) startNode.nextval = self.headval self.headval = startNode print(nodeToPutAtStart, " Has Been Added To The Start Of The Linked List") def insertAtEnd(self): nodeToPutOnEnd = input("Enter Node To Put On The End: ") endNode = Node() endNode.init(nodeToPutOnEnd) if self.headval is None: self.headval = endNode return laste = self.headval while(laste.nextval): laste = laste.nextval laste.nextval=endNode print(nodeToPutOnEnd, " Has Been Added To The End Of The Linked List") def insertInbetween(self): middleNodeUserInput = input("Enter Middle Node: ") nodeToAddUserInput = input("Enter New Note To Add: ") middleNode = Node() middleNode.init(middleNodeUserInput) nodeToAdd = Node() nodeToAdd.init(nodeToAddUserInput) nodeToAdd.nextval = middleNode.nextval middleNode.nextval = nodeToAdd def removeNode(self): nodeToRemove = input("Enter Node To Remove: ") HeadVal = self.headval if (HeadVal is not None): if (HeadVal.dataval == nodeToRemove): return else: while (HeadVal is not None): if HeadVal.dataval == nodeToRemove: self.head = HeadVal.nextval HeadVal = None break prev = HeadVal HeadVal = HeadVal.nextval prev.nextval = HeadVal.nextval HeadVal = None else: print("Nothing To Delete") def isEmpty(self): HeadVal = self.headval total = 0 while (HeadVal is not None): total+=1 HeadVal = HeadVal.nextval if(total == 0): print("List Is Empty") else: print("List Is Not Empty") print(total, " Elements In List")
Not Able To Delete First Node From Python Linked List
Messages In This Thread |
Not Able To Delete First Node From Python Linked List - by ribena1980 - Mar-04-2019, 07:17 PM
RE: Not Able To Delete First Node From Python Linked List - by Yoriz - Mar-04-2019, 07:53 PM
RE: Not Able To Delete First Node From Python Linked List - by ribena1980 - Mar-04-2019, 08:38 PM
RE: Not Able To Delete First Node From Python Linked List - by ichabod801 - Mar-04-2019, 08:55 PM
RE: Not Able To Delete First Node From Python Linked List - by ribena1980 - Mar-04-2019, 09:02 PM
RE: Not Able To Delete First Node From Python Linked List - by ichabod801 - Mar-04-2019, 09:24 PM
RE: Not Able To Delete First Node From Python Linked List - by ribena1980 - Mar-04-2019, 09:38 PM
RE: Not Able To Delete First Node From Python Linked List - by ribena1980 - Mar-05-2019, 01:36 PM
RE: Not Able To Delete First Node From Python Linked List - by ichabod801 - Mar-05-2019, 03:14 PM
|
Users browsing this thread: 2 Guest(s)