ddb95 / stanford_algorithms_designandanalysis

Linked List

Todo

• create() : create a Linked List and append
• append() : method pushes element to the Linked List
• isEmpty() : method returns true if the list is empty
• addToStart(): method to add a node at starting
• getPosition() : method that returns element at a particular position
• insert() : method to insert element at a given position in the Linked List
• removeByValue() : method to delete a element of a given value
• removeByPosition() : method to delete a element at a given position
• addToEnd() : method to add a node at the end
• display() : method to display all the elements of the Linked List
• length() : method that returns the length of the Linked List
• findMin() : method that returns the max element
• findMax() : method that returns the min element
• count() : method that returns the occurences of an element
• pop() : pop method removes last element of the Linked List
• tostring() : method that returns a string of all elements of the String
• index() : method that returns index of a particular element
• copy() : method that returns the copy of the list
• clear() : method that clears the Linked List
• toList() : method returns builtin List of python consisting of Elements of Linked List
• toSet() : method returns builtin Set of python consisting of Elements of Linked List
• sort() : method that sorts Linked List
• reverse() : method that returns reversed linked list

Doubly Linked List

Todo

• create() : create a Linked List and append
• append() : method pushes element to the Linked List
• length() : method that returns the length of the Linked List
• isEmpty() : method returns true if the list is empty
• addToStart(): method to add a node at starting
• getPosition() : method that returns element at a particular position
• display() : method to display all the elements of the Linked List
• insert() : method to insert element at a given position in the Linked List
• removeByValue() : method to delete a element of a given value
• removeByPosition() : method to delete a element at a given position
• addToEnd() : method to add a node at the end
• findMin() : method that returns the max element
• findMax() : method that returns the min element
• count() : method that returns the occurences of an element
• pop() : pop method removes last element of the Linked List
• tostring() : method that returns a string of all elements of the String
• index() : method that returns index of a particular element
• copy() : method that returns the copy of the list
• clear() : method that clears the Linked List
• toList() : method returns builtin List of python consisting of Elements of Linked List
• toSet() : method returns builtin Set of python consisting of Elements of Linked List
• sort() : method that sorts Linked List
• reverse() : method that returns reversed linked list